随笔分类 - 算法
摘要：还是有一定难度的。 基本方法，就是用队列，然后不断累加新的数。这是为了不重复而量身定制的。 如果运行重复，是有更简单清晰的方法，就是每次增加考虑一个数字，然后加到本来每一个结果的后面。如下： 针对这道题目的解法：
阅读全文
摘要：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/ 最终我还是没做出好的解法。还是看的别人的解法。 即使看了别人的解法，开始还实现错了。 还有很长的路要走。 下面是写错了的代码。。
阅读全文
摘要：找到了这个系列的原始作者： http://www.cnblogs.com/rush/archive/2012/02/05/2339037.html 这一篇跟Hash关系比较密切。 首先，发生哈希冲突时，我们可以使用冲突解决方法解决冲突，而主要的哈希冲突解决方法如下： 注意： .NET是使用第一种策略
阅读全文
摘要：有点类似拓扑排序。简单。 注：Java数组中，每一个元素都要new。Set也是要new的。
阅读全文
摘要：https://leetcode.com/mockinterview/session/result/xsicjnm/ https://leetcode.com/problems/guess-number-higher-or-lower-ii/
阅读全文
摘要：这道题目mock没有通过。超时了。。。。。。 原来题目解法的思路非常非常好！ 原来做过的记录
阅读全文
摘要：另开一文分析字符串相关的各种算法，以及用到的各种数据结构，包括前缀树后缀树等各种树。 先来一个汇总， 算法： 本文中提到的字符串匹配算法有：KMP, BM, Horspool, Sunday, BF, KR, AC(其中用到了Trie树) 统计字符出现个数、获取KV内容：Trie树（字典树、前缀树）
阅读全文
摘要：在网上学习了一些材料。 这一篇：https://www.zhihu.com/question/30527705 另外Redis作者描述的使用跳表的原因： 上面文章中有一些英文缩写，整理如下： 红黑树与B(+)树工程实现的比较： 从各自特点特征角度，分析各种数据结构的应用场景： 红黑树的介绍可以看这两
阅读全文
摘要：题目还是很好的，提供了一种新的思路方向。 细节方面，开始我的判断条件用的dict，不太好，后来debug好了。 另外，注意其中用数组初始化Set的方法：Set<String> dict = new HashSet(Arrays.asList(bank)); 还有 Set<String> a = ne
阅读全文
摘要：下面这个链接有比较全的leetcode题目包括锁的 http://www.cnblogs.com/grandyang/p/4606334.html https://leetcode.com/problems/binary-tree-upside-down/ http://blog.csdn.net/
阅读全文
摘要：今天面试别人，问到堆排序。发现自己都记不太清楚了。 堆排序 从小到大排序，要用到的是，最大堆。 归并排序 可以看这个帖子：http://www.cnblogs.com/charlesblc/p/5434787.html 基数排序 也就是桶排序。先按照低位的排，再按照高位的排。 注意每次在桶里放完之后
阅读全文
摘要：大整数乘法，可以用单个数字想乘，跟踪进位信息来处理。 大整数除法，可以先把除数增大到跟被除数相同的量级，然后累计相减。比如 555 / 3，就先把3增大到300，555能够减1次，那么结果+100，被除数变成255，依次进行。 楼梯走法：一次走一级，或者走两级。没什么难度。 数组中不同数字：如果是2
阅读全文
摘要：哈哈，我用了HashMap, 双向链表，还有了HashSet来保存key的集合。 我也把解法发到了Discuss版： https://discuss.leetcode.com/topic/63559/my-accepted-java-solution-with-hashmap-and-double-
阅读全文
摘要：用sliding window的方法，之前还有个k不同元素好像也是类似的思路。有时间可以去复习下。
阅读全文
摘要：https://leetcode.com/problems/reconstruct-original-digits-from-english/ //https://discuss.leetcode.com/topic/63386/one-pass-o-n-java-solution-simple-and-clear public class Solution { // zero ...
阅读全文
摘要：我自己做出来的，分了几种情况来考虑。(再后面有加了注释的版本) 以下是加了注释的版本： 准备发表在Discuss版： https://discuss.leetcode.com/category/549/strong-password-checker
阅读全文
浙公网安备 33010602011771号