注重对问题的分析
shoushudao111
这个作者很懒,什么都没留下…
展开
-
581. Shortest Unsorted Continuous Subarray
581. Shortest Unsorted Continuous Subarray 思路:逐个找出nums[i]>nums[i+1]的点,使用两个变量记录子数组开始和结束的位置,在更新位置时应该一直向前比较,并判断是否达到边界。另外需要注意的点是对于相等的数如何比较,可以分为两种情况,一种是在这个相等数的前面是排好序的,另一种是未排好序的。目前的解决办法是假设是为排序好的,在得到数组的...原创 2018-11-25 13:53:47 · 106 阅读 · 0 评论 -
135. Candy
135. Candy 贪心 分析问题:概率大的比相邻的得到的糖果多,肯定是+1操作,先从左到右遍历,比较每一个点与其左边点的大小关系,得到一个值,然后载从右往左依次比较。两次遍历后相当于左右邻居都做了比较,去较大的那个即可。 体会:重点在于根据题目的规则对问题进行分析,这道题的规则是与其左右邻居相比,分析,先比较左边,在比较右边,然后贪心的取其中较大值。 class Solution {...原创 2018-12-19 17:35:23 · 125 阅读 · 0 评论 -
448. Find All Numbers Disappeared in an Array
448. Find All Numbers Disappeared in an Array 解法一:空间复杂度O(n)。思路:借助一个数组记录下某一数数否出现过。 class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> re...原创 2018-11-26 14:59:25 · 88 阅读 · 0 评论