分类 CS基础下的文章

xiin 6月前数据结构与算法

LeetCode 394. 字符串解码 [Hot 100] —— 栈

394. 字符串解码中等给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。测试用例保证输出的长度不会超过 105。示例 1：输入：s = "3[a]2[bc]" 输出："aaabcbc"示例 2：输入：s...

266 0 0

Java

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

xiin 6月前数据结构与算法

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

153. 寻找旋转排序数组中的最小值已解答中等已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。给你一个元素值互不相同的数组 nums ，它原来是一个升序排列的数组，并按上...

211 0 0

Java

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

xiin 6月前数据结构与算法

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"...

236 0 0

Java

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

xiin 6月前数据结构与算法

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 ...

262 0 0

Java

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

xiin 6月前数据结构与算法

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]...

177 0 0

Java

分类：CS基础

LeetCode 394. 字符串解码 [Hot 100] —— 栈

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS基础

LeetCode 394. 字符串解码 [Hot 100] —— 栈

LeetCode 153. 寻找旋转排序数组中的最小值 [Hot 100]

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