![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leet算法题解
Natsume_for_ever
这个作者很懒,什么都没留下…
展开
-
LeetCode Hot100题 第739题 每日温度
先贴一下题目描述:请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。方法一暴力法就不介绍了,大原创 2020-06-14 22:49:35 · 352 阅读 · 0 评论 -
LeetCode Hot100题 第283题 移动零
这道题的难度不高,但是有很多很有趣的解法,先贴一下题目描述吧给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。...原创 2020-06-12 15:54:33 · 165 阅读 · 0 评论 -
LeetCode Hot100题 第448题 找到数组中消失的数字
方法一:使用hashset保存nums中的所有数,再从1开始遍历到n,找到set中不存在的key,额外使用set的空间方法二:改变nums[i]-1索引处对应的值;如果k缺失,则k-1处的值可以与其他位置的值进行区分,得到k;为了在访问原数组nums[i]-1处的值时进行还原,做出的改变为 使其取反,这样在还原时,取绝对值即可;对于原数组中重复出现的数,在改变相应索引对应值时,判断该值是否已经为负数,若是,表明重复,可以跳过。//方法1:class Solution { public L原创 2020-06-08 23:37:30 · 139 阅读 · 0 评论 -
LeetCode Hot100题 第53题 最大子序和题解
先贴一下这道题的题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。这道题最好想到的解法是用动态规划法,也就是进阶里面提到的时间复杂度为O(n)级别的解法,我们先介绍动态规划思路。解法一:动态规划我们很容易想到,遍历数组每原创 2020-06-03 22:47:49 · 150 阅读 · 0 评论