09 2021 档案

摘要:观察可知,nums1 的后半部分是空的,可以直接覆盖而不会影响结果。因此可以指针设置为从后向前遍历,每次取两者之中的较大者放进 nums1 的最后面。 /* * @lc app=leetcode.cn id=88 lang=java * * [ 阅读全文
posted @ 2021-09-11 19:00 Dazzling! 阅读(24) 评论(0) 推荐(0) 编辑
摘要:本方法需要对「Floyd 判圈算法」(又称龟兔赛跑算法)有所了解。 假想「乌龟」和「兔子」在链表上移动,「兔子」跑得快,「乌龟」跑得慢。当「乌龟」和「兔子」从链表上的同一个节点开始移动时,如果该链表中没有环,那么「兔子」将一直处于「乌龟」的前方;如果该链表中有环,那么「兔子」会先于「乌龟」进入环,并 阅读全文
posted @ 2021-09-11 15:54 Dazzling! 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目中要求找到所有「不重复」且和为 0 的三元组,这个「不重复」的要求使得我们无法简单地使用三重循环枚举所有的三元组。这是因为在最坏的情况下,数组中的元素全部为 0,即 [0, 0, 0, 0, 0, ..., 0, 0, 0] 任意一个三元组的和都为 0。如果我们直接使用三重循环枚举三元组,会得到 阅读全文
posted @ 2021-09-10 20:38 Dazzling! 阅读(37) 评论(0) 推荐(0) 编辑
摘要:import java.util.ArrayDeque; import java.util.Deque; /* * @lc app=leetcode.cn id=239 lang=java * * [239] 滑动窗口最大值 */ // @lc code=start class Solution { 阅读全文
posted @ 2021-09-06 17:12 Dazzling! 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示