刷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

算法训练：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

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

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

暑假算法刷题日记 Day 6

今天继续刷完二分查找，还有最后五个题二分查找就结束啦！023、P3743小鸟的设备题目背景小鸟有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。
mjh_yylx·2025-03-13 02:43

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

【算法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

深度学习赋能中文情感分析：让机器读懂中国人的喜怒哀乐

当你在深夜刷到一条"这奶茶真是绝绝子"的朋友圈，AI如何判断这是真心赞美还是阴阳怪气？当电商评论区出现"手机壳颜色很高级，就是物流太佛系"，算法怎样量化其中的情感矛盾？
芯作者·2025-03-12 07:06

LeetCode第78题_子集

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

【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

Manus开源版本（免邀请满血版）下载和使用

Manus近期刷爆了AI圈，但邀请制限制了分享使用！
知识小报童·2025-03-12 00:40

python-leetcode-删掉一个元素以后全为 1 的最长子数组

1493.删掉一个元素以后全为1的最长子数组-力扣（LeetCode）可以使用滑动窗口的方式来解决这个问题。
Joyner2018·2025-03-12 00:09

28.代码随想录算法训练营第二十八天|122. 买卖股票的最佳时机 II，55. 跳跃游戏，45. 跳跃游戏 II，1005. K 次取反后最大化的数组和

28.代码随想录算法训练营第二十八天|122.买卖股票的最佳时机II，55.跳跃游戏，45.跳跃游戏II，1005.K次取反后最大化的数组和122.买卖股票的最佳时机II-力扣（LeetCode）给你一个整数数组
白鹭鸣鸣！·2025-03-12 00:08

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。
kon-kon·2025-03-12 00:59

代码随想录|二叉树|06翻转二叉树

leetcode:226.翻转二叉树-力扣（LeetCode）题目翻转一棵二叉树。思路整棵树以root节点所处的中轴线为轴进行翻转，我们需要做的就是翻转每一个节点的左右孩子。
Paper Clouds·2025-03-11 23:20

Python实现链表反转：迭代与递归双解法详解

初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题，常见于面试和算法题库（如LeetCode
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他