
Leetcode刷题
文章平均质量分 60
ourhonor
后台开发工程师
展开
-
Leetcode198/213 打家劫舍 题解 [动态规划]
打家劫舍 题解 [动态规划]题目描述解法分析变式训练变式题解题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。解法分析这道题目显然是一道典型的动态规划题,通过题目已知的关系,相邻的两间房屋不能同时被偷,可以找到递推公式:ans[n]=max(ans[原创 2021-04-15 19:50:43 · 287 阅读 · 0 评论 -
Leetcode783/530 二叉搜索树节点最小距离题解
目录题目描述解法一:暴力解法二:利用二叉搜索树的性质题目描述给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。解法一:暴力将所有节点的 valvalval 存到一个数组中。然后将数组进行排序,找到答案。将所有节点的 valvalval 存入数组,可以使用 BFS 或者 DFS。class Solution { public int minDiffInBST(TreeNode root) { List<Integer> list原创 2021-04-13 23:33:06 · 258 阅读 · 0 评论 -
Leetcode503 下一个更大元素 II 题解
Leetcode503 下一个更大元素 II 题解题目描述题解举例解释单调栈变式训练题解题目描述给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。题解建立一个栈,来存储下标值,我们用max_index来记录最大元素第一次出现的下标。遍历数组,当前元素(nums[i])大于nums[栈顶],那么不断出栈(直到原创 2021-03-06 21:32:57 · 231 阅读 · 0 评论 -
Leetcode388 比特位计数题解
这里写自定义目录标题题目描述解法一:利用位运算的性质解法二:合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为原创 2021-03-06 10:45:21 · 156 阅读 · 2 评论