摘要：
这个题做得很乱，主要是忘了矩阵相乘的规则，学完linear algebra再也没遇到过这种知识，整个linear algebra到现在为止就能记住个bra。。 复习了一下，除了navie approach还是不会做。 看TAG是MAP。。依然不会。。 看答案。原来是为了省却0无意义操作。。。 那就是 阅读全文
posted @ 2016-10-15 04:37
哇呀呀..生气啦~
阅读(155)
评论(0)
推荐(0)
摘要：
怎么今天全是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)
摘要：
比较基础的题，用了recursive方法。 一般还有iterative的办法，然而没做出来。。。。。。。 我在一刷的时候说到 " 比较基础的 ".. 我以前就这么屌了= =？ 现在做还想了一会，才照着题里给的图改出来的。 这个题reverse linked list如出一辙。。感觉是个套路啊。。 r 阅读全文
posted @ 2016-10-13 12:55
哇呀呀..生气啦~
阅读(193)
评论(0)
推荐(0)
摘要：
一元二次方程。。。仿佛回到了初中。 主要看a的情况来分情况讨论： =0，一次函数，根据b的正负单调递增递减就行了。 0，凹状。。从左往右。。 Java public class Solution { public int[] sortTransformedArray(int[] nums, int 阅读全文
posted @ 2016-10-13 10:52
哇呀呀..生气啦~
阅读(112)
评论(0)
推荐(0)
摘要：
提示给的太直白了。。 比如player 1占据了（0,1），那么row[0]++ col[1]++ 表示第一行有1个O，第一列有1个X，假设PLAYER 1最终在第一行连成一排，那最终row[0] == n。 player 2占据了(0,2)，那么 row[0] col[2] 如果PLAYER最终在 阅读全文
posted @ 2016-10-12 12:22
哇呀呀..生气啦~
阅读(204)
评论(0)
推荐(0)
摘要：
nlgn就不说了。。说n的方法。 这个题做了好久。 一开始想到的是post order traversal. 左右都是BST，然后自己也是BST，返还长度是左+右+自己（1）。 左右其中一个不是，或者自己不是的话，返还 1. 第一次尝试忽略了跳级问题，判断自己能不能和左右子树组成BST的情况是，自己 阅读全文
posted @ 2016-10-12 07:49
哇呀呀..生气啦~
阅读(246)
评论(0)
推荐(0)
摘要：
abc de先整个翻转： ed cba再逐个单词翻转： de abc就是要求的结果。 Java public class Solution { public void reverseWords(char[] s) { if(s.length 阅读全文
posted @ 2016-10-12 04:12
哇呀呀..生气啦~
阅读(124)
评论(0)
推荐(0)
摘要：
首先找到X方向的中点，如果中点是一个点，那么分别从这个点开始往左右找就行；如果是一个区间，比如1 2之间，那么首先总点数得是偶数，然后以1和2往左右两边找就行。。 找的时候，有3种情况： 同时没找到，继续； 一个找到，一个没找到，FALSE； 同时找到，左边找到的每个点，必须对应一个右边找到的每个点 阅读全文
posted @ 2016-10-12 03:59
哇呀呀..生气啦~
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号