力扣（LeetCode）

力扣1631最小体力消耗路径——python

我们先理解一下题目，他要求我们返回的是最小的体力消耗，这里的体力消耗于高度差的绝对值有关，越小越省体力，我们我们最后需要把所有的内容全部都连接一起。我们可以尝试用暴力方法求解。我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。heights=[]r,c=len(heights),len(heights[0])ifr==1andc==1:return0#如果只有一个格子直接返回0dp=
Leosaf·2025-03-01 08:02

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
Se7en_Dayz·2025-03-01 08:32

力扣64——最小路径和

原题给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解法错误的正向思路我一开始的想法是正向思路，从起点开始，每个点都有两种后续走法——向下或者向右，当然其中需要判断是否可以向下或者向右以及到达终点就停止
death05·2025-03-01 08:29

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map={}Object.keys(map).length`map的key的个数解题过程思考示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
Alicesflower·2025-03-01 08:28

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

力扣:287. 寻找重复数

给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1hash=newHashSet();for(inti=
许灵均均·2025-03-01 06:15

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。classSolution{publicintfindDuplicate(int[]nums){Arrays.sort(nums);intl=0;intr=1;while(r>1;intcnt=0;for(inti=0;i
孑么·2025-03-01 06:12

LeetCode 热题100-70-搜索二维矩阵Ⅱ

核心思想：z字形搜索思路：我们可以从矩阵matrix的右上角(0,n−1)进行搜索。在每一步的搜索过程中，如果我们位于位置(x,y)，那么我们希望在以matrix的左下角为左下角、以(x,y)为右上角的矩阵中进行搜索，即行的范围为[x,m−1]，列的范围为[0,y]：如果matrix[x,y]=target，说明搜索完成；如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那
一条吃猫的鱼·2025-03-01 05:35

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

C语言---一维数组动态求和

题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array首
编程小程·2025-03-01 00:00

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。示例输入：nums=[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]，长度为4。思路分析核心思路是利用哈希集合存储所有元素，遍历每个元素时，仅检查其是否为连续序列的左边界（即不存在比它小1的元素）。若是左边界，则向右扩展，统计连续序列的长度。此方法确保每个元素最多被访问
小付爱coding·2025-02-28 19:26

【力扣Hot100】11. 盛最多水的容器

1、题目链接11.盛最多水的容器2、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。
小付爱coding·2025-02-28 19:26

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
大萌神Nagato·2025-02-28 18:49

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

LeetCode102. 二叉树的层序遍历

文章目录题目要求：思路C++代码题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路首先想到的就是根节点入队取队头元素（出队），把队头节点的左右孩子入队。重复但如何要把每一层分别区分出来？★关键一个一个的出显然无法判断是第几层，所以考虑一层一层地出。用一个变量levelSize记录该层的节点个数，levelSize=queue.size()当lev
iiiiiankor·2025-02-28 16:09

LeetCode 111. 二叉树的最小深度 java题解

https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/注意，跟二叉树的最大深度求解完全不同。
奔跑的废柴·2025-02-28 14:53

力扣1557. 可以到达所有点的最少点数目

力扣1557.可以到达所有点的最少点数目题目题目解析及思路题目要求找到一个最小的点集，使得从这个点集出发，能到达所有点考虑答案点集的构成，如果一个点能被其他点到达，那它一定会被替换因此最终点集一定是所有入度为
阳光男孩01·2025-02-28 14:18

leetcode 1472. 设计浏览器历史记录 中等

你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部
圣保罗的大教堂·2025-02-28 14:17

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

算法教程：岛的最大面积

问题描述我们将要演练的具体问题是问题Leetcode：岛屿的最大面积。在Leetcode上找到的直接问题描述是：给你一个mxn二进制矩阵网格。岛屿是一组1（代表陆地），以4个方向（水平或垂直）连接。
谏君之·2025-02-28 13:41

leetcode刷题-动态规划09

最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

322.零钱兑换leetcode题目链接代码随想录文档讲解思路：完全背包整理：完全背包理论基础：装满这个背包可得的最大价值（遍历顺序可以颠倒）零钱兑换2：装满背包有多少种方法（每种方法不强调顺序，组合数
emmmmXxxy·2025-02-28 11:57

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

LeetCode 第5题：最长回文子串

这道题是LeetCode上的第5题，乍一看，好像是在跟我们玩捉迷藏。回文子串是什么？它其
Gemini技术窝·2025-02-28 05:11

leetcode 0008 - 字符串转换整数 (atoi) medium

1题目：字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下：空格：读入字符串并丢弃无用的前导空格（""）符号：检查下一个字符（假设还未到字符末尾）为‘-’还是‘+’。如果两者都不存在，则假定结果为正。转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字
SuperCandyXu·2025-02-28 05:10

leetcode 006 Z 子型变换 - medium

1题目:Z子型变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumR
SuperCandyXu·2025-02-28 05:40

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。如何选取n-1条边使得图中所有节点连接到一起，并且边的权值和最小，这就是最小生成树问题。1、prim算法–寻宝问题prim算法的思想是每次寻找距离最小生成树最近的节点，并加入到最小生成树中。prim主要有三步：1、选距离生成树最近节点；2、最近节
银河梦想家·2025-02-28 05:34

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交
一枝小雨·2025-02-28 02:11

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems
周玄九·2025-02-28 02:41

【leetcode hot 100 128】最长连续序列

暴力解决：将存如hashmap中，再从min_num到max_num中寻找hashmap中存在的连续数classSolution{publicintlongestConsecutive(int[]nums){//遍历数组，将存如hashmap中Mapmap=newHashMap0){min_num=nums[0];max_num=nums[0];}for(inti=0;imax_num){max_
longii11·2025-02-28 00:22

【力扣】1312. 让字符串成为回文串的最少插入次数

【力扣】1312.让字符串成为回文串的最少插入次数给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。
花王江不语·2025-02-27 23:46

LeetCode HOT 100Ⅰ

目录DAY11：两数之和2：两数相加3：无重复字符的最长子串DAY25：最长回文子串DAY311：盛最多水的容器（太秒了多看这道题）15：三数之和DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表DAY622：括号生成DAY7215：数组中的第k个最大元素DAY8206：反转链表45：跳跃游戏-ⅡDAY9104：二叉树的深度121：买股票的最佳时机136：只出现一
喝口茶吧·2025-02-27 22:07

两天速通力扣HOT100[DAY2] (55~100)

两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。
WynnLu·2025-02-27 21:29

java练习（40）

ps：题目来自力扣二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历importjava.util.ArrayList;importjava.util.List;//定义二叉树节点类
IIIIIIlllii·2025-02-27 15:40

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i,dp(i-j*j)+1\}dp(i)=min{i,dp(i−j∗j)+1}这里为什么是dp(i−j∗j)+1dp(i-j*j)+1dp(i−j∗j)+1，因为要得到iii减去一个平方数后的最小组成
WLKQ·2025-02-27 15:36

leetcode 41. 缺失的第一个正数

题目如下数据范围观察数据范围n方复杂度的算法铁定不行了。但是我们可以另辟蹊径：若一个数组长度为n且这个数组的数都是正常的（例如n=3[1,2,3]）这样即返回答案最大为n+1若出现不正常数（例如n=3[1,2,5][1,1,2]）那么显然答案应该是3是小于n+1的所以我们不妨这样推断如果这个数组正常那么每个数必然能刚好对应一个位置就像上面的正常数组1在02在13在2即出现nums[i]==i+1。
萌の鱼·2025-02-27 14:32

Leetcode 76 Minimum Window Substring

题目链接https://leetcode.com/problems/minimum-window-substring/题解可利用滑动窗口求解。有两个指针l和r。
xxxmmc·2025-02-27 13:51

Leetcode 980 Unique Path III

题意给定一个二维矩阵，0代表空地，1代表起点，-1代表墙，2代表终点，求从起点出发，走到终点，并且能够经过所有的空地，一共有几条唯一路径思考首先求多少条路径问题我们一开始会想到dp，但是这一题不行，因为我要经过所有的空地，所以必须dfs求解题解先计算出有多少不是墙的点。然后从起点开始做dfs，对每一层dfs到当前位置有多少个不是墙的点与之前算出的结果进行比对，如果相等并且此时已经遍历到了终点，那么
xxxmmc·2025-02-27 13:21

Design Leetcode

DesignLeetcodeFunctionalRequirementsUserscanviewalistofproblemsUsersviewthedetailedproblemandcodesolutionsUsersareablesumbittheircodeaccordingtodifferentlanguageandgettheanswer.Usersareabletohavethele
xxxmmc·2025-02-27 13:21

【leetcode hot 100 11】移动零

一、暴力解法：两个for循环，外层循环遍历所有可能的左边界，内层循环遍历所有可能的右边界classSolution{publicintmaxArea(int[]height){intmax_area=0;for(inti=0;iarea?max_area:area;}}returnmax_area;}}错误分析：当涉及的数组较大时，会超出时间限制双指针：一个指向数组的头部，一个指向数组的尾部，然后
longii11·2025-02-27 13:50

leetcode day23 54 螺旋矩阵

54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]解题思路：设四个变量top,
星愿shining·2025-02-27 12:17

【力扣】2621. 睡眠函数——认识Promise

【力扣】2621.睡眠函数——认识Promise题目请你编写一个异步函数，它接收一个正整数参数millis，并休眠millis毫秒。要求此函数可以解析任何值。
VT.馒头·2025-02-27 12:46

LeetCode 141 Linked List Cycle和142 Linked List Cycle II

题目141LinkedListCycleGivenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?142LinkedListCycleIIGivenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,retu
kongfy4307·2025-02-27 12:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他