Pluto134340

摘要： 25. K 个一组翻转链表 画图做！！！ pre head tail dummy 1 2 3 4 5 cur tail找到要反转的长度，cur尾插法逐个从头到后加入tail后面 class Solution { public ListNode reverseKGroup(ListNode head, 阅读全文

摘要： LCR 022. 环形链表 II set 或者快慢指针 快慢指针需要注意！！！ fast 和 slow相遇地方不一定是环入口，需要重新遍历找到环入口 if(slow==fast){ ListNode tmp = head; while(tmp!=slow){ tmp=tmp.next; slow=s 阅读全文

摘要： 73. 矩阵置零 注意定义！！！ List<int[]> map = new ArrayList<>(); map.get(i) 54. 螺旋矩阵 记思路 向左向右向前看~ 注意每次for()后要判断是否越界 48. 旋转图像 记思路 先上下反转，再对角线对称 240. 搜索二维矩阵 II if(t 阅读全文

摘要： LCR 017. 最小覆盖子串 不会!!!背诵 回去看吧 53. 最大子数组和 拿下拿下 sum记录当前总和最大值 max记录全局最大值 LCR 074. 合并区间 思路对了，细节容易出错 记录待对比数组tmp，比较当前数组左边在不在tmp中，在改变右边界max(right,tmp[1]) 不在则不 阅读全文

摘要： LCR 016. 无重复字符的最长子串 map存窗口内元素和下标，不会因为窗口大幅度移动逐个改变map值，所以需要 left = Math.max(left, map.get(ch)+1); 动态维护左边界，动态更新map中值 class Solution { public int lengthOf 阅读全文

摘要： 283. 移动零 思路： 两个指针 i 和 pre ，pre指向0元素，i 往后遍历找到距离pre 最近的一个非0元素，然后进行交换，pre++ class Solution { public void moveZeroes(int[] nums) { int n = nums.length; in 阅读全文

摘要： 1. 两数之和 暴力枚举 i 0~n; j i+1~n 哈希map 存值和 id LCR 033. 字母异位词分组 排序后转字符串作为key存入哈希map，list再存入str 错误写法：array.toString() → 返回数组内存地址，无法作为有效键。 ——>String key = new 阅读全文

摘要： 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空 阅读全文

摘要： 31. 下一个排列 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组 阅读全文

摘要： 75. 颜色分类 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 示例 1： 输入： 阅读全文