随笔分类 - 算法
摘要：https://leetcode.com/problems/132-pattern/ 下面是我的做法。后来又看了一个提示： https://discuss.leetcode.com/topic/67881/single-pass-c-o-n-space-and-time-solution-8-lin
阅读全文
摘要：https://leetcode.com/problems/assign-cookies/ 用贪心算法即可。
阅读全文
摘要：https://leetcode.com/problems/4sum-ii/ 用了个两两匹配的方法，还是不错的
阅读全文
摘要：https://leetcode.com/problems/circular-array-loop/ 题目蛮难的，有一些坑。 前后两个指针追赶找环的方法，基本可以归结为一种定式。可以多总结。
阅读全文
摘要：https://leetcode.com/problems/poor-pigs/
阅读全文
摘要：https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
阅读全文
摘要：https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/ 与会议室排期问题，很相似。
阅读全文
摘要：https://leetcode.com/problems/arithmetic-slices-ii-subsequence/ 太难了。。。
阅读全文
摘要：http://harry.me/blog/2014/12/27/neat-algorithms-paxos/ 这篇文章里面有用JS写的Paxos过程，有助理解。但是没怎么仔细看，没时间。 这篇文章用两军问题来讨论Paxos，也很有意思： http://iunknown.iteye.com/blog/
阅读全文
摘要：Paxos，一言以蔽之，我们需要一种提交协议来确保分布式系统中的全局操作即使是在发生故障的情况下也能保证正确性。 跟拜占庭将军问题是不同的问题，虽然拜占庭也是Lamport提出的。拜占庭里面有叛徒，有坏人，而Paxos里面都是好人，都是期望达成一致的，只是有时候有故障或者有同步问题。要说有联系，那就
阅读全文
摘要：https://leetcode.com/problems/create-maximum-number/ 这道题目太难了，花了我很多时间。最后还是参考了别人的方法。还少加了个greater方法。很难。
阅读全文
摘要：https://leetcode.com/problems/reverse-nodes-in-k-group/ https://leetcode.com/mockinterview/session/result/xjlzcwc/ 链表分批倒置，还是有点绕的。用了三个临时变量来处理。需要细心，也需要掌
阅读全文
摘要：参考这篇文章： http://www.yeeach.com/post/591 在Memcached、Key-Value Store、Bittorrent DHT、LVS中都采用了Consistent Hashing算法，可以说Consistent Hashing 是分布式系统负载均衡的首选算法。 由
阅读全文
摘要：https://leetcode.com/problems/search-insert-position/ https://leetcode.com/mockinterview/session/result/xjw45dt/ 这是一个典型的二分查找。注意一些坑。比如里面start end的设置，到了
阅读全文
摘要：https://leetcode.com/problems/non-overlapping-intervals/ 其中还用到了Java的Comparator接口和其中的compare方法。
阅读全文
摘要：中序遍历 步骤如下： 关于时间复杂度，其实也是O(n)。分析如下： 前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同） 后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径） 复杂度分析： 空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。 上
阅读全文
摘要：下面我之前的解法，也很好，通过两个数字来记录可能的出错位置，并且在遍历的同时，更新这个位置。需要对出错的规律有深刻了解，比如在解法中，first_result位置就始终没有变过，因为一旦找到就可以不变，通过second_result位置的改变，就能满足条件：
阅读全文
摘要：下面的分桶个数做的不太好，原来的解法是用的 下面是现在的Java解法：
阅读全文
摘要：代码还是这一块代码，但是还是写的很慢。。 其中用到了Java对 List的排序。查了很久，发现使用 Collections.sort 很方便。 另外对结果的去重，使用了 Java的HashSet. https://leetcode.com/problems/combination-sum-ii/
阅读全文
摘要：Java String作为参数传参是不会改变的，这个与常识的感觉不同。 下面是正题和解法：
阅读全文
浙公网安备 33010602011771号