力扣刷题记录

4.12

字符串：151

list :add（），size(),get(i)

StringBuider:toString()

4.13

数组35 二分查找：left<=right

724：前缀和

4.14

哈希1 两数之和hashmap，put,containsKey,get

136 异或^=

4.15

哈希，大根堆347

遍历hashmap:var entry:map.entrySet()

安全得到hashmap的key：getOrDefault(a,b)

大根堆： PriorityQueue<int[]> pq=new PriorityQueue<>((a,b)->(b[1]-a[1]));

几乎所有的都是size()，数组length,String/StringBuider是length()

新建队列：

Queue<Integer> queue = new LinkedList<>();/DeQue<>()

4.16

排序1370 桶

1403 贪心 int sum=Arrays.stream(nums).sum();求和

Arrays.sort()是从小到大的

4.17

排序 1528 字符数组转字符串：String(字符数组)

34 二分 找最左边

private int findLeft(int[] nums, int target) {
        int left = 0, right = nums.length - 1;
        int result = -1;
        
        while (left <= right) {
            int mid = (left+right)/2;
            if (nums[mid] >= target) {
                if (nums[mid] == target) {
                    result = mid;
                }
                right = mid - 1;  // 继续向左找
            } else {
                left = mid + 1;
            }
        }
        return result;
    }

4.18

69 153

4.19

278 540

4.20

无重复字符的最长子串：3 

4.21

5

4.22

56

数组排序：Arrays.sort(intervals,(a,b)->a[0]-b[0]);

list获取第m个元素：get(m-1)

list转数组： merged.toArray(new int[merged.size()][]);

4.23

双指针88,167

4.24

345双指针

字符串转字符数组：s.toCharArray()

 char[] chars = s.toCharArray();

633 完全平方数

4.25

680 回文子串 贪心

215 大根堆

5.3

451

5.4

27移除元素 双指针

977有序数组的平方

209滑动窗口

59螺旋矩阵 构造边界

5.5

203移除链表元素 哨兵ListNode(0)

707设计链表

206反转链表 这都不会了，真没救了

5.6

24 两两交换链表中的节点 加哑节点

19 删除倒数第n个节点

链表相交

5.7

242有效的字母异位词 String转字符数组 toCharArray()

两个数组是否相等：

Arrays.equals(a, b)

Java 数组继承了 Object 类的 equals() 方法，没有重写，Arrays 工具类提供了针对数组内容的静态比较方法

349两个数组的交集

202快乐数

454四数相加，分组遍历

383赎金信

15三数之和，还是不会哈哈哈，注意剪枝和去重

344翻转字符串

5.8

232 225用栈实现队列，队列实现栈

20 有效的括号

104删除重复项

239滑动窗口最大值，优先队列

5.10

这个周末过得还是相当愉快的

102 二叉树的层序遍历，107 add(i,n)在指定位置插入

199右视图 深搜

637 二叉树的层平均值

515树行找最大值

104二叉树的最大深度，这也不会了,111最小深度

226翻转二叉树

5.11

101对称二叉树

222节点个数

110平衡二叉树

5.12

527二叉树的所有路径，不太会

404左叶子之和

513二叉树的左下角

5.13

700二叉搜索树中的搜索

746爬楼梯

77回溯组合数

累得不行，一点也不想学习，咋办啊

5.14

343整数拆分，尽量拆成3 3 3 

416分割等和子集，01背包问题

5.15

494目标和 01背包问题

455 分饼干，贪心

5.16

376摆动序列，找峰值

53最大子序和

55跳跃游戏

5.17

45跳跃游戏2

1005k次取反最大化数组和

5.18

134加油站 "边走边试，一旦当前路线中途没油了，那这条路线上所有站都不能作为起点，直接跳到下一站重新开始。最后看总油量够不够。"

860柠檬水找零

5.20

406根据身高重建队列 从大到小排

5.21

435无重叠区间，有点像开会，选结束时间最早的

763划分字母区间，找每个字母最后出现的位置，求end

5.22

56合并区间

5.23

738.单调递增的数字

int转chararray

char[] m=Integer.toString(n).toCharArray();

518零钱兑换2

5.26

377组合综合IV

322零钱兑换

279完全平方数

5.27

122买卖股票的最佳时机II

6.2

艹，编译原理太难了，密码的

674连续最长递增序列

718最长重复子数组

1143最长公共子序列

6.3

1035不相交的线，其实是公共子序列

53最大子数组和

392判断子序列

6.4

583两个相同字符串的删除操作

647回文子串，倒着遍历，先遍历后再遍历前

6.9

516最长回文子序列