ying_vincent - 博客园

2016年11月24日

摘要： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 ... 阅读全文

posted @ 2016-11-24 15:06 ying_vincent 阅读(110) 评论(0) 推荐(0)

LeetCode: Find the Difference

摘要： ASCII就只有256位，用一个array就可以了阅读全文

posted @ 2016-11-24 14:36 ying_vincent 阅读(194) 评论(0) 推荐(0)

LeetCode: Queue Reconstruction by Height

摘要：这题的关键点在于对数组的重排序方法，高度先由高到低排列不会影响第二个参数，因为list.add的方法在指定index后面插入，因此对于同高的人来说需要对第二个参数由低到高排，具体代码如下 int[][] ans = (int[][])pList.toArray();会报错，只能遍历赋值了阅读全文

posted @ 2016-11-24 11:19 ying_vincent 阅读(185) 评论(0) 推荐(0)

2016年11月21日

LeetCode: Nim Game

摘要：这题其实不太好想，用到了博弈论 1，2，3 能赢 4 输 5，6，7 赢 8 输 9，10，11 赢 12 输那么结论就是4的倍数就是输，其他情况就能赢。为什么会是这样呢？很好解释，根源就在4会输，那么5，6，7就会凑到4，让对方输，那对方也会这么想，8的时候无论你拿1，2，3块对方都会凑4 如阅读全文

posted @ 2016-11-21 22:12 ying_vincent 阅读(116) 评论(0) 推荐(0)

LeetCode: Reverse String

摘要：直接调用StringBuffer.reverse() 阅读全文

posted @ 2016-11-21 20:56 ying_vincent 阅读(99) 评论(0) 推荐(0)

LeetCode: Fizz Buzz

摘要：简单题阅读全文

posted @ 2016-11-21 20:53 ying_vincent 阅读(106) 评论(0) 推荐(0)

LeetCode: Counting Bits

摘要： f[i] = f[i/2] + i%2; 阅读全文

posted @ 2016-11-21 20:44 ying_vincent 阅读(75) 评论(0) 推荐(0)

LeetCode: Island Perimeter

摘要： 1 public class Solution { 2 public int islandPerimeter(int[][] grid) { 3 int ans = 0; 4 for (int i = 0; i 0 && grid[i-1][j] == 0)) ans++; //top 8 if (i ... 阅读全文

posted @ 2016-11-21 16:39 ying_vincent 阅读(150) 评论(0) 推荐(0)

LeetCode: Battleships in a Board

摘要： Battleships之间并不重叠这个assumption很关键，因此只要看船头就可以判断是不是有一个船阅读全文

posted @ 2016-11-21 13:29 ying_vincent 阅读(202) 评论(0) 推荐(0)

LeetCode: Assign Cookies

摘要：注意两边size大小不同可能导致的问题即可，简单的贪心算法阅读全文

posted @ 2016-11-21 11:04 ying_vincent 阅读(172) 评论(0) 推荐(0)