- 博客(3)
- 收藏
- 关注
原创 LeetCode-337 打家劫舍III
LeetCode-337 打家劫舍III 针对每一个房子 ①父房子未偷 我们可以选择偷或者不偷,若是偷则该房子的子房子不具备偷的条件,若是不偷则子房子具有了偷的条件,那么我们可以拿到的最大值就是两种情况下的最大值。 if (canSteal) { int AddMax = root.val + dfs(root.left, false) + dfs(root.right, false); in...
2019-01-09 19:15:01 95
原创 LeetCode-75 颜色分类常数空间三指针解法-java语言
一开始看到这道题本能反应是一道排序题,准备实现个快排,后来看到要求中有要用常数空间且只扫描一趟,想到快慢指针思路,定义了三个指针p,q,r 其中p,q指向第一个位置,r指向最后一个位置 移动规则: (1)p当且仅当当前位置小于等于1的时候可以向右移动 (2)q当且仅当当前位置等于0的时候可以向右移动 (3)r当前仅当当前位置等于2的时候可以向左移动 算法步骤: (1)当p位置指...
2018-10-30 20:49:11 174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人