IT随想

代码随想录算法训练营第五十一天|图论专题： 99. 岛屿数量、100. 岛屿的最大面积

99.岛屿数量本题思路，是用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。packagemainimport("fmt")////DFS//funcnumsIslands(grid[][]int)int{//n:=len(grid)//ifn==0{//return0//}//m:
沙雕村民小王·2025-05-08 13:37

代码随想录算法训练营第50天| 99.岛屿数量 深搜 ，99.岛屿数量 广搜 ，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。https://www.programmercarl.com/kamacoder/0099.%E5%B2%9B%E5%B1%BF%E7%9A%84%E6%95%B0%E9%87%8F%E6%B7%B1%E6%90%9C.htmlimportjava.util.Scanner;pub
weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。除此之外，在做深搜题时涉及到了需要自己定义图的过程。由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积

代码随想录算法训练营Day51代码随想录算法训练营第51天|LeetCode99岛屿数量LeetCode100.岛屿的最大面积目录代码随想录算法训练营前言LeetCode200岛屿数量LCR105.岛屿的最大面积一
HIT最菜电控·2025-05-08 12:05

十、动态规划算法学习2（代码随想录学习）

16.目标和leetcode链接思路：将数组分为左右两部分，左边部分为加，右边部分为减。假设左边和为x，右边和即为sum-x。因此target=x-(sum-x),那么x=(target+sum)/2。可将本题转换为求左半部分，即选取部分元素为x的情况总数。写法1：利用二维数组dp[i][j]表示在0-i中选择一些数之和正好为j的情况数初始化：第一行中，dp[0][nums[0]]=1第一列，由于
念秋乐晚·2025-05-08 08:06

七、二叉树学习4(代码随想录学习)

21.合并二叉树leetcode链接思路：使用递归+先序遍历合并二叉树确定递归函数的参数和返回值：首先要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。确定终止条件：因为是传入了两个树，那么就有两个树遍历的节点t1和t2，如果t1==NULL了，两个树合并就应该是t2了（如果t2也为NULL也无所谓，合并之后就是NULL）。反过来如果t2==NULL，那么
念秋乐晚·2025-05-08 08:35

代码随想录算法训练营第二十七天(补)

LeetCode题目:56.合并区间738.单调递增的数字968.监控二叉树2845.统计趣味子数组的数目(每日一题4-26)其他:今日总结往期打卡56.合并区间跳转:56.合并区间学习:代码随想录公开讲解问题
写个博客·2025-05-07 15:24

代码随想录算法训练营第60期第十六天打卡

大家好，今天还是我们的二叉树的章节，到这里或许一些朋友已经开始有松懈了，我可以告诉大家一句话：”如果你坚持不下去了，就想想自己为什么开始“，还是鼓励大家继续坚持下去，我也知道算法很难，但是我们还是要迎难而上，好了我们继续我们今天的题目。第一题找树左下角的值对应力扣编号为513的题目这道题是什么意思呢？大家先搞清楚题目让我们求什么？大家看我们需要求的不是树最左边的节点值，而是注意是最底层最左边的节点
知识漫步·2025-05-07 15:23

代码随想录算法训练营第60期第二十八天打卡

今天我们继续回溯算法章节，昨天我们重点讲的是组合问题，我们完美使用递归三部曲以及递归回溯相结合的方法来解决，当然昨天最有难度的还是去重操作，那个大家要多思考一下，那么今天我们就继续探讨回溯算法。第一题对应力扣编号为93的题目复原IP地址大家是否了解IP地址呢？当然这不是重点，大家可以去计算机网络了解一下，我们先来看一下题目要求：题目有点复杂，首先我们要搞明白什么才是有效的IP地址，首先要求里面的四
知识漫步·2025-05-07 15:23

代码随想录算法训练营第三十天(补)

第六期模拟笔试）416.分割等和子集2962.统计最大元素出现至少K次的子数组(每日一题4.29)其他:今日总结往期打卡46.携带研究材料（第六期模拟笔试）跳转:46.携带研究材料（第六期模拟笔试）学习:代码随想录公开讲解问题
写个博客·2025-05-07 15:22

代码随想录算法训练营Day41 | Leetcode739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II

