leetcode 做过的题目总结

Posted 2022-10-08 y1040511302

双指针：

leetcode167. 两数之和 II - 输入有序数组（双指针）

leetcode 633.平方数之和（双指针 java）

leetcode 345.反转字符串中的元音字母（双指针 java）（有地方不懂）

leetcode 680.验证回文字符串 II（双指针 java）

leetcode 88.合并两个有序数组（双指针 java）

leetcode 141.环形链表（双指针 java）

 

排序：

leetcode215.数组中的第k个最大元素（快排/堆排序 java）***

只写了快排，还没有写堆排序。代码的partition方法要在纸上进行模拟，不容易理解，多回顾。

 

贪心：

 leetcode 455.分饼干（java 简单贪心）

简单。

leetcode 435.无重叠区间（java 贪心）

**有一处不懂，

Arrays.sort(intervals,Comparator.comparingInt(o -> o[1]));

贪心的经典方法。