力扣leetcode

笔记：代码随想录算法训练营第35天： 01背包问题 二维、 01背包问题 一维 、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j]的值等于dp[i-1][j]的值和dp[i-1][j-weight[i]]+value相比的最大值，后者为看放下当前物品+减去当前物品的容量能放下什么价值，当然，要是放不下当前物品，就算了，保持原
jingjingjing1111·2025-03-14 07:08

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。
a李兆洋·2025-03-14 05:24

小白力扣 Hot 100 刷题记录 - 三数之和

力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
a李兆洋·2025-03-14 05:54

力扣hot100——LRU缓存（面试高频考题）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
01_·2025-03-14 05:23

算法训练：2.移除元素(快慢指针)

算法原题:27.移除元素-力扣（LeetCode）移除数组元素移除一个元素时，需要将该元素之后的所有元素依次向前移动一个位置，以填补被移除元素的空位，对于静态数组来说，数组的长度是不会发生变化的，多余的数组元素不进行处理
貝森不想秃·2025-03-14 04:20

LeetCode135分发糖果

一、题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。二、解题思路此题的解决方法分为两
liliyexing·2025-03-14 01:02

[LeetCode][Golang] 26. 删除有序数组中的重复项

题目：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用
DecXu·2025-03-14 00:23

代码随想录|二叉树|10二叉树的最小深度

leetcode:111.二叉树的最小深度-力扣（LeetCode）题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Paper Clouds·2025-03-13 22:45

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。
weixin_64181248·2025-03-13 18:40

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

一、Leetcode704二分查找题目链接：Leetcode704这个题目在之前秋招准备的时候就刷了，好几个月没刷又忘了这个题目的思想，二分法的使用前提是有序数组，这里主要是看查找区间是左闭右闭还是左闭右开
Anjoubecoding·2025-03-13 17:31

算法面试题深度解析：LeetCode 2012.数组元素的美丽值求和计算与多方案对比

算法面试题深度解析：LeetCode2012.数组元素的美丽值求和计算与多方案对比原题给你一个下标从0开始的整数数组nums。
数据大包哥·2025-03-13 16:57

代码随想录 DP开始

509.斐波那契数-力扣（Leet
DitanZ·2025-03-13 14:46

LeetCode_随机数索引

LeetCode_随机数索引【中等】正题：题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。
云墨书生·2025-03-13 14:14

LeetCode 398.随机数索引

题目描述给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例:int[]nums=newint[]{1,2,3,3,3};Solutionsolution=newSolution(nums);//pick(3)应该返回索引2,3或者4。每个索引的返回概率应该相等。soluti
落羽小末·2025-03-13 14:13

Leetcode之随机数索引

题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例:int[]nums=newint[]{1,2,3,3,3};Solutionsolution=newSolution(nums);solution.pick(3);solution.pick(1);代码：方法一——暴
一只荣·2025-03-13 14:11

小哆啦解题记：旋转图像的奇妙旅程

小哆啦开始刷力扣的第二十九天54.螺旋矩阵-力扣（LeetCode）️初次尝试：暴力解法，左右互搏小哆啦接到了一道任务：把一个n×n的二维矩阵顺时针旋转90度。“这不简单嘛！”
dorabighead·2025-03-13 12:01

【leetcode】113. 路径总和 II(Java)

题目描述题目链接113.路径总和II题解经典回溯。终止条件：当遍历到叶子节点，并且此时路径的值==targerSum，此时收集当前的path。处理逻辑：我们遍历到一个节点时，可以把targetSum-root.val作为下一层的targetSum，所以当我们找到叶子节点的时候，并且root.val==targetSum，就可以收集了。完整代码classSolution{List>res=newAr
待别三日·2025-03-13 10:45

LeetCode 376. 摆动序列 java题解

https://leetcode.cn/problems/wiggle-subsequence/description/只要不满足摆动条件，就不更新count和prediff当prevDiff取等号时，
奔跑的废柴·2025-03-13 10:45

力扣-数组-69 x的平方根

思路和时间复杂度思路：二分寻找符合要求的元素，在mid小于当时的元素时，记录更新结果，这样可以满足要求，而且由于是计算平方，所以可以右边界为之前的一半时间复杂度：代码classSolution{public:intmySqrt(intx){if(x==0)return0;if(x==1)return1;//左闭右闭区间longlongleft=0,right=x/2;longlongcur=0;w
夏末秋也凉·2025-03-13 10:11

LeetCode-两数之和II-输入有序数组

标题：167两数之和II-输入有序数组题目给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1target){end--;}else{start++;}}returnresult;}
SoaringW·2025-03-13 10:11

