IT随想

代码随想录训练营第35天 || 01背包问题 416. 分割等和子集

01背包问题就是将一些有价值的物品（只能放一次），放入有限容量的背包里，怎么放价值最大。二维数组方法动规五部曲：1.dp数组及下标含义dp[i][j]dp数组表示当前背包容量，当前可放入物品下，最大的背包价值，下标的含义:i是物品，j是背包的递推容量（为什么叫递推容量，因为背包的容量是一点一点在扩大，来推出最终背包的总容量的最大价值），当然也可以颠倒。2.递推公式:dp[i][j]=max(dp[
dkingf·2025-04-21 09:59

代码随想录训练营第30天 || 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间

452.用最少数量的箭引爆气球讲解：代码随想录思路:局部最优：当气球出现重叠，一起射，所用弓箭最少。全局最优：把所有气球射爆所用弓箭最少。
dkingf·2025-04-21 09:29

代码随想录训练营第十七天 || 1.从中序与后序遍历序列构造二叉树 2. 最大二叉树 3.合并二叉树 4. 二叉搜索树中的搜索 5. 验证二叉搜索树

从中序与后序遍历序列构造二叉树：讲解：代码随想录思路:递归法：通过后序遍历找出中间结点，中序遍历根据中间结点分割左右子树的结点，然后通过递归不断重复代码：/***Definitionforabinarytreenode
dkingf·2025-04-21 09:29

代码随想录训练营第八天 || 1.四数之和 2. 反转字符串 3. 反转字符串|| 4. 移除数字9

四数之和：讲解：代码随想录思路：双指针法：两层for循环固定a，b，在b+1到列表结尾的范围通过双指针查找c和d。
dkingf·2025-04-21 09:28

代码随想录算法训练营第36天 | 1049.最后一块石头的重量II、494.目标和、474.一和零

一、1049.最后一块石头的重量II思路就是尽可能将石头分为重量相近的两份，相当于是背包问题尽可能填满（target=sum/2）的背包，石头的重量和价值相同。关于结果我的理解是：dp[target]是我们找到尽可能满足target的石头重量（因为第二层循环起点，所以一定小于等于target），那可以粉碎的重量就是2×dp[target]，结果就是sum减去粉碎之后的剩余。classSolutio
Amor_Fati_Yu·2025-04-21 09:56

代码随想录训练营第36天 ||1049. 最后一块石头的重量 II 494. 目标和 474. 一和零

1049.最后一块石头的重量II讲解：代码随想录思路：01背包问题：题意说要求粉碎石头后留下的最小石头重量，石头粉碎的规则是两个石头如果重量相等，同时粉碎，如果重量不相等，粉碎后的重量是大减小。
dkingf·2025-04-21 09:55

代码随想录算法训练营day5（哈希表）

华子目录有效的字母异位词思路有效的字母异位词https://leetcode.cn/problems/valid-anagram/description/思路使用哈希表，这里哈希表使用数组先申请一个26空间的大小的数组遍历第一个字符串，记录每个字符出现的次数+1遍历第二个字符串，每遍历一个字符，数组中对应的位置-1遍历数组，如果数组中有不为0的位置，则可以判断不是字母异位词classSolutio
^～^前行者～～～·2025-04-21 06:07

代码随想录算法训练营第三十五天| 46. 携带研究材料 46. 携带研究材料（滚动数组）416. 分割等和子集

代码随想录算法训练营第三十五天|46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集入营第三十五天难度：计划任务完成任务
z542968z·2025-04-18 07:52

代码随想录训练营day37|52. 携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯

52.携带研究材料这是一个完全背包问题，就是每个物品可以无限放。在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。所以这里能多次放物体只需要把遍历顺序改改就好了#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;std::vectorweight(n);std::vectorvalue(n);for(in
wwwgxd·2025-04-18 07:22

代码随想录算法训练营第三十七天|518.零钱兑换II 377. 组合总和 Ⅳ 70. 爬楼梯 （进阶）

518.零钱兑换II题目：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=
暮炊雪·2025-04-18 07:22

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

文章目录134.加油站思路与重点135.分发糖果思路与重点860.柠檬水找零思路与重点406.根据身高重建队列思路与重点134.加油站题目链接：134.加油站讲解链接：代码随想录状态：直接看题解了。
Harryline-lx·2025-04-18 06:22

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串

组合总和题目详细：LeetCode.39由题可知：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合candidates中的同一个数字可以无限制重复被选取。所以可得：递归的结束条件（回溯的条件）为，组合之和==target，并将该组合放入结果集中利用for循环依次累计candidates中数字的和su
蚝油菜花·2025-04-18 06:51

代码随想录算法训练营第37天 | 52. 携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52.携带研究材料题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它
霸L·2025-04-18 06:50

代码随想录算法训练营第四十六天|KM52. 携带研究材料、518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十六天KM52.携带研究材料题目链接：KM52.携带研究材料确定dp数组以及下标的含义：j的含义是当前背包的最大容量，dp[j]背包内物品的总价值确定递推公式：背包最大容量固定为
lixuan19940620·2025-04-18 06:20

随想录一刷Day35——贪心算法

文章目录Day35_贪心算法13.柠檬水找零14.根据身高重建队列15.用最少数量的箭引爆气球Day35_贪心算法13.柠檬水找零860.柠檬水找零思路：一共只有三种支付金额，分别模拟找零情况，最后判断找零是否正常。classSolution{public:boollemonadeChange(vector&bills){intlen=bills.size();intsum5=0,sum10=0;
番茄元·2025-04-18 04:37

代码随想录算法训练营第七天

代码随想录算法训练营第七天|454.四数相加II，383.赎金信，15.三数之和，18.四数之和454.四数相加II383.赎金信15.三数之和哈希双指针一些无效剪枝18.四数之和双指针454.四数相加
zszq111·2025-04-17 21:53

代码随想录算法训练营第18天

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public:intdepth=0,maxdepth=INT_MIN;intresult;voidtraversal(TreeNode*root,int&result){if(root->left==NUL
_pie·2025-04-17 21:52

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录
Dominic_Holmes·2025-04-17 21:49

代码随想录算法训练营第十八天|Day18二叉树

235.二叉搜索树的最近公共祖先题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html视频讲解：https://www.bilibili.com
是糖不是唐·2025-04-17 21:48

代码随想录算法训练营第十八天 | 二叉搜索树

Day18总结自己实现中遇到哪些困难501.二叉搜索树中的众数，更新记录的时候需要每一次读取数字的时候就更新，而不是等待数字切换的时候再更新。今日收获，记录一下自己的学习时间13:15-14：1015：00-二叉搜索树，想到收集成数组，进行全局处理List转数组Listlist;returnlist.stream().mapToInt(Integer::intValue).toArray();二叉
Noah_aa·2025-04-17 21:48

代码随想录算法训练营第十九天

每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.二叉树中的最大路径和2246.相邻字符不同的最长路径其他:今日总结往期打卡77.组合跳转:77.组合学习:代码随想录公开讲解问题
写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心)763.划分字母区间(热题100,贪心)总结往期打卡42.接雨水(热题100,双指针)跳转:42.接雨水问题:给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少
写个博客·2025-04-17 21:17

代码随想录算法训练营Day28

动态规划五部曲：1.确定dp数组及数组下标含义2.递推公式3.dp数组如何初始化4.遍历顺序5.举例推倒dp数组含义509.斐波那契数classSolution{publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}re
JustCouvrir·2025-04-17 19:36

代码随想录算法训练营Day1

目录704.二分查找27.移除元素977.有序数组的平方704.二分查找分类：左闭右闭、左闭右开Tips:1.循环条件：左闭右闭：左索引目标值：左闭右闭：右索引=折半索引-1左闭右开：右索引=折半索引classSolution{publicintsearch(int[]nums,inttarget){intn=nums.length;intleftindex=0;intrightindex=n-1
JustCouvrir·2025-04-17 19:05

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅
画个逗号给明天"·2025-04-16 21:44

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

435.无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录
修远Python·2025-04-16 15:35

代码随想录算法训练（贪心算法的理解）

1.大纲2.步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优，推出整体最优。不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题
有点冰冰·2025-04-16 03:13

数组 4. 有序数组的平方

数组4.有序数组的平方977.有序数组的平方-力扣（LeetCode）代码随想录思路1：暴力排序初始思路代码：classSolution:defsortedSquares(self,nums:List[
Mophead_Zarathustra·2025-04-14 07:52

代码随想录算法训练营第十五天

LeetCode题目:654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树2843.统计对称整数的数目其他:今日总结往期打卡654.最大二叉树跳转:654.最大二叉树学习:代码随想录公开讲解问题
写个博客·2025-04-13 20:45

Leedcode刷题 | Day30_贪心算法04

一、学习任务452.用最少数量的箭引爆气球代码随想录435.无重叠区间763.划分字母区间二、具体题目1.452用最少数量的箭引爆气球452.用最少数量的箭引爆气球-力扣（LeetCode）在二维空间中有许多球形的气球
freyazzr·2025-04-13 17:58

Leedcode刷题 | Day28_贪心算法02

一、学习任务122.买卖股票的最佳时机II代码随想录55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和二、具体题目1.122买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day29_贪心算法03

一、学习任务134.加油站代码随想录135.分发糖果860.柠檬水找零406.根据身高重建队列二、具体题目1.134加油站134.加油站-力扣（LeetCode）在一条环路上有N个加油站，其中第i个加油站有汽油
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day18_二叉树06

一、学习任务530.二叉搜索树的最小绝对差代码随想录501.二叉搜索树中的众数236.二叉树的最近公共祖先二、具体题目1.530二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day7_哈希表02

一、学习任务454.四数相加II代码随想录383.赎金信15.三数之和18.四数之和总结二、具体题目1.454四数相加II给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得
freyazzr·2025-04-13 17:57

代码随想录第四天：（交换节点、删除节点、链表相交、环形链表）

一、两两交换链表中的节点（Leetcode24）思路：链表节点的结构：每个节点都有两个部分：val（值）和next（指向下一个节点的指针）。我们需要通过修改这些指针来实现交换。交换相邻节点：如果当前节点head和下一个节点head.next存在，我们要交换这两个节点，交换后的顺序是：head.next指向head，head指向head.next.next。遍历链表：每次交换后，我们跳过已经交换过的
David Bates·2025-04-13 07:21

代码随想录-13day：二叉树2

一、二叉树的层次遍历根据代码随想录提供的思路，利用队列的特性，进行解决，但是c语言没有队列接口，因此需要用数组去模拟队列的用法，使用过程中，有几个点需要注意下：1C语言写的函数，returnSIze和returnColumnSize
listeningwk·2025-04-13 07:19

代码随想录训练营Day16:二叉树查找最近的公共祖先

1.501二叉搜索树中的众数两种方法来求解一个二叉搜索树中的众数1.使用通用的递归的方式来求解一个众数思路：首先我们生成一个哈希表来存储一个数据的频数，然后写一个自定义的比较器，根据比较器将数组进行一个排序，最后输出一个结果。重点：1.二叉搜索树的中序遍历。确定一个返回值，终止条件和每一层的操作就按照中序遍历的递归方式进行改写。2.vector>vec，其中对应的一个是一个有序对。vec.firs
mooc666quq·2025-04-13 07:18

代码随想录二叉树小结1；（递归与迭代法小结）

一、递归遍历1.递归算法三要素：确定递归函数的参数和返回值：在递归函数里加上递归的过程中需要处理的参数，然后明确每次递归的返回值是什么，最后确定递归函数的返回类型。确定终止条件：递归算法运行的时候，经常会遇到栈溢出的错误，一般就是没写终止条件或者终止条件有误。确定单层递归的逻辑：确定每一层递归需要处理的信息，重复调用自己来实现递归的过程。2.以前序遍历为例（遍历顺序：中左右）1.确定递归函数的参数
David Bates·2025-04-12 15:40

代码随想录训练营第27天 || 455. 分发饼干 376. 摆动序列 53. 最大子数组和

455.分发饼干：讲解：代码随想录思想：局部最优，把最大的饼干给胃口最大的孩子，因为目的是满足最多的孩子，最大的饼干可以满足胃口大的孩子，也可以满足胃口小的孩子，但是小的饼干只能满足胃口小的孩子代码：classSolution
dkingf·2025-04-11 22:45

LeetCode刷题记录---二分算法

在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录
#苦行僧·2025-04-10 16:04

代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）

目录A*算法精讲思路Astar方法一：广搜方法二：Astar心得体会A*的缺点A*算法精讲题目链接：卡码网：126.骑士的攻击文章讲解：代码随想录在象棋中，马和象的移动规则分别是“马走日”和“象走田”。
懒羊羊->加油吖·2025-04-10 16:03

代码随想录算法训练营第三十三天|Day33 动态规划

62.不同路径https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu思路int**initDP(intm,intn){int**dp=(int**)malloc(sizeof(int*)*m);inti,j;fo
是糖不是唐·2025-04-10 16:01

代码随想录算法训练营第13天（树1）| 二叉树理论基础篇、二叉树的递归遍历（递归法）、 、二叉树层序遍历

一、二叉树理论基础篇题目：视频：代码随想录讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F
去薯条搞点码头·2025-04-10 16:31

代码随想录算法训练营第八天

#️⃣PC端可在链接处悬停查看题目来源LeetCode/卡码网题目151.反转字符串中的单词55.右旋字符串（第八期模拟笔试）28.找出字符串中第一个匹配项的下标459.重复的子字符串2874.有序三元组中的最大值II(每日一题)总结往期打卡151.反转字符串中的单词跳转:151.反转字符串中的单词问题:给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个
写个博客·2025-04-10 16:30

代码随想录算法训练营第九天

LeetCode题目232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项1123.最深叶节点的最近公共祖先(每日一题)总结往期打卡232.用栈实现队列跳转:232.用栈实现队列问题:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队
写个博客·2025-04-10 16:30

代码随想录算法训练营第五天

LeetCode题目242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和2278.字母在字符串中的百分比(每日打卡)总结往期打卡242.有效的字母异位词跳转:242.有效的字母异位词问题:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。思路:哈希计数,然后判断是否可以相互抵消.复杂度:时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)代码:
写个博客·2025-04-10 16:00

代码随想录算法训练营第一天

LeetCode题目号704.二分查找27.移除元素977.有序数组的平方总结704.二分查找题目:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思路:手写二分法的关键在于边界处理,需要明确查找区间的定义左开右开区间先查左边,左开右闭区间先查右边,但都需要避免重复查找,即开区间要跳过mid到下一
写个博客·2025-04-10 16:00

代码随想录算法训练营第二天

LeetCode/卡码网题目209.长度最小的子数组59.螺旋矩阵II58.区间和（第九期模拟笔试）44.开发商购买土地（第五期模拟笔试）卡码网周赛227.藻类的总重量228.吃豆人游戏229.平衡子串的长度总结往期打卡209.长度最小的子数组题目:给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...
写个博客·2025-04-10 16:00

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

【代码随想录】贪心

455.分发饼干题目随想录本质：对于每个孩子，使用可以满足该孩子的最小的饼干。所以对孩子胃口和饼干进行sort排序，依次将大的饼干满足给孩子。
一只小透明啊啊啊啊·2025-04-09 23:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他