代码随想录算法训练营Day41|Leetcode739.每日温度、496.下一个更大元素I、503.下一个更大元素II一、每日温度相关题目：Leetcode739文档讲解：Leetcode739视频讲解
Dominic_Holmes·2025-05-06 13:42

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

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大,即基于当前物品更新过的继续更新01背包从大到小,即基于上一物品更新物品内外层循环:求组合数外层for循环遍历物品，内层for遍历背包。(物品顺序固定,所以不会出现不同的排列)求排列数外层fo
写个博客·2025-05-05 22:04

day5_链表基础知识和leetcode203.移除链表元素

day5_链表基础知识0、基础理论来自代码随想录总结①单链表：每个节点包括数据域(data)和指针域(next)，最后一个节点指针域指向null，入口节点为链表的头节点（head）向后查询②双链表：两个指针域
努力生活的熙攘.·2025-05-03 21:18

LeetCode Day4 链表: 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

题目描述(2)解题思路面试题02.07.链表相交(1)题目描述(2)解题思路142.环形链表II(1)题目描述(2)解题思路203.移除链表元素(1)题目描述LeetCode24:两两交换链表中的节点代码随想录
影子修·2025-05-03 21:46

【代码随想录Day50】图论Part02

岛屿数量深搜题目链接/文章讲解：代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0
夜雨翦春韭·2025-05-03 17:50

代码随想录Day 51|题目：99.岛屿数量、100.岛屿的最大面积

提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录题目一：99.岛屿数量思路深度优先搜索DFS广度优先搜索BFS题目二：100.岛屿的最大面积DFSBFS总结题目一：99.岛屿数量99.岛屿数量(kamacoder.com)思路注意题目中每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。也就是说对角线上是不算的，例如示例二，是三个岛屿，如图：这道题题目是DFS，BFS，并查集，基础题
LluckyYH·2025-05-03 16:18

代码随想录算法训练营第九天|151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串

151.翻转字符串里的单词单词的顺序颠倒而不是单词的内部字符颠倒。所以我的思路是双指针思想，这一次快慢指针指向字符串的末尾，向前移直到快指针读到空格，再回头读到慢指针。写入的指针指向新数组开头，快指针顺序读取单词字母时，写入指针以此写入.……………………想和写果然是两码事，我的循环嵌套怎么还要嵌套才能实现。QAQ卡哥的思路移除多余空格将整个字符串反转将每个单词反转举个例子源字符串为："thesky
暴富梦想家·2025-04-29 15:20

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

LeetCode题目454.四数相加II383.赎金信15.三数之和18.四数之和2140.解决智力问题(每日打卡)总结往期打卡454.四数相加II跳转:454.四数相加II问题:给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0map=newHashMapmagazine.length())returnfalse;in
写个博客·2025-04-29 15:47

代码随想录算法训练营第九天 字符串| 反转单词、右旋字符串、字符串总结

题目链接/文章讲解/视频讲解：代码随想录这个题思想理解，但是自己敲了几遍代码就是死活过不去，二刷的时候要注意 
喜欢新新子·2025-04-29 15:17

Leetcode刷题 | Day49_图论01

一、学习任务深度优先搜索理论基础深度优先搜索理论基础|代码随想录98.所有可达路径(ACM)797.所有可能的路径(Leetcode)广度优先搜索理论基础二、具体题目1.深度优先搜索理论基础类似回溯算法
freyazzr·2025-04-29 13:02

代码随想录【Day34】| 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和题目链接题目描述：给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3
KAKUNIN_·2025-04-29 12:24

代码随想录算法训练营day8（字符串）

代码随想录算法训练营day8（字符串）：学习内容：今天学习字符串，先来说明一下char和string的区别：#include#includeintmain(){//使用char表示单个字符charc='
-Agony·2025-04-28 22:21

代码随想录算法训练营day36|动态规划part4

1049最后一块石头的重量这道题和昨天的分割等和子集的类型很像，只需要想到求最小的石头的重量可以转化为将原数组分割为两个元素总和大小尽量相同的数组，然后求dp[target]的大小即可。target表示原数组总和sum的一半，dp[target]表示石头的总价值。视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随
aaal1234·2025-04-28 22:19

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。
luyimin87·2025-04-28 18:56

小山菌_代码随想录算法训练营第六十一天|拓扑排序精讲、dijkstra（朴素版）精讲

拓扑排序精讲文档讲解：代码随想录.拓扑排序精讲视频讲解：无状态：已完成代码实现#include#include#include#includeusingnamespacestd;intmain(){intm
小山菌·2025-04-26 18:20

代码随想录训练营第五十八天| 拓扑排序精讲 dijkstra（朴素版）精讲