LeetCode—— 两数之和 II - 输入有序数组

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和等于目
GUYIIT·2025-03-13 09:34

算法菜鸡备战4月27日蓝桥杯省赛----0311

12012.数组美丽值求和-力扣（LeetCode）classSolution{public:intsumOfBeauties(vector&nums){intn=nums.size();intans=
好好学习O(∩_∩)O·2025-03-13 03:21

【LeetCode刷题】链表篇

203.移除链表元素/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/cla
mjh_yylx·2025-03-13 02:13

29.代码随想录算法训练营第二十九天|134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

29.代码随想录算法训练营第二十九天|134.加油站，135.分发糖果，860.柠檬水找零，406.根据身高重建队列134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油
白鹭鸣鸣！·2025-03-13 02:12

LeetCode100之对称二叉树(101)--Java

1.问题描述给你一个二叉树的根节点root，检查它是否轴对称。示例1输入：root=[1,2,2,3,4,4,3]输出：true示例2输入：root=[1,2,2,null,3,null,3]输出：false提示树中节点数目在范围[1,1000]内-100queue=newLinkedList<>();//若根节点不为空，将根节点存入队列if(root!=null){queue.offer(roo
xiao--xin·2025-03-13 00:31

LeetCode100之二叉树的直径(543)--Java

1.问题描述给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2输入：root=[1,2]输出：1提示树中节点数目在范围[1,104]内-100<=Node
xiao--xin·2025-03-13 00:01

跳跃游戏【 力扣(LeetCode) 】

一、题目描述  给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。  判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。二、测试用例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4
理论最高的吻·2025-03-13 00:30

跳跃游戏（力扣LeetCode）

文章目录55.跳跃游戏贪心每一次都更新最大的步数取最大跳跃步数（取最大覆盖范围）55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步
命运从未公平·2025-03-13 00:25

LeetCode 第50题：Pow(x, n)

大家好，今天我们来聊聊一个经典的数学题目——LeetCode第50题：Pow(x,n)。这个题目要求我们实现一个函数pow(x,n)，计算x的n次幂。
Gemini技术窝·2025-03-12 23:51

顺序结构双语言征服：C++与Python秒杀洛谷三大经典入门题

P1001A+BProblem题目描述解题思路代码实现题目二：P1425小鱼的游泳时间题目描述解题思路代码实现题目三：P1421小玉买文具题目描述解题思路代码实现顺序结构四步心法常见问题与避坑指南实战扩展（LeetCode
三流搬砖艺术家·2025-03-12 19:58

力扣——每日一题 ——C语言求一年中的第几天

题目来源于力扣——1154.一年中的第几天-力扣（LeetCode）(leetcode-cn.com)题目描述如下：给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。
爱编程的晖哥·2025-03-12 19:53

C语言每日一练Day03——移除元素

移除元素问题描述解题方案思路一思路二思路三(最优解)总结：问题描述原题链接：https://leetcode.cn/problems/remove-element/解题方案思路一思路一：首先通过简单分析
不摸鱼的程序员·2025-03-12 19:22

LeetCode刷题 2.两数相加

题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：我们同时遍历两个链表，逐位计算它们的和，并与当前
_深海凉_·2025-03-12 15:30

基础算法训练2

基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode
祁小白2024·2025-03-12 12:42

leetcode[1447]最简分数 python3实现 （判断互质，gcd求最大公约数）

#给你一个整数n，请你返回所有0到1之间（不包括0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。####示例1：##输入：n=2#输出：["1/2"]#解释："1/2"是唯一一个分母小于等于2的最简分数。##示例2：##输入：n=3#输出：["1/2","1/3","2/3"]###示例3：
zhang35·2025-03-12 12:11

LeetCode 2380 二进制字符串重新安排顺序需要的时间

二进制字符串替换问题：计算消除"01"所需秒数题目描述给定一个二进制字符串s，每秒将所有子字符串"01"同时替换为"10"，直到字符串中不再存在"01"。求完成这个过程所需的秒数。输入输出示例输入：s="0101"输出：2解释：第1秒："0101"→"1010"第2秒："1010"→"1100"解题思路分析1.暴力模拟法最直观的思路是模拟替换过程：遍历字符串，找到所有"01"并替换为"10"。每次
雾月55·2025-03-12 11:06

LeetCode 191 位1的个数

计算正整数二进制表示中汉明重量的两种实现方式对比在编程的世界里，我们常常会遇到一些有趣又实用的小问题，今天就来和大家分享一下如何计算一个正整数二进制表示中设置位（也就是1的个数，专业术语叫汉明重量）的问题。这看似简单，实则里面也有不少门道呢，下面我就带大家一起来看看两种不同的实现方式以及它们各自的特点。一、最初的实现方式及分析先来看下面这段Java代码，它的目的就是计算给定正整数n的二进制表示中1
雾月55·2025-03-12 11:05

LeetCode 1447. 最简分数题解

1447.最简分数题解题目来源：1447.最简分数2022.02.10每日一题本题大意是求解最简分数，即判断两个数字是否有非1的公因数如果没有则i/ji/ji/j是最简分数，反之则不是有以下几种常见的求解公因数的方法辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于
小明不要写Bug·2025-03-12 11:05

C++ 二叉搜索树代码

代码一，对应力扣恢复二叉搜索树，代码见下/***Definitionforabinarytreenode.
qq_43355454·2025-03-12 11:05

【算法day7】 Z 字形变换 （O2算法思路整理）

Z字形变换，算法思路整理https://leetcode.cn/problems/zigzag-conversion/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
舔甜歌姬的EGUMI LEGACY·2025-03-12 11:04

LeetCode 1447.最简分数

给你一个整数n，请你返回所有0到1之间（不包括0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。示例1：输入：n=2输出：["1/2"]解释："1/2"是唯一一个分母小于等于2的最简分数。示例2：输入：n=3输出：["1/2","1/3","2/3"]示例3：输入：n=4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4"不是最简分数，因为它可以化简为"
多喝氧烷_·2025-03-12 11:32

【LeetCode1447.最简分数】从最简分数到辗转相除法的证明及算法实现

LeetCode1447-辗转相除法LeetCode1447.最简分数题目分析知识点总结辗转相除法数字转字符串Go代码实现LeetCode1447.最简分数给你一个整数nnn，请你返回所有000到111
Lf_MrF·2025-03-12 11:00

LeetCode 1447 最简分数[枚举] HERODING的LeetCode之路

解题思路：解决该问题一个非常简单的方法是枚举法，通过枚举所有符合条件的分数求得最后的集合，这里需要用到辗转相除法，以达到最简分数，而且通过这种方法不会重复。枚举所有的分母和分子，判断分子分母是否互质，然后放入ans数组中，代码如下：intgcd(inta,intb){returna%b==0?b:gcd(b,a%b);}classSolution{public:vectorsimplifiedFr
HERODING77·2025-03-12 10:30

LeetCode 1447 最简分数

0到1之间的最简分数求解（Java实现）一、题目描述给定整数n，返回所有满足以下条件的分数：数值在(0,1)区间内（不包含0和1）分母小于等于n最简分数（分子分母互质）示例：输入n=4，输出["1/2","1/3","1/4","2/3","3/4"]二、核心思路分析1.数学本质最简分数的核心条件是分子与分母互质（最大公约数GCD为1）。遍历所有可能的分母d（2≤d≤n），对每个分母遍历分子n（1
雾月55·2025-03-12 10:29

LeetCode第78题_子集

LeetCode第78题：子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
@蓝莓果粒茶·2025-03-12 06:59

力扣：2012.数组美丽值求和

给你一个下标从0开始的整数数组nums。对于每个下标i（1&nums){intn=nums.size();if(nleft_max(n,0);vectorright_min(n,0);//填充left_max数组left_max[0]=nums[0];for(inti=1;i=0;--i){right_min[i]=min(right_min[i+1],nums[i]);}intresult=0;
林澹澹·2025-03-12 03:02

力扣：找到一个数字的 K 美丽值（C++）

一个整数num的k美丽值定义为num中符合以下条件的子字符串数目：子字符串长度为k。子字符串能整除num。给你整数num和k，请你返回num的k美丽值。注意：允许有前缀0。0不能整除任何值。一个子字符串是一个字符串里的连续一段字符序列。示例1：输入：num=240,k=2输出：2解释：以下是num里长度为k的子字符串：-"240"中的"24"：24能整除240。-"240"中的"40"：40能整除
林澹澹·2025-03-12 03:31

【leetcode hot 100 25】K个一组翻转链表

解法一：先计算链表的总个数。根据节点总数和当前处理的节点个数进行判断。classSolution{publicListNodereverseKGroup(ListNodehead,intk){ListNodereverse=newListNode();reverse.next=null;ListNodecurr_reverse=reverse;//计算链表总数intnum=0;ListNodecu
longii11·2025-03-12 03:01

Day7 25/2/20 THU

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com
给bug两拳·2025-03-12 03:28

【力扣hot100】刷题笔记Day13

继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->
小涛44·2025-03-12 02:21
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他