Natsume_for_ever的博客

先贴一下题目描述： 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。 方法一 暴力法就不介绍了，大

这道题的难度不高，但是有很多很有趣的解法，先贴一下题目描述吧 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 ...

方法一：使用hashset保存nums中的所有数，再从1开始遍历到n，找到set中不存在的key，额外使用set的空间 方法二：改变nums[i]-1索引处对应的值； 如果k缺失，则k-1处的值可以与其他位置的值进行区分，得到k； 为了在访问原数组nums[i]-1处的值时进行还原,做出的改变为 使其取反，这样在还原时，取绝对值即可； 对于原数组中重复出现的数，在改变相应索引对应值时，判断该值是否已经为负数，若是，表明重复，可以跳过。 //方法1： class Solution { public L

先贴一下这道题的题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 这道题最好想到的解法是用动态规划法，也就是进阶里面提到的时间复杂度为O（n）级别的解法，我们先介绍动态规划思路。 解法一：动态规划 我们很容易想到，遍历数组每