摘要：
怎么今天全是BACKTRACK的题。 这个也一样，剪枝就行了，算因数的时候一开始是觉得不能超过一半，但是12会出现34 43这样的情况，进而想起不能超过平方根。。 然后每次分解的因子，再分解的时候不能小于上一个因子，否则就又有重复。 最后，没了。 阅读全文
posted @ 2016-10-14 08:19
哇呀呀..生气啦~
阅读(74)
评论(0)
推荐(0)
摘要：
这个题做得不太好，上来思路就有了，但是逻辑上老犯错，我真是猪脑。 traverse的时候，判断一个node是不是uni value tree的时候有2点： 他的左右子树是uni value tree； 他和左右子树的值相等。 缺一不可。。 一旦是uni value tree，总数++就行了。。 但是 阅读全文
posted @ 2016-10-14 07:21
哇呀呀..生气啦~
阅读(132)
评论(0)
推荐(0)
摘要：
最后更新 二刷。 好蠢，直接按3sum做的，还在想有什么意义。 这个题有巧办法，3个数的和小于target的时候，nums[i], nums[l] + (l, r]范围内的所有值都小于target，直接加数量就可以了。。 一刷 滑窗。。 和上一个3 SUM不同的是，一旦判定成功就有一个范围了，比如L 阅读全文
posted @ 2016-10-14 06:03
哇呀呀..生气啦~
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号