随笔分类 - 算法
摘要：https://leetcode.com/problems/find-the-duplicate-number/?tab=Description 没想到的是，居然重复复用了链表环形追逐的思路。非常的巧妙。而且不需要修改数组里面的数字，不需要修改原数组。 https://discuss.leetcod
阅读全文
摘要：对于两个数，对于结果中，剩余bit1来异或区分。 下面的解法，非常精简： 对于有三个数的情况，复杂一些： 要用到异或结果跟所有数异或的最后一位，再异或。如下： http://blog.csdn.net/sunmenggmail/article/details/8035008
阅读全文
摘要：求个数，和打印全部，都可以用下面这种非常简洁的代码结构，来做。
阅读全文
摘要：http://bookshadow.com/leetcode/ 里面的代码很简洁。可以看。
阅读全文
摘要：题目看这里： http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/ 用的是DP，其实也是divide-and-conque，关键是要分解的比较巧妙。
阅读全文
摘要：题目和解答在这里： http://www.cnblogs.com/grandyang/p/5291058.html 真的非常巧妙。和之前那个建房子的题目有点像： http://www.cnblogs.com/charlesblc/p/6444151.html 但是题意比之前建房子这个直接，解法，我本
阅读全文
摘要：题目： https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/?tab=Description 用一个next指针，实现树的每一层的横向连接。 下面这个解法，非常清爽： https://discuss
阅读全文
摘要：昨天一道题目用了lower_bound，大致了解了lower_bound指的是第一个>=x的位置。但是之前对于upper_bound有误解，其实upper_bound指的是第一个>x的位置。 STL里面应该都是用二分法来实现的。 具体的实现方式，看这里： http://www.cnblogs.com
阅读全文
摘要：原题目： http://www.cnblogs.com/grandyang/p/5297683.html 但是上面的解法写的不好。看下面的： https://discuss.leetcode.com/topic/31702/36-ms-c-solution 就是从每一个房子出发，用BFS，算出每个空
阅读全文
摘要：以前看过：http://www.cnblogs.com/charlesblc/p/5619932.html 复习一下。
阅读全文
摘要：https://leetcode.com/problems/split-array-largest-sum/?tab=Description 开始用的是回溯法，很常规，但是TLE了。根据下面的解法，用的是结果集的反向判断。 https://discuss.leetcode.com/topic/613
阅读全文
摘要：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可以存在数字的中间。
阅读全文
浙公网安备 33010602011771号