随笔分类 -  算法

470. 用 Rand7() 实现 Rand10()
摘要：已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 public class Solution { public static int rand10() { int ans = rand2(); for (int i 阅读全文
posted @ 2021-11-04 17:58 微笑带你去 阅读(39) 评论(0) 推荐(0) 编辑
198. 打家劫舍
摘要：题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 阅读全文
posted @ 2021-09-15 17:15 微笑带你去 阅读(15) 评论(0) 推荐(0) 编辑
104. 二叉树的最大深度
摘要：解法一：从上到下计算（后序遍历) class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; } int left = maxDepth(root.left); int right = max 阅读全文
posted @ 2021-09-14 19:47 微笑带你去 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示