warmland

2016年7月22日

摘要：标准trie的结构是但是这题里面我们不需要freq也不需要hashset，但是为了表示当前节点是不是作为过一个词的结尾，我们设置一个boolean isLeaf。这么做的理由是，考虑以下两种情况： 1. 假如插入ab，但是要搜索a，就应该返回false，搜prefix就应该返回true 2. 插阅读全文

posted @ 2016-07-22 04:32 warmland 阅读(411) 评论(0) 推荐(0)

210. Course Schedule II

摘要：和207 Course Schedule是一样的阅读全文

posted @ 2016-07-22 03:59 warmland 阅读(200) 评论(0) 推荐(0)

209. Minimum Size Subarray Sum

摘要： 1. Two pointer runner只走一遍，每次往前走一格，如果walker可以往前缩就一直缩到依旧满足条件的最远的位置。最后不要忘了检查有没有满足条件的，如果没有就返回0 所以时间复杂度是O(n) 2. NlogN方法阅读全文

posted @ 2016-07-22 03:32 warmland 阅读(128) 评论(0) 推荐(0)

207. Course Schedule

摘要：拓扑排序，算法如下：阅读全文

posted @ 2016-07-22 01:20 warmland 阅读(123) 评论(0) 推荐(0)

2016年7月21日

205. Isomorphic Strings

摘要：正反两个字典，每次都正反检查一下阅读全文

posted @ 2016-07-21 08:40 warmland 阅读(144) 评论(0) 推荐(0)

204. Count Primes

摘要：不解释了阅读全文

posted @ 2016-07-21 08:29 warmland 阅读(124) 评论(0) 推荐(0)

203. Remove Linked List Elements

摘要： 1 public ListNode removeElements(ListNode head, int val) { 2 if(head == null) { 3 return null; 4 } 5 ListNode dummy = new ListNode(-1); 6 dummy.n... 阅读全文

posted @ 2016-07-21 08:06 warmland 阅读(148) 评论(0) 推荐(0)

202. Happy Number

摘要：写一个digitSum的辅助函数，设一个曾经出现过的set，如果digit sum之后的数是曾经出现过的，就说明会出现循环，不会变成1，退出，返回false，否则循环辅助函数和今天的reverse Integer一种操作方法，最后一位数字是n % 10, n更新为n/10，退出条件是n != 0 阅读全文

posted @ 2016-07-21 08:00 warmland 阅读(144) 评论(0) 推荐(0)

200. Number of Islands

摘要：我竟然自己一下就写对了！！！！！！我的想法是，设置一个visited[][]记录有没有访问过这个点，然后从所有没有访问过&&是1的点出发，标记相邻的1，然后调用几次填色函数，就是有几个岛填色的函数的内容就是，首先是把当前点标记为1，然后是对于上下左右的点，如果没有超过格子边缘&&也是1的话，就递阅读全文

posted @ 2016-07-21 07:47 warmland 阅读(154) 评论(0) 推荐(0)

191. Number of 1 Bits

摘要：哈哈自己一遍写好~开心！就是一位一位数，最后一位的取法是 num & 1,如果是1就计数，然后去掉最后一位 n >> 1没啦~ 阅读全文

posted @ 2016-07-21 06:48 warmland 阅读(100) 评论(0) 推荐(0)

公告