- 博客(11)
- 收藏
- 关注
RSS订阅原创 LeetCode94 - 二叉树的中序遍历
LeetCode94 - 二叉树的中序遍历链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal给定一个二叉树的根节点 root ，返回它的 中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]时间复杂度：O(n.
2021-04-19 23:59:45
97
原创 LeetCode242 - 有效的字母异位词
LeetCode242 - 有效的字母异位词（难度：简单）链接：https://leetcode-cn.com/problems/valid-anagram给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode.
2021-04-19 23:30:29
124
原创 LeetCode239 - 滑动窗口最大值
LeetCode239 - 滑动窗口最大值链接：https://leetcode-cn.com/problems/sliding-window-maximum给你一个整数数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 ...
2021-04-08 00:23:41
124
2
原创 LeetCode155 - 最小栈
LeetCode155 - 最小栈（难度：简单）链接：https://leetcode-cn.com/problems/min-stack设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","..
2021-04-07 21:49:01
105
原创 LeetCode49 - 字母异位词分组
LeetCode49 - 字母异位词分组链接：https://leetcode-cn.com/problems/group-anagrams给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。...
2021-04-07 21:17:10
95
1
原创 LeetCode901 - 股票价格的跨度
LeetCode901 - 股票价格的跨度链接：https://leetcode-cn.com/problems/online-stock-span编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。示.
2021-04-06 23:11:38
185
原创 LeetCode122 - 买卖股票的最佳时机 II
LeetCode122 - 买卖股票的最佳时机 II链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股.
2021-04-06 22:13:41
107
原创 LeetCode121 - 买卖股票的最佳时机
LeetCode121 - 买卖股票的最佳时机链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[..
2021-04-06 21:49:59
133
原创 LeetCode739 - 每日温度
LeetCode739 - 每日温度链接：https://leetcode-cn.com/problems/daily-temperatures请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度...
2021-04-06 21:00:22
189
原创 LeetCode42 - 接雨水
LeetCode42 - 接雨水（难度：困难）链接：https://leetcode-cn.com/problems/trapping-rain-water给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。.
2021-04-05 23:13:36
134
2
原创 LeetCode84 - 柱状图中最大的矩形
LeetCode84 - 柱状图中最大的矩形链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,...
2021-04-05 20:03:53
167
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人