摘要：
使用Union-Find方法。 应该还是比较标准的uf，但是开始自己看不出来。把二维压成一维，给一个编号，其他的基本上没有变化。 上面已经说得很清楚了，代码如下： 阅读全文
摘要：
把这道题想象成bfs，每次生成下次需要访问的一层，然后交替。 然后可以从两头bfs，像挖隧道一样，两边那边更少就从那边走，直到中间有汇合的点，或者两边都挖不下去了 阅读全文
摘要：
就是dfs+trie 1.先建立一个trie，把字典里所有的词加到trie里 2.对于板子里面的每个格子开始，向四个方向搜索，每次到了一个新的格子，添加在之前的单词上，然后检查trie，如果没有以这个开头的词，那就返回，如果包含了这个词，就加到结果里 要注意的是，即使包含这个词，还是要继续往下走，比 阅读全文
摘要：
http://love-oriented.com/pack/ 这个讲得特别清楚！ 再也不传图了，冷笑脸……太难了= =！！ 阅读全文
摘要：
因为snapchat有一道题，merge log “用电脑写一个program，可以把多个log file合并成一个，按照每个log的时间顺序排，要能运行。这不就是都读进来然后排个序然后输出吗！然后我用了大量的时间。。。搜索如何用c++进行file io。。。太丢人了。主要网速太慢！写完了给他看，能 阅读全文
摘要：
给一些RGB的点，比如(86, 5, 211), (128, 99, 5), 再一个target点，看使用这些给的点能不能叠加得到target，每个点只能用一次 就是最基本的backtracking 阅读全文
摘要：
// DP 从 1-N 不重复取数 加到sum 上 第一个超过target赢 先手可以赢吗？ 开始想错了，以为和climbing stairs和combination sum iv一个类型，是一个dfs 代码： 阅读全文
摘要：
Amicable number（相亲数）定义： 相亲数（Amicable Pair），又称亲和数、友爱数、友好数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。 例如220与284： 220的全部约数（除掉本身）相加是：1+2+4+5+10+11+20+22+44+55+110=284 阅读全文
摘要：
最近一直在做面筋，就没有在这边更新！但是最近！没有偷懒！ // 题目是手机上的通讯录，每条记录只有(name, number)这种pair,有些记录名字重复，有些记录号码重复，让我返回一个list<list<Record>>，// 将所有记录按人分组。比较tricky的点在于(ABC,123), ( 阅读全文
摘要：
是看到discuss里面的解法，因为用backtracking实在太多可能性了 思路是和https://leetcode.com/problems/climbing-stairs/ 在climbing stairs里面假如有n个台阶，每次可以跨一个台阶或者两个台阶，那么它的状态转移方程是res[i] 阅读全文