随笔分类 - leetcode
摘要：https://leetcode.com/problems/non-overlapping-intervals/ 其中还用到了Java的Comparator接口和其中的compare方法。
阅读全文
摘要：https://leetcode.com/problems/arranging-coins/
阅读全文
摘要：下面我之前的解法，也很好，通过两个数字来记录可能的出错位置，并且在遍历的同时，更新这个位置。需要对出错的规律有深刻了解，比如在解法中，first_result位置就始终没有变过，因为一旦找到就可以不变，通过second_result位置的改变，就能满足条件：
阅读全文
摘要：注意：有一种好的方法，是将链表倒转，然后依次相加。 但是，按照题目要求，用了不改变原链表的方法。 就是将两个链表增加到相同长度，然后递归相加，子函数返回后处理进位。 https://leetcode.com/problems/add-two-numbers-ii/
阅读全文
摘要：下面的分桶个数做的不太好，原来的解法是用的 下面是现在的Java解法：
阅读全文
摘要：https://leetcode.com/problems/remove-duplicates-from-sorted-list/
阅读全文
摘要：代码还是这一块代码，但是还是写的很慢。。 其中用到了Java对 List的排序。查了很久，发现使用 Collections.sort 很方便。 另外对结果的去重，使用了 Java的HashSet. https://leetcode.com/problems/combination-sum-ii/
阅读全文
摘要：Java String作为参数传参是不会改变的，这个与常识的感觉不同。 下面是正题和解法：
阅读全文
摘要：还是有一定难度的。 基本方法，就是用队列，然后不断累加新的数。这是为了不重复而量身定制的。 如果运行重复，是有更简单清晰的方法，就是每次增加考虑一个数字，然后加到本来每一个结果的后面。如下： 针对这道题目的解法：
阅读全文
摘要：简单。要细心。
阅读全文
摘要：https://leetcode.com/problems/delete-node-in-a-linked-list/ 较简单。注意只修改一个node即可。
阅读全文
摘要：https://leetcode.com/problems/find-all-duplicates-in-an-array/ 典型的数组中的重复数。这次是通过跳转法，一个个跳转排查的。因为查过的不会重复处理，所以复杂度也是O(n)。 后面发现了别人一个更好的做法。。。如下： 我的做法：
阅读全文
摘要：https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/ 我没做出来。还是脑子不够清醒。 下面这个解法真的很棒很棒。 https://discuss.leetcode.com/topic/64442/easy-to-u
阅读全文
摘要：https://leetcode.com/problems/find-all-anagrams-in-a-string/
阅读全文
摘要：https://leetcode.com/problems/path-sum-iii/ 最终我还是没做出好的解法。还是看的别人的解法。 即使看了别人的解法，开始还实现错了。 还有很长的路要走。 下面是写错了的代码。。
阅读全文
摘要：有点类似拓扑排序。简单。 注：Java数组中，每一个元素都要new。Set也是要new的。
阅读全文
摘要：https://leetcode.com/mockinterview/session/result/xsicjnm/ https://leetcode.com/problems/guess-number-higher-or-lower-ii/
阅读全文
摘要：这道题目mock没有通过。超时了。。。。。。 原来题目解法的思路非常非常好！ 原来做过的记录
阅读全文
摘要：注意： // String要用equals,不然比较结果不对,会出bug// 使用String.split // boolean打印用 %b // abba 对应 cccc 也不行, 所以要用set记录
阅读全文
浙公网安备 33010602011771号