- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
99
原创 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
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人