2016 年 11月 21 日随笔档案 - ying_vincent

2016年11月21日

摘要：这题其实不太好想，用到了博弈论 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)

LeetCode: Arranging Coins

摘要：数学算下就行了。。。注意int的size问题，要转成double好处理阅读全文

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