随笔分类 - leetcode
摘要：https://leetcode.com/problems/search-in-rotated-sorted-array/?tab=Description 很好的很经典的题目。今天复习了一下。之前的思路虽然有了，但是对于相等的数字的处理很复杂，容易出错。今天看到了一个很好的解法。 https://d
阅读全文
摘要：https://leetcode.com/problems/russian-doll-envelopes/?tab=Description 包信封问题，可以转化成最长有序子序列问题，见下面的分析： https://discuss.leetcode.com/topic/47469/java-nlogn
阅读全文
摘要：https://leetcode.com/problems/serialize-and-deserialize-binary-tree/?tab=Description 下面这个解法里面的C++部分很好： https://discuss.leetcode.com/topic/28041/recurs
阅读全文
摘要：https://leetcode.com/problems/patching-array/?tab=Description 好题目啊，下面的解法绝顶聪明： https://discuss.leetcode.com/topic/35494/solution-explanation
阅读全文
摘要：https://leetcode.com/problems/sliding-window-maximum/?tab=Description 下面的解法真的非常巧妙。用了deque，然后模拟队列，始终只保持比当前之前更大的，因为当前之前更小的，是没有机会成为max的。 https://discuss.
阅读全文
摘要：题目： https://leetcode.com/problems/distinct-subsequences/?tab=Description 一般没有明显思路的情况下，都要想想DP，用下Divide-and-Conque 下面的思路很好，很清晰 https://discuss.leetcode.
阅读全文
摘要：http://blog.csdn.net/zqh_1991/article/details/52729203
阅读全文
摘要：https://leetcode.com/problems/edit-distance/?tab=Description 真的非常好，也非常典型。 https://discuss.leetcode.com/topic/17639/20ms-detailed-explained-c-solutions
阅读全文
摘要：这是一个系列，层层加深难度。 http://www.cnblogs.com/grandyang/p/5203228.html 还是不错的，通过在两端增加新的数字，来判断。注意0也要继续叠加的，因为0可以存在数字的中间。
阅读全文
摘要：http://www.cnblogs.com/grandyang/p/6108158.html http://www.cnblogs.com/grandyang/p/5880133.html 都是根据已有的条件，正和逆都保存起来，后续推导和处理。
阅读全文
摘要：https://leetcode.com/problems/word-break/?tab=Description 以及 https://leetcode.com/problems/concatenated-words/?tab=Description 都很类似。用的都是DP，可以见： https:
阅读全文
摘要：https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description 解答： https://discuss.leetcode.com/topic/7126/short-but-recursive-java-code-with
阅读全文
摘要：https://leetcode.com/problems/remove-duplicate-letters/?tab=Description 看了Discuss的解答。是用了递归，先找出第一个字符，然后去掉这个字符并且递归。 但是如果只有26个字母，其实是不是可以这样。 先遍历一遍，看到各个字母出
阅读全文
摘要：https://leetcode.com/problems/expression-add-operators/?tab=Description 这道题目的题意还是很复杂的 但是下面的解法，都很精妙，代码量也不大。 https://discuss.leetcode.com/topic/24523/ja
阅读全文
摘要：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/?tab=Description 题目是最多两次，但是下面的解法非常好，也能够覆盖仅仅一次的情况。 https://discuss.leetcode.com/topic
阅读全文
摘要：https://leetcode.com/problems/scramble-string/?tab=Description 虽然题目不常见，但是里面关于字符串调转和递归的思路，还是很有代表性的。 https://discuss.leetcode.com/topic/14337/share-my-4
阅读全文
摘要：题目： https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed 非常好的解法： https://discuss.leetcode.com/topic/54381/c-128m-solution-real-
阅读全文
摘要：很好的题目。 https://discuss.leetcode.com/topic/3191/o-n-bfs-solution/2 这个解法真的是相当的好。 https://discuss.leetcode.com/topic/6650/share-my-dp-solution/2 这个解法非常好，
阅读全文
摘要：解法很好，很厉害： https://discuss.leetcode.com/topic/22482/short-java-solution 解法真的是太好了： https://discuss.leetcode.com/topic/3913/my-concise-c-solution-ac-90-m
阅读全文
摘要：https://discuss.leetcode.com/topic/40657/150-ms-45-lines-java-solution/2 这个解法非常的好，把每一个字符串放进hashmap。然后两个字符串拼成回文，其实就是可以把一个字符串x分成a+b，如果a是回文，那么如果b的逆能找到，标为
阅读全文
浙公网安备 33010602011771号