09 2020 档案

Leetcode 404 左叶子之和 BFS与DFS
摘要：题目简单，练习一下 BFS 与 DFS。 BFS： private final boolean isLeaf(TreeNode node) { return node.left == null && node.right == null; } public final int sumOfLeftLe 阅读全文
posted @ 2020-09-25 00:54 牛有肉 阅读(107) 评论(0) 推荐(0) 编辑
Leetcode 419 甲板上的战舰 一次扫描
摘要：JAVA DFS 标记解法： public final int countBattleshipsDFS(char[][] board) { if (board.length == 0 || board[0].length == 0) return 0; int res = 0; for (int i 阅读全文
posted @ 2020-09-22 09:17 牛有肉 阅读(198) 评论(0) 推荐(0) 编辑
Leetcode 365 水壶问题 BFS
摘要：最优解法为借助贝祖定理计算最大公约数，但本次只拿出 BFS 解法。个人觉着虽然效率低下，但BFS 解法更接近计算机思维，我们告诉计算机如何去做，其余的由来计算机完成。更符合刷题的初衷。 JAVA: private final boolean canMeasureWaterBFS(int x, int 阅读全文
posted @ 2020-09-21 23:38 牛有肉 阅读(266) 评论(0) 推荐(0) 编辑
Leetcode 136 只出现一次的数字 按位异或
摘要：设计逻辑运算，真值表达式为： public final int singleNumber0(int[] nums) { int x = 0, y = 0; for (int i = 0; i < nums.length; i++) { int z = nums[i]; x = (x & ~y & ~ 阅读全文
posted @ 2020-09-07 01:20 牛有肉 阅读(165) 评论(0) 推荐(0) 编辑
Leetcode 137 只出现一次的数字II 位计数与位变换
摘要：常规计数： public final int singleNumber0(int[] nums) { Arrays.sort(nums); for (int i = 0; i < nums.length; i++) { if (i > 0) { if (nums[i] == nums[i - 1]) 阅读全文
posted @ 2020-09-05 01:28 牛有肉 阅读(241) 评论(0) 推荐(0) 编辑
Leetcode 337 打家劫舍III 树形DP
摘要：JAVA： public final int rob(TreeNode root) { Map<String, Integer> cache = new HashMap<String, Integer>(); return Math.max(rob(root, true, cache), rob(r 阅读全文
posted @ 2020-09-01 22:35 牛有肉 阅读(184) 评论(0) 推荐(0) 编辑
Leetcode 382 链表随机节点 蓄水池抽样与随机数
摘要：概率问题，蓄水池抽样与生成随机数都可以解决。蓄水池抽样适合数据量巨大且不知道数组集合大小时的随机抽样，因为是线性扫描每一个元素进行抽样，空间复杂度为 O(1) ,时间复杂度为O(n)。 蓄水池抽样算法： class Solution { ListNode head; Random random; p 阅读全文
posted @ 2020-09-01 00:47 牛有肉 阅读(276) 评论(0) 推荐(0) 编辑