摘要: 思路:滑动窗口法 受到 76 题 Minimum Window Substring 的启示,找一个范围使得其值满足某个条件,然后就会想到滑动窗口,也就是用双指针的方法。和这道题本质是一样的。 用双指针 left 和 right 表示一个窗口。 (1)ight 向右移增大窗口,直到窗口内的数字和大于等 阅读全文
posted @ 2020-05-26 08:57 弓呆的胖次 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 方法:使用“快慢指针”思想找出循环:“快指针”每次走两步,“慢指针”每次走一步,当二者相等时,即为一个循环周期。此时,判断是不是因为1引起的循环,是的话就是快乐数,否则不是快乐数。注意:此题不建议用集合记录每次的计算结果来判断是否进入循环,因为这个集合可能大到无法存储;另外,也不建议使用递归,同理, 阅读全文
posted @ 2020-05-26 08:21 弓呆的胖次 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 思路:直接排序,找中间元素就行 class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; } } 阅读全文
posted @ 2020-05-26 07:54 弓呆的胖次 阅读(126) 评论(0) 推荐(0) 编辑