上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 33 下一页
摘要: 这个题做得很乱,主要是忘了矩阵相乘的规则,学完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)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 33 下一页