LeetCode
文章平均质量分 51
LeetCode个人题解
hgp0487561
这个作者很懒,什么都没留下…
展开
-
LeetCode337 打家劫舍 III(中等 树上dp)
最佳买卖股票时机含冷冻期1.题目在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例1:输入: [3,2,3,null,3,null,1]3/ 2 3\ \3 1输原创 2021-06-03 10:40:46 · 169 阅读 · 0 评论 -
LeetCode 309 (中等,动态规划)
最佳买卖股票时机含冷冻期1.题目给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。示例1:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]来源:力扣(LeetCode)链接:http原创 2021-06-02 11:56:42 · 149 阅读 · 0 评论 -
LeetCode 221 最大正方形(中等 动态规划)
最大正方形1.题目你在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。示例1:输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:4示例2:输入:matrix = [[“0”,“1”],[“1”,“0”]]输出:1提示:m == matrix.lengthn == matrix[i].原创 2021-06-01 17:33:17 · 157 阅读 · 0 评论 -
LeetCode 192 打家劫舍 (中等 动态规划)
打家劫舍1.题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例1:输入: [1, 2, 3, 1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2:原创 2021-06-01 16:02:28 · 128 阅读 · 0 评论 -
LeetCode 53 最大子序和(简单 动态规划)
最大子序和1.题目给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素), 返回其最大和。示例1:输入:nums = [-2, 1, -3, 4, -1, 2, 1 ,-5, 4]输出:6解释:连续子数组[4, -1, 2, 1]的最大为6。提示:1 <= nums.length <= 3 * 10^4-105 <= nums[i] <= 105来源:力扣(LeetCode)链接:https://leetcode-cn.com/原创 2021-06-01 10:29:43 · 82 阅读 · 0 评论 -
LeetCode 5773 插入后的最大值(中等 贪心)
LeetCode 5773 插入后的最大值1. 题目给你一个非常大的整数 n 和一个整数数字 x ,大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中,且 n 可能表示一个 负数 。你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 x 。例如,如果 n = 73 且 x = 6 ,那么最佳方案是将 6 插入 7 和 3 之间,使 n = 763 。如果 n = -55 且 x = 2 ,那么最原创 2021-05-30 17:59:08 · 175 阅读 · 0 评论 -
LeetCode 5774 使用服务器处理任务(中等 优先队列)
LeetCode 5774 使用服务器处理任务1. 题目给你两个 下标从 0 开始 的整数数组 servers 和 tasks ,长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ,而 tasks[j] 是处理第 j 项任务 所需要的时间(单位:秒)。你正在运行一个仿真系统,在处理完所有任务后,该系统将会关闭。每台服务器只能同时处理一项任务。第 0 项任务在第 0 秒可以开始处理,相应地,第 j 项任务在第 j 秒可以开原创 2021-05-30 17:29:46 · 205 阅读 · 0 评论 -
LeetCode 506 相对名次(简单 排序)
LeetCode 506 相对名次1. 题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。(注:分数越高的选手,排名越靠前。)示例:输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]解释: 前三名运动员的成绩为前原创 2021-05-29 15:46:11 · 131 阅读 · 0 评论 -
LeetCode 477 汉明距离总和(中等 位运算)
LeetCode 477 汉明距离总和1. 题目两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出:6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2原创 2021-05-28 20:33:57 · 73 阅读 · 0 评论 -
LeetCode 461 汉明距离(简单 位运算)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-05-28 16:04:20 · 114 阅读 · 0 评论 -
LeetCode第23场双周赛
总结:四道题难度都不大,只要细心,就可以全部做出来。5360.统计最大组的数目题目: 给你一个整数n。请你先求出从1到n的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。 请你统计每个组中的数字数目,并返回数字数目并列最多的组有多少个。1 <= n <= 10^4输入:n = 13输出:4...原创 2020-04-05 00:29:13 · 348 阅读 · 0 评论