- 博客(4)
- 收藏
- 关注
原创 198. House Robber&213. House Robber II&337. House Robber III
LeetCode题目地址: 198:https://leetcode.com/problems/house-robber/213:https://leetcode.com/problems/house-robber-ii/解题思路: 198:动态规划,由于相邻的两家不能同时抢劫,所以判断max(抢第i家,不抢第i家)来表示当前能抢到的最大钱数213:第0家和第n-1家相邻,其余与198一
2016-10-24 11:18:25 498
原创 36. Valid Sudoku
LeetCode题目地址:https://leetcode.com/problems/valid-sudoku/解题思路:这题目是要判断当前数独是否合理,而不是要填充完成,需要满足三个条件:每行没有重复数字出现每列没有重复数字出现每个小方块没有重复数字出现 -用三个二维数组来表示9行,9列以及9个小方块是否用过某个数字,详细参考:https://discuss.leetcode.com/t
2016-10-10 00:45:40 230
原创 289. Game of Life
LeetCode题目地址:https://leetcode.com/problems/game-of-life/解题思路:当前状态用1个bit表示,可以把下一个状态和当前状态一起用2bit表示(next state, current state),具体思路参考https://discuss.leetcode.com/topic/29054/easiest-java-solution-with-e
2016-10-08 22:52:24 206
原创 396. Rotate Function
LeetCode题目地址:https://leetcode.com/problems/rotate-function/解题思路:通过寻找F(k)和F(k-1)的关系,使得算法能在O(n)的复杂度中得出结果F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]F(k-1) = 0 * Bk-1[0] + 1 * Bk-1[1] + ... +
2016-10-07 11:48:55 275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人