![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode题解
wjtv-v
这个作者很懒,什么都没留下…
展开
-
Leetcode 198. 打家劫舍 &740. 删除并获得点数 [中等]
两题的思路相似,均使用动态规划来解题。198. 打家劫舍题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber...原创 2021-06-03 11:00:41 · 68 阅读 · 0 评论 -
Leetcode 496. 下一个更大元素 I 【简单】
题目如下:给你两个 没有重复元素 的数组nums1 和nums2,其中nums1是nums2的子集。请你找出 nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出 -1 。提示:1 <= nums1.length <= nums2.length <= 10000 <= nums1[i], nums2[i...原创 2021-05-19 19:29:43 · 77 阅读 · 0 评论 -
Leetcode 739. 每日温度 【中等】
题目如下:请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0 来代替。例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度,都是在[30, 100]范围内的整数。来源:力扣(LeetCode...原创 2021-05-19 13:35:42 · 77 阅读 · 0 评论 -
Leetcode 206. 反转链表 【简单】
题目如下:给你单链表的头节点head,请你反转链表,并返回反转后的链表。提示:链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000解题思路:将整个链表反转,可以在顺序扫描的过程中进行,将一个指针反向指示即可,这样的操作涉及到两个指针,但需要对指针进行更新,所以使用三个指针变量进行,pre、cur、next 。代码如下:/** * Definition for singly-linked list. * ...原创 2021-05-18 15:23:59 · 162 阅读 · 0 评论 -
Leetcode 剑指 Offer 42. 连续子数组的最大和 [ 简单 ]
题目如下:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:提示:1 <= arr.length <= 10^5-100 <= arr[i] <= 100解题思路:本题题目要求使用时间复杂度为O(n)的算法,那么显然最多只能对整个数组扫描一遍。那么如何只在扫描一遍数组中找到和最大的子数组呢?设置一个变量sum,初始值为0,在扫描中累加计算,如果一旦出现sum<0,那么就更新sum重新为0原创 2021-05-17 22:29:17 · 72 阅读 · 0 评论 -
Leetcode剑指 Offer 27. 二叉树的镜像 【简单】
题目如下:请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:镜像输出:示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0 <= 节点个数 <= 1000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof解题思路:要将一棵二叉树进行镜像的翻转,那么它的子树必定相对子树根节点也进行了镜像翻转,以此为原创 2021-05-17 15:28:25 · 103 阅读 · 0 评论