摘要: // DP 从 1-N 不重复取数 加到sum 上 第一个超过target赢 先手可以赢吗? 开始想错了,以为和climbing stairs和combination sum iv一个类型,是一个dfs 代码: 阅读全文
posted @ 2016-10-09 07:01 warmland 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Amicable number(相亲数)定义: 相亲数(Amicable Pair),又称亲和数、友爱数、友好数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。 例如220与284: 220的全部约数(除掉本身)相加是:1+2+4+5+10+11+20+22+44+55+110=284 阅读全文
posted @ 2016-10-09 04:57 warmland 阅读(599) 评论(0) 推荐(0) 编辑
摘要: 最近一直在做面筋,就没有在这边更新!但是最近!没有偷懒! // 题目是手机上的通讯录,每条记录只有(name, number)这种pair,有些记录名字重复,有些记录号码重复,让我返回一个list<list<Record>>,// 将所有记录按人分组。比较tricky的点在于(ABC,123), ( 阅读全文
posted @ 2016-10-09 02:50 warmland 阅读(221) 评论(0) 推荐(0) 编辑