leetcode做题心得

LeetCode-120-三角形最小路径和

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.co
雄狮虎豹·2024-01-30 16:46

DAY34：贪心算法part、1005\134\135

Leetcode:1005K次取反后最大化的数组和基本思路这道题的思路比较简单，如果有负数，就先把最大的负数转化成正数，如果全部转换完之后还有k剩余，就将最小的正数反复正负变化。
鴒凰·2024-01-30 15:51

1.栈（一）

题目汇总：https://leetcode-cn.com/tag/stack/20.有效的括号简单42.接雨水困难[✔]71.简化路径中等84.柱状图中最大的矩形困难※※※85.最大矩形困难※※※94.
今天柚稚了么·2024-01-30 15:24

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights
不吃青椒！·2024-01-30 15:03

Matrix DP - 64. Minimum Path Sum

https://leetcode.com/problems/minimum-path-sum/description/这个题目写了三遍，才写出正确的Solution。前两个错误，都是因为初始化错误。
Super_Alan·2024-01-30 14:25

LeetCode206. 反转链表

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;cur->next=pre;pre=cur;cur=fut;}returnpre;}};
落叶随峰·2024-01-30 14:04

LeetCode 2808. 使循环数组所有元素相等的最少秒数，简单哈希

一、题目1、题目描述给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。2、接口描述​classSolution{public:int
EQUINOX1·2024-01-30 14:03

单调递增的数字 - 力扣（LeetCode）

题目描述当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道题就好办了。此时是从前向后遍历还是从后向前遍历呢？从前向后遍历的话，遇到strNum[i-1]>strNum[i]的情况，让strNum[i-1]减一，但此时如果strN
maybe_za·2024-01-30 14:33

LeetCode24. 两两交换链表中的节点

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;ListNode*cur=du
落叶随峰·2024-01-30 14:02

LeetCode19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next=head;ListNode*cur=head;while(cur!=NULL){cur=
落叶随峰·2024-01-30 14:02

0-1最短路/记忆化搜索,LeetCode 514. 自由之路

一、题目1、题目描述电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串ring，表示刻在外环上的编码；给定另一个字符串key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转ring以使key的一个字符在12
EQUINOX1·2024-01-30 14:01

Leetcode53-最大子数组和详解

往期博客：Leetcode1-两数之和详解Leetcode2-两数相加代码详解Leetcode20-有效的括号详解Leetcode21-合并两个有序链表详解Leetcode22-有效括号生成详解Leetcode24
白羊by·2024-01-30 13:25

leetcode 53 最大子数组和

最大子数组和贪心算法classSolution{public:intmaxSubArray(vector&nums){intsum=0,result=INT32_MIN;//sum是当前数组的和，result是sum中最大的时候for(inti=0;iresult)result=sum;//如果sum大于当前result，更新resultif(sum&nums){vectordp(nums.siz
拉依达不拉胯·2024-01-30 13:54

leetcode53最大子数组和

传送带：53.最大子数组和-力扣（LeetCode）、题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
PPPhantaci·2024-01-30 13:24

LeetCode 53. 最大子数组和

问题描述：解题思路：采用动态规划思路，定义已num[i]结尾的最大子数组的和为dp[i]，转移方程为：dp[i]=Math.max(nums[i],nums[i]+dp[i-1])。然后遍历dp数组，找出最大值。该值为nums的最大子数组和。题解：classSolution{publicintmaxSubArray(int[]nums){intp=nums.length;int[]dp=newin
会_更好·2024-01-30 13:23

LeetCode53 最大子数组和

题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。算法思路1：动态规划：第一步：对nums数组进行遍历，如果nums[i]前面的子数组和比0小，则无相加必要，直接舍弃，在nums[i]之前的最大数组就是nums[i]本身。否则相加，得出当前到nums[i]为止的最大子数组和。第二步：每次比较当前最大子序列和与所保存的结果，返回较大的一个。
keavykk·2024-01-30 13:53

leetcode53 最大子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解析用动归五部曲分析下1.确定DP数组及其含义dp[i]：包括下标i（以nums[i]为结尾）的最大连续子序列和为dp[i]。2.确定递推公式要确定dp[i]，有两种情况：加到当前
谜底666·2024-01-30 13:53

动态规划——leetcode 53 最大子数组和

leetcode53.最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
metabit·2024-01-30 13:22

Leetcode 53 最大子数组和

Leetcode53最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
周泡泡同学·2024-01-30 13:52

leetcode53 最大子数组和（前缀和解法）

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。算法思想：前缀和+前缀最小值求出前缀和数组S,枚举右端点i,找到i之前的一个j使得S[i]-S[j]最大，就是让S[j]最小，所以
shanjw21·2024-01-30 13:52

LeetCode：最大子数组和

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1{pre=Math.max(pre
Bertil·2024-01-30 13:51

LeetCode 53 最大子数组和

题目描述最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.
Ethan-running·2024-01-30 13:21

环形链表 II（力扣LeetCode）

文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果po
林海绮律·2024-01-30 13:20

LeetCode —— 43. 字符串相乘

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。43.字符串相乘这个相当于是字符串相加的进阶版，需要用到字符串相加实现的内容。几个月前做过一遍都做了好几个小时，这次又做有用了好几个小时之前的思路是每次用完数据pop，这次的
大魔王（已黑化）·2024-01-30 13:20

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:02

LeetCode-242-有效的字母异位词

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagr
雄狮虎豹·2024-01-30 13:33

java数据结构与算法刷题-----LeetCode454. 四数相加 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:29

LeetCode707.设计链表

707.设计链表你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(intinde
落叶随峰·2024-01-30 12:08

105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树-力扣（LeetCode）(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx
了不起的明明·2024-01-30 12:04

LeetCode刻意练习29--加油站

题目：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。输入:gas=[1,2,3,4,5]cost=[3,4,5,1,2]输出:3理解题目：3451212345方法一：暴力假设我们从
凭栏听雨客·2024-01-30 12:50

LeetCode刻意练习30--通配符匹配

题目：给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。方法一：递归这道题很容易想到递归算法，我们利用两个变量跟踪我们要匹配的字符串，先匹配第一个字符，如果第一个字符是
凭栏听雨客·2024-01-30 12:19

LeetCode刻意练习25--买卖股票的最佳时机

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。理解题目：因为我们要获得最大利益，就是在一个数组里找到一个最小值和一个最大值，并且最大值是在最小值的后面，然后最大值和最小值的差就是获得的最大利益。先用一个数组diff用于存储相邻元素之间的差。那么这个问题就转换成找出一个数组中连续子序列的
凭栏听雨客·2024-01-30 12:49

LeetCode刻意练习26--判断子序列

题目：给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路：遍历字符串s，遍历字符串t，如果字符串s中的每个字符在字符串
凭栏听雨客·2024-01-30 12:49

LeetCode刻意练习 27--分发饼干

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。题目理解：就
凭栏听雨客·2024-01-30 12:49

leetcode hot 100二分查找

本题是二分查找，在二分查找的过程中，存在两个问题点第一点是在while循环的时候，是判断lefttarget，说明，目标值在左边，这个时候我们需要更新右边界，这个时候，因为我们也已经比较过nums[mid]了，所以我们直接令right=mid-1。classSolution{publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[
buptlzl·2024-01-30 12:16

leetcode hot100分发饼干

在本题中，我们需要采用贪心算法。考虑局部最优解，然后再考虑全局最优解。比如，在本题中，我们先把胃口和饼干排序，排序之后我们可以采用用大饼干来喂大胃口的孩子，如果此时能满足，那么计数加一；如果不能满足，那就用这个饼干去喂胃口稍微小一点的孩子，以此类推。注意，在本题中，以胃口为for循环进行遍历，无论当前饼干是否满足胃口，都会走到下一个孩子处，如果满足，那么饼干也选择下一个，如果不满足，就用当前饼干去
buptlzl·2024-01-30 12:16

leetcode hot100跳跃游戏Ⅱ

本题和上一题还是有不一样的地方，这个题中，我们需要记录我们跳跃的步数并尽可能的满足最小的跳跃步数到达终点。那么我们还是采用覆盖范围的概念，但是我们需要两个，一个是在当前位置的覆盖范围，另一个是下一步的覆盖范围。当我们位于当前位置，我们计算我们可以走到的最大覆盖范围，如果最大覆盖范围大于等于nums.length-1，也就是说我们在当前位置，再走一步，就可以到达数组的终点，那么此时直接步数加一，然后
buptlzl·2024-01-30 12:16

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。思路分析因为一个人在同一时刻只能参加一个会议，因此题目实质是判断是否存在重叠区间，将区间按照会议开始时间进行排序，然后遍历一遍判断即可。代码实现varcanAttendMeeting
凭栏听雨客·2024-01-30 12:15

leetcode hot100跳跃游戏

在本题中，我们要模仿整个跳跃过程，当前位置数组元素为nums[i]，那我们就最大能往后跳nums[i]步，可以小于等于这个数。如果我们直接遍历数组，那么我们需要每一步都控制跳跃0——nums[i]步，这样不可能实现。所以我们引入coverRange这个变量，作为我们当前位置能覆盖到的最大范围，如果coverRange>=nums.length-1，说明我们从0开始，能够覆盖整个数组，所以我们在循环
buptlzl·2024-01-30 12:14

【leetcode刷刷】回溯：77.组合

77.组合第一次专门做回溯，有点难理解。首先可以理解回溯可以可视化为树的搜索，因此这道题，树的宽度为n，树的深度为kpath作为一个参数传入有点难想回溯没有返回值剪纸更难想，通过列算式可以勉强得到for的表达式，但是要自己写出来还是有点难classSolution:defcombine(self,n:int,k:int)->List[List[int]]:#递归的话，就是取一个数，然后递归为k-1
goldwater2020·2024-01-30 12:14

LeetCode104: 二叉树的最大深度

题目来源：二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。解题思路递归、广度优先搜索题目中提示，“二叉树的深度为根节点到最远叶子节点的最长路径上的节点数”。我们考虑从递归和广度优先搜索的思路去解决此问题。递归时间复杂度
bluescorpio·2024-01-30 11:17

LeetCode 面试题 02.07. 链表相交 & 160. 相交链表（c语言实现）

面试题02.07.链表相交注：本题和160.相交链表解法类似给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1
海洋星明亮的莴笋·2024-01-30 10:42

两个数组的交集（力扣LeetCode）

文章目录349.两个数组的交集题目描述数组解题set容器解题该思路数组版解题349.两个数组的交集题目描述给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：
林海绮律·2024-01-30 10:12

面试题 02.07. 链表相交

leetcode力扣刷题打卡题目：面试题02.07.链表相交描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
拽拽就是我·2024-01-30 10:42

LeetCode·面试题 02.07.链表相交·双指针

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源：力扣
迅~·2024-01-30 10:41

有效的字母异位词（力扣LeetCode）

文章目录242.有效的字母异位词题目描述c++代码242.有效的字母异位词题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false提示:1<=s.length,t.length<=5
林海绮律·2024-01-30 10:41

快乐数（力扣LeetCode）

文章目录202.快乐数题目描述c++代码202.快乐数题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=
林海绮律·2024-01-30 10:41

LeetCode面试题 02.07. 链表相交 Java 双指针法

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：
一陸向北·2024-01-30 10:40

链表相交（力扣LeetCode）

文章目录面试题02.07.链表相交题目描述解题思路c++代码优化后c++代码面试题02.07.链表相交题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA
林海绮律·2024-01-30 10:10
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他