摘要: LeetCode 198 打家劫舍 问题描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置 阅读全文
posted @ 2020-09-11 09:50 CodeSPA 阅读(85) 评论(0) 推荐(0) 编辑
摘要: LeetCode 504 七进制数 问题描述: 给定一个整数,将其转化为7进制,并以字符串形式输出。 执行用时:2 ms, 在所有 Java 提交中击败了45.34%的用户 内存消耗:37.2 MB, 在所有 Java 提交中击败了72.02%的用户 循环对base取余数 class Solutio 阅读全文
posted @ 2020-09-11 09:36 CodeSPA 阅读(136) 评论(0) 推荐(0) 编辑
摘要: LeetCode 204 计数质数 问题描述: 统计所有小于非负整数 n 的质数的数量。 埃氏筛: 执行用时:15 ms, 在所有 Java 提交中击败了82.19%的用户 内存消耗:38.2 MB, 在所有 Java 提交中击败了61.06%的用户 class Solution { public 阅读全文
posted @ 2020-09-11 09:20 CodeSPA 阅读(89) 评论(0) 推荐(0) 编辑
摘要: LeetCode 216 组合总数III 问题描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 深度优先搜索DFS 执行用时:1 ms, 在所有 Java 提交中击败了 阅读全文
posted @ 2020-09-11 09:01 CodeSPA 阅读(123) 评论(0) 推荐(0) 编辑