分类 DS-Algo 下的文章

xiin 1月前 DS-Algo

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

155. 最小栈中等设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。示例 1:输入： ["MinStack","push","push","push","getMin","pop"...

77 0 0

Java

LeetCode 739. 每日温度 [Hot 100] —— 单调栈

xiin 1月前 DS-Algo

LeetCode 739. 每日温度 [Hot 100] —— 单调栈

739. 每日温度已解答中等给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,40,50,60] 输出: [1,1,1,0]示例 3:输入: temperatures = [30,60,90] 输出: [1,1,0]提示：1 ...

56 0 0

Java

LeetCode 15. 三数之和 [Hot 100] —— 双指针

xiin 1月前 DS-Algo

LeetCode 15. 三数之和 [Hot 100] —— 双指针

15. 三数之和已解答中等给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 解释： nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2]...

30 0 0

Java

数据结构作业题：汉诺塔的非递归实现

xiin 1月前 DS-Algo

数据结构作业题：汉诺塔的非递归实现

汉诺塔的非递归实现借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> c a -> b c -> b a -> c b -> a b -> c a -> c#include <bits/stdc++.h> using namespace std...

73 0 0

C++

LeetCode 54. 螺旋矩阵 [Hot 100]

xiin 1月前 DS-Algo

LeetCode 54. 螺旋矩阵 [Hot 100]

54. 螺旋矩阵已解答中等给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7]class Solution { public List<Integer> spiralOrder(int[][] matrix) { Li...

21 0 0

Java

分类：DS-Algo

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

LeetCode 739. 每日温度 [Hot 100] —— 单调栈

LeetCode 15. 三数之和 [Hot 100] —— 双指针

数据结构作业题：汉诺塔的非递归实现

LeetCode 54. 螺旋矩阵 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：DS-Algo

LeetCode 155. 最小栈 [Hot 100] —— 双栈法

LeetCode 739. 每日温度 [Hot 100] —— 单调栈

LeetCode 15. 三数之和 [Hot 100] —— 双指针

数据结构作业题：汉诺塔的非递归实现

LeetCode 54. 螺旋矩阵 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