- 博客(3)
- 收藏
- 关注
RSS订阅原创 [题记-单调栈]每日温度——LeetCode
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。思路：单调栈根据题意，我们要找到索.
2020-06-11 17:41:21
113
原创 [题记]最长连续序列——LeetCode
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路：并查集初始化的时候可以将每个数的值初始化为他的下一个数，查询的时候只需要查询它可以达到的最大数字便可。class Solution {public: map<int, int> m; int find( int x ) { .
2020-06-06 22:52:52
67
原创 [题记]除自身以外数组的乘积——LeetCode
给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。思路：前缀乘积 * 后缀乘积数组中除了第 i 数其它数的乘积等于它的 前缀.
2020-06-04 21:47:46
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人