摘要:
使用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] 阅读全文