摘要: 和merge k sorted linked list是一样的,不同就是自己要打一个包建一个类,然后建一个pq 时间复杂度是O(klogn). n = matrix.length 阅读全文
posted @ 2016-10-24 08:31 warmland 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 其实不太懂为什么这道题会标成easy…………感觉分明是combination的升级版嘛 思路就是因为最多会形成6个灯的,所以从0-6生成所有可能的binary组合然后分开组合 阅读全文
posted @ 2016-10-24 08:28 warmland 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 我自己的写法觉得有点蠢……先把每个相邻数之间差算出来,然后再走一遍,如果有n(n>=2)连续的相等的数,那么可以组成的组合就是(n-2)+(n-3)+..+1 看了下别人的,其实道理倒是一样的,不过写起来好看多了 阅读全文
posted @ 2016-10-24 08:24 warmland 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 简化版的number of island,noi是四个方向的,这个是两个方向的 阅读全文
posted @ 2016-10-24 08:14 warmland 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这题其实没什么,就是要在比较grid[i][j]和grid[j][i]的时候一方面要注意横着的那个单词的长度有没有超过grid的行数,一方面也要注意竖过来之后,横着的长度够不够这个位置的。 阅读全文
posted @ 2016-10-24 08:13 warmland 阅读(343) 评论(0) 推荐(0) 编辑