warmland

2016年10月24日

401. Binary Watch

摘要：其实不太懂为什么这道题会标成easy…………感觉分明是combination的升级版嘛思路就是因为最多会形成6个灯的，所以从0-6生成所有可能的binary组合然后分开组合阅读全文

posted @ 2016-10-24 08:28 warmland 阅读(168) 评论(0) 推荐(0) 编辑

413. Arithmetic Slices

摘要：我自己的写法觉得有点蠢……先把每个相邻数之间差算出来，然后再走一遍，如果有n(n>=2)连续的相等的数，那么可以组成的组合就是(n-2)+(n-3)+..+1 看了下别人的，其实道理倒是一样的，不过写起来好看多了阅读全文

posted @ 2016-10-24 08:24 warmland 阅读(245) 评论(0) 推荐(0) 编辑

419. Battleships in a Board

摘要：简化版的number of island，noi是四个方向的，这个是两个方向的阅读全文

posted @ 2016-10-24 08:14 warmland 阅读(236) 评论(0) 推荐(0) 编辑

425. Word Squares

摘要：这题其实没什么，就是要在比较grid[i][j]和grid[j][i]的时候一方面要注意横着的那个单词的长度有没有超过grid的行数，一方面也要注意竖过来之后，横着的长度够不够这个位置的。阅读全文

posted @ 2016-10-24 08:13 warmland 阅读(343) 评论(0) 推荐(0) 编辑

2016年10月18日

314. Binary Tree Vertical Order Traversal

摘要：这个题不难，但是挺有趣的。 1.就是在每个递归的时候，传一个index进去，如果根节点是0，那么左子树就是-1，右子树就是1。左子树的左子树就是-1，左子树的右子树就是0，etc 2.然后这道题还有一个坑，就是要level order，所以必须bfs，如果dfs递归的话，相同的index的节点输出阅读全文

posted @ 2016-10-18 03:22 warmland 阅读(368) 评论(0) 推荐(0) 编辑

72. Edit Distance

摘要： ref: https://discuss.leetcode.com/topic/3136/my-o-mn-time-and-o-n-space-solution-using-dp-with-explanation/2 如果用dp[i][j]表示word1里[0,i]长的子串和word2[0,j]的最阅读全文

posted @ 2016-10-18 02:40 warmland 阅读(171) 评论(0) 推荐(0) 编辑

2016年10月17日

Snapchat - 小车通过雷达区域

摘要：有一条路，路两边可以想象为 y = 0 和y = 1两条直线。现在给你list of radar，每个雷达为(横坐标，纵坐标，辐射半径)。问你一辆车能否通过这条路。代码说话：阅读全文

posted @ 2016-10-17 08:30 warmland 阅读(191) 评论(0) 推荐(0) 编辑

Snapchat - 2D矩阵的combination

摘要：面筋贴：http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=206115&pid=2586947&page=1&extra=#pid2586947 给一个整数n和一个整数m，n表示正方形边长，正方形初始值全为0。比如 n=3,代表阅读全文

posted @ 2016-10-17 06:02 warmland 阅读(201) 评论(0) 推荐(0) 编辑

52. N-Queens II

摘要：哈哈和51是一毛一样的backtracking，唯一区别就是比起每次找到最后生成一个板子，就是记个数，非常不要脸的发两篇阅读全文

posted @ 2016-10-17 03:55 warmland 阅读(110) 评论(0) 推荐(0) 编辑

51. N-Queens

摘要：经典的题目……很有趣 ref：http://blog.csdn.net/hackbuteer1/article/details/6657109 首先说一下判断一个格子是不是能放，行列+两侧斜角比较非常笨重，可以用一个一维数组来表示int[] queuePos = new int[n]. 每一个格子表阅读全文

posted @ 2016-10-17 03:51 warmland 阅读(195) 评论(0) 推荐(0) 编辑

公告