实现拓扑排序的算法有两种：卡恩算法（BFS）和DFS卡恩1962年提出这种解决拓扑排序的思路引自代码随想录：一般来说我们只需要掌握BFS（广度优先搜索）就可以了，清晰易懂，如果还想多了解一些，可以再去学一下
chengooooooo·2025-04-26 18:47

代码随想录算法训练营第五十一天 |拓扑排序精讲 dijkstra（朴素版）精讲

拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难https://www.programmercarl.com/kamacoder/0117.%E8%BD%AF%E4%BB%B6%E6%9E%84%E5%BB%BA.html#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;v
S1588994·2025-04-26 18:47

代码随想录算法训练营第七十天 | 拓扑排序精讲，Dijkstra（朴素版）精讲，Dijkstra（堆优化版）精讲

拓扑排序精讲题目讲解：代码随想录重点：给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序的过程，其实就两步：·找到入度为0的节点，加入结果集。
Tri3·2025-04-26 18:47

代码随想录阅读笔记-二叉树【合并二叉树】

题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。思路相信这道题目很多人疑惑的点是如何同时遍历两个二叉树呢？其实和遍历一个树逻辑是一样的，只不过传入两个树的节点，同
DevilHeart灬·2025-04-26 11:32

代码随想录+leetcode学习笔记

11.13.2024学习了数组，二分查找，攻克了leetcode704，35，34，69题。我的二分查找按如下模式写（左闭右闭的区间）：while(leftnums[mid]){left=mid+1;}elsereturnmid;}35题搜索元素插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。要插入的元素可能在数组整
Yvsanf·2025-04-26 11:02

代码随想录学习笔记---二叉树

学习目标：学习代码随想录–二叉树每天学习1道,复习两道学习内容：2025.4.7复习内容:24.两两交换链表中的节点25.最大二叉树学习内容26.合并二叉树2025.4.8复习内容:27.二分查找28.
傻欣一号·2025-04-26 10:28

代码随想录算法训练营第一天|数组part1

704.二分查找题目链接classSolution{public:intsearch(vector&nums,inttarget){intl=0;intr=nums.size()-1;while(l&nums,intval){intres=nums.size();for(inti=0;i
aNgler_hdu·2025-04-25 16:22

代码随想录算法训练营43期 | Day 9——字符串part2

代码随想录算法训练营代码随想录算法训练营43期|Day9151.翻转字符串里的单词卡码网：55.右旋转字符串代码随想录算法训练营43期|Day9151.翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词
当代优秀青年·2025-04-25 16:22

代码随想录算法训练营第一天 | 数组part01

总结：第一天比较轻松，主要是适应刷题的节奏。虽然都是之前做过的题目，但是重新复习一遍，又加深了对二分法和双指针的理解。很久没有做笔记了，记录比较简短和潦草。后续需要解决的问题：当我拿到一个题目时，如果快速的判断，需要使用哪种算法来解题。704.二分查找-力扣（LeetCode）数组理论基础关键词：连续内存空间，相同类型数据在C++中，1-Dand2-D数组是连续分布的。InJava,a2Darra
scorecpl·2025-04-25 16:50

代码随想录算法训练营第二天丨数组part 02

977.有序数组的平方题目如下：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2:输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提
graceLoveCoding·2025-04-25 16:48

代码随想录算法训练营第一天｜数组part01

704二分查找注意边界条件来决定代码怎么写34：寻找左右边界35插入位置：插入位置其实就是在找左边界分析如下：27移除元素：理解慢指针用来更新位置，快指针用来更新数值暴力算法，内外循环结束后都要更新索引//bruteforceintcount=0;intbound=nums.length;for(inti=0;i
AdrianLeon·2025-04-25 16:47

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

用最少数量的箭引爆气球435.无重叠区间763.划分字母区间2799.统计完全子数组的数目(每日一题)其他:今日总结往期打卡452.用最少数量的箭引爆气球跳转:452.用最少数量的箭引爆气球学习:代码随想录公开讲解问题
写个博客·2025-04-25 00:31

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens，遇到数字时将其压入到栈中，遇到运算符时，从栈中取两个数字进行运算，将运算完的结果压入到栈中，继续向后遍历当遍历完后，留在栈中的元素就是最后的结果，return即可classSolution:de
^～^前行者～～～·2025-04-24 11:30

day4 pandas学习

importpandasaspddata2=pd.read_csv(r'D:\python代码区\代码随想录挑战-调试区\python训练营\1_计算类专业分流学生成绩排名.csv')#print(data
learn_think·2025-04-23 23:15

代码随想录算法训练营第三十二天 | 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯

509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）文章讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili思路：输入：
m0_50413530·2025-04-23 14:43

代码随想录算法训练营第五十九天 | 110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长、复习

110.字符串接龙题目链接：https://kamacoder.com/problempage.php?pid=1183文档讲解：https://programmercarl.com/kamacoder/0110.%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%8E%A5%E9%BE%99.html思路本题只需要求出最短路径的长度就可以了，不用找出具体路径。所以这道题要解决两个问题：
Danny_8·2025-04-23 14:11

代码随想录算法训练营 Day29 贪心Ⅲ 加油站 糖果 找零 重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost){intcurIdx=0;intcurSum=0;inttotalSum=0;for(inti=0;i&ratings){//默认给1个糖果intminSum=0;std::vectorcan
JK0x07·2025-04-23 08:39

代码随想录算法训练营 Day20 二叉搜索树插入 删除 求祖先

二叉树二叉搜索树适合中序遍历题目235.二叉搜索树的最近公共祖先-力扣（LeetCode）利用二叉搜索树性质解题，当夹在pq中间的数字时想要的公共祖先二叉搜索树自带排序，因此二叉搜索树大部分情况都可以使用其自身的排序顺序(左右)//递归TreeNode*Traversal(TreeNode*cur,TreeNode*p,TreeNode*q){//终止条件if(cur==nullptr)retur
JK0x07·2025-04-23 08:38

代码随想录训练营25day-贪心算法3

一、1005k次取反后最大化数组主要是用贪心的思维解决问题，达到训练的目的。题目中说明了必须要用k次，数组也有负数或者正数，怎么让数组最大化呢？1k次范围内，把所有的负数全部翻转，这样能够最大化；2如果还剩下次数k-n(n是负数的个数），那么怎么最大化呢？一开始思考时候，把最小的数字依次翻转，代价最小，但是这个思路是错误的，找到现在数组最小的元素，来回翻转（题目说同一个元素可以来回翻转），损失最多
listeningwk·2025-04-23 08:35

代码随想录训练营Day24:贪心算法解决买卖股票和跳跃游戏

1.122买卖股票的最佳时机二贪心策略：按一天为时间，找到里面收益为正的时候，然后累加。price[i]-price[j]=(price[i]-price[i-1])+(price[i-1]-price[i-2])+...+(price[j+1]-price[i])classSolution{public:intmaxProfit(vector&prices){intval=0;intcount=
mooc666quq·2025-04-23 08:05

随想录 Day 66 110. 字符串接龙 105. 有向图的完全可达性 106. 岛屿的周长

随想录Day66110.字符串接龙105.有向图的完全可达性106.岛屿的周长110.字符串接龙110.字符串接龙时间限制：1.000S空间限制：256MB题目描述字典strList中从字符串beginStr
转行中的小石头·2025-04-23 04:11

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

代码随想录算法训练营第三十一天|56. 合并区间、738.单调递增的数字、968.监控二叉树

今日题目56.合并区间题目链接：56.合并区间-力扣（LeetCode）思考：本题需要对有重叠区间进行合并，最终结果存放多个无重叠的区间。首先对原始数组按照区间左边界由小到大排序，这样便于从左到右遍历区间。每次结果保存的都是一个区间，只有当无重叠的情况才会保存该区间，这个被保存的区间需要随着遍历更新，因此初始化left和right为数组的第一个区间的左右边界。相邻两个区间不重叠时，前面的区间就可以
一杯咖啡Miracle·2025-04-22 20:52

代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形

今日题目416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思考：本题要将数组分为两个子数组，且两个子数组和相等，因此首先可以想到的条件就是数组可分为两个，这要求数组元素数量>1，要想两个子数组和相等，则原始数组和为偶数才行。处理完上述特殊条件后，需要考虑如何划分数组。由于要把原始数组划分为两个子数组且两个数组和相等，则每个数组元素和为原始数组总和的一半。令这个总和的一半为
一杯咖啡Miracle·2025-04-22 19:49

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

1049.最后一块石头的重量II题目：有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){intsum=accumulate(stones.begin(),stones.end(),0);inttarget=sum/2;vectordp(target+1,false
暮炊雪·2025-04-21 10:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他