合集-代码随想录算法训练营
代码随想录算法训练营第1天| 704. 二分查找、27. 移除元素、977.有序数组的平方
摘要:LeetCode704 文档讲解:代码随想录(programmercarl)704. 二分查找 视频讲解:《代码随想录》算法视频公开课:手把手带你撕出正确的二分法; 2025-01-22 18:30:38 星期三 代码随想录视频内容简记 梳理一下三个比较重要的部分 首先是对于整个代码的循环条件,这个 阅读全文
posted @ 2025-01-22 22:54 bnbncch 阅读(3152) 评论(0) 推荐(0)
代码随想录算法训练营第2天|209. 长度最小的子数组、59.螺旋矩阵II
摘要:LeetCode209 2025-01-23 18:31:09 星期四 题目描述:力扣209 文档讲解:代码随想录(programmercarl)209. 长度最小的子数组 视频讲解:《代码随想录》算法视频公开课:拿下滑动窗口! | LeetCode 209 长度最小的子数组 代码随想录视频内容简记 阅读全文
posted @ 2025-01-23 18:33 bnbncch 阅读(2790) 评论(0) 推荐(0)
代码随想录算法训练营第3天|203.移除链表元素、707.设计链表、206.反转链表
摘要:LeetCode203 2025-01-24 10:50:39 星期五 题目描述:力扣203 文档讲解:代码随想录(programmercarl)203.移除链表元素 视频讲解:《代码随想录》算法视频公开课:链表基础操作| LeetCode:203.移除链表元素 代码随想录视频内容简记 原链表删除元 阅读全文
posted @ 2025-01-24 21:14 bnbncch 阅读(2658) 评论(0) 推荐(0)
代码随想录算法训练营第4天|24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交、142.环形链表II
摘要:LeetCode24 2025-01-25 15:05:55 星期六 题目描述:力扣24 文档讲解:代码随想录(programmercarl)24.两两交换链表中的节点 视频讲解:《代码随想录》算法视频公开课:帮你把链表细节学清楚! | LeetCode:24. 两两交换链表中的节点 代码随想录视频 阅读全文
posted @ 2025-01-25 17:37 bnbncch 阅读(2529) 评论(0) 推荐(0)
代码随想录算法训练营第5天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
摘要:LeetCode242 2025-01-26 15:39:01 星期日 题目描述:力扣242 文档讲解:代码随想录(programmercarl)242.有效的字母异位词 视频讲解:《代码随想录》算法视频公开课:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词 代码随想录视频内 阅读全文
posted @ 2025-01-27 17:35 bnbncch 阅读(2391) 评论(0) 推荐(0)
代码随想录算法训练营第6天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
摘要:LeetCode454 2025-01-27 17:25:34 星期一 题目描述:力扣454 文档讲解:代码随想录(programmercarl)454.四数相加II 视频讲解:《代码随想录》算法视频公开课:学透哈希表,map使用有技巧!LeetCode:454.四数相加II 代码随想录视频内容简记 阅读全文
posted @ 2025-02-03 18:11 bnbncch 阅读(2190) 评论(0) 推荐(0)
代码随想录算法训练营第7天|344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词
摘要:LeetCode344 2025-01-28 17:39:48 星期二 题目描述:力扣344 文档讲解:代码随想录(programmercarl)344.反转字符串 视频讲解:《代码随想录》算法视频公开课:字符串基础操作! | LeetCode:344.反转字符串 代码随想录视频内容简记 本题仍然是 阅读全文
posted @ 2025-02-04 21:40 bnbncch 阅读(2084) 评论(0) 推荐(0)
代码随想录算法训练营第8天|右旋转字符串、28. 实现 strStr()、459.重复的子字符串
摘要:右旋转字符串 2025-01-29 11:04:35 星期三 题目描述:右旋转字符串 文档讲解:代码随想录(programmercarl)右旋转字符串 这个题的思路,和昨天的151.反转字符串里的单词是一个思路,都是先全部反转字符,之后对每个部分再单独进行一下反转 梳理 写一个void函数,对指定区 阅读全文
posted @ 2025-02-05 22:34 bnbncch 阅读(2096) 评论(0) 推荐(0)
代码随想录算法训练营第9天|232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
摘要:LeetCode232 2025-01-30 21:56:19 星期四 题目描述:力扣232 文档讲解:代码随想录(programmercarl)232.用栈实现队列 视频讲解:《代码随想录》算法视频公开课:栈的基本操作! | LeetCode:232.用栈实现队列 代码随想录视频内容简记 梳理 p 阅读全文
posted @ 2025-02-06 21:20 bnbncch 阅读(1966) 评论(1) 推荐(0)
代码随想录算法训练营第10天|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
摘要:LeetCode150 2025-01-31 21:05:49 星期五 题目描述:力扣150 文档讲解:代码随想录(programmercarl)150. 逆波兰表达式求值 视频讲解:《代码随想录》算法视频公开课:栈的最后表演! | LeetCode:150. 逆波兰表达式求值 代码随想录视频内容简 阅读全文
posted @ 2025-02-07 22:53 bnbncch 阅读(1879) 评论(0) 推荐(0)
代码随想录算法训练营第11天|二叉树理论基础、二叉树的递归遍历、二叉树的迭代遍历、二叉树的层序遍历
摘要:二叉树理论基础 代码随想录视频内容简记 二叉树的种类 满二叉树 完全二叉树 二叉搜索树 平衡二叉搜索树 二叉树的存储方式 链式存储 线性存储 关于如何用代码“画”一个二叉树,其实就是用链表定义好左孩子和右孩子,之后返回这个链表的根节点即可 二叉树的遍历方式 和图论中的搜素方式一致,都大致可以分为两类 阅读全文
posted @ 2025-02-08 22:23 bnbncch 阅读(1826) 评论(0) 推荐(0)
代码随想录算法训练营第12天|226. 翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度
摘要:LeetCode226 题目描述:力扣226 文档讲解:代码随想录(programmercarl)226. 翻转二叉树 视频讲解:《代码随想录》算法视频公开课:听说一位巨佬面Google被拒了,因为没写出翻转二叉树 | LeetCode:226.翻转二叉树 代码随想录视频内容简记 翻转一颗二叉树,首 阅读全文
posted @ 2025-02-10 21:55 bnbncch 阅读(1740) 评论(0) 推荐(0)
代码随想录算法训练营第13天|222.完全二叉树的结点个数、110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和
摘要:LeetCode222 题目描述:力扣222 文档讲解:代码随想录(programmercarl)222.完全二叉树的结点个数 视频讲解:《代码随想录》算法视频公开课:要理解普通二叉树和完全二叉树的区别! | LeetCode:222.完全二叉树节点的数量 代码随想录视频内容简记 普通二叉树解法 采 阅读全文
posted @ 2025-02-11 20:32 bnbncch 阅读(1653) 评论(0) 推荐(0)
代码随想录算法训练营第14天|513.找树左下角的值、112.路径总和、106.从中序与后序遍历序列构造二叉树
摘要:LeetCode513 2025-02-12 16:44:54 星期三 题目描述:力扣513 文档讲解:代码随想录(programmercarl)513.找树左下角的值 视频讲解:《代码随想录》算法视频公开课 (opens new window):怎么找二叉树的左下角? 递归中又带回溯了,怎么办?| 阅读全文
posted @ 2025-02-12 16:45 bnbncch 阅读(1630) 评论(0) 推荐(0)
代码随想录算法训练营第15天|654.最大二叉树、617. 合并二叉树、700.二叉搜索树中的搜索、98. 验证二叉搜索树
摘要:LeetCode654 2025-02-13 18:52:43 星期四 题目描述:力扣654 文档讲解:代码随想录(programmercarl)654.最大二叉树 视频讲解:《代码随想录》算法视频公开课:又是构造二叉树,又有很多坑!| LeetCode:654.最大二叉树 代码随想录视频内容简记 阅读全文
posted @ 2025-02-13 18:54 bnbncch 阅读(1552) 评论(0) 推荐(0)
代码随想录算法训练营第16天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
摘要:LeetCode530 2025-02-15 18:33:33 星期六 题目描述:力扣530 文档讲解:代码随想录(programmercarl)530.二叉搜索树的最小绝对差 视频讲解:《代码随想录》算法视频公开课:二叉搜索树中,需要掌握如何双指针遍历!| LeetCode:530.二叉搜索树的最 阅读全文
posted @ 2025-02-15 18:28 bnbncch 阅读(1423) 评论(0) 推荐(0)
代码随想录算法训练营第17天|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
摘要:LeetCode235 2025-02-16 16:47:00 星期日 题目描述:力扣235 文档讲解:代码随想录(programmercarl)235. 二叉搜索树的最近公共祖先 视频讲解:《代码随想录》算法视频公开课:二叉搜索树找祖先就有点不一样了!| 235. 二叉搜索树的最近公共祖先 代码随 阅读全文
posted @ 2025-02-16 16:47 bnbncch 阅读(1394) 评论(0) 推荐(0)
代码随想录算法训练营第18天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
摘要:LeetCode669 2025-02-17 21:08:10 星期一 题目描述:力扣669 文档讲解:代码随想录(programmercarl)669. 修剪二叉搜索树 视频讲解:《代码随想录》算法视频公开课:你修剪的方式不对,我来给你纠正一下!| LeetCode:669. 修剪二叉搜索树 代码 阅读全文
posted @ 2025-02-17 21:08 bnbncch 阅读(1377) 评论(0) 推荐(0)
代码随想录算法训练营第19天|回溯算法理论基础、77. 组合、组合优化、216.组合总和III、17.电话号码的字母组合
摘要:回溯算法理论基础 2025-02-19 10:32:52 星期三 文档讲解:代码随想录(programmercarl)回溯算法理论基础 视频讲解:《代码随想录》算法视频公开课:带你学透回溯算法(理论篇) 代码随想录视频内容简记 关于回溯 回溯问题实际上就是纯暴力搜索,不是特别高深的算法,其适用范围多 阅读全文
posted @ 2025-02-19 10:33 bnbncch 阅读(1283) 评论(0) 推荐(0)
代码随想录算法训练营第20天|39. 组合总和、40.组合总和II、131.分割回文串
摘要:LeetCode39 2025-02-20 15:45:16 星期四 题目描述:力扣39 文档讲解:代码随想录(programmercarl)39. 组合总和 视频讲解:《代码随想录》算法视频公开课:Leetcode:39. 组合总和讲解 代码随想录视频内容简记 要点1 注意,这个39有两个点需要分 阅读全文
posted @ 2025-02-20 15:45 bnbncch 阅读(1195) 评论(0) 推荐(0)
代码随想录算法训练营第21天|93.复原IP地址、78. 子集、90.子集II
摘要:LeetCode93 2025-02-21 17:00:41 星期五 题目描述:力扣93 文档讲解:代码随想录(programmercarl)93.复原IP地址 视频讲解:《代码随想录》算法视频公开课:回溯算法如何分割字符串并判断是合法IP?| LeetCode:93.复原IP地址 代码随想录视频内 阅读全文
posted @ 2025-02-21 17:01 bnbncch 阅读(1109) 评论(0) 推荐(0)
代码随想录算法训练营22天|491.非递减子序列、46.全排列、47.全排列 II
摘要:LeetCode491 2025-02-22 18:15:40 星期六 题目描述:力扣491 文档讲解:代码随想录(programmercarl)491. 非递减子序列 视频讲解:《代码随想录》算法视频公开课:回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列 代码随想录视频 阅读全文
posted @ 2025-02-22 18:16 bnbncch 阅读(1042) 评论(0) 推荐(0)
代码随想录算法训练营第23天|455.分发饼干、376. 摆动序列、53. 最大子数组和
摘要:LeetCode455 2025-02-23 22:15:20 星期日 题目描述:力扣455 文档讲解:代码随想录(programmercarl)455.分发饼干 视频讲解:《代码随想录》算法视频公开课:贪心算法,你想先喂哪个小孩?| LeetCode:455.分发饼干 代码随想录视频内容简记 贪心 阅读全文
posted @ 2025-02-23 22:08 bnbncch 阅读(961) 评论(0) 推荐(0)
代码随想录算法训练营第24天|122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II、1005. K 次取反后最大化的数组和
摘要:LeetCode24 2025-02-24 21:14:17 星期一 题目描述:力扣24 文档讲解:代码随想录(programmercarl)122.买卖股票的最佳时机 II 视频讲解:《代码随想录》算法视频公开课:贪心算法也能解决股票问题!LeetCode:122.买卖股票最佳时机 II 代码随想 阅读全文
posted @ 2025-02-24 21:14 bnbncch 阅读(867) 评论(0) 推荐(0)
代码随想录算法训练营第25天|134. 加油站、135. 分发糖果、860.柠檬水找零、406. 根据身高重建队列
摘要:LeetCode134 2025-02-25 18:34:10 星期二 题目描述:力扣134 文档讲解:代码随想录(programmercarl)134. 加油站 视频讲解:《代码随想录》算法视频公开课:贪心算法,得这么加油才能跑完全程!LeetCode :134.加油站 代码随想录视频内容简记 该 阅读全文
posted @ 2025-02-25 18:34 bnbncch 阅读(797) 评论(0) 推荐(0)
代码随想录算法训练营第26天|452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
摘要:LeetCode452 2025-02-26 17:57:49 星期三 题目描述:力扣452 文档讲解:代码随想录(programmercarl)452. 用最少数量的箭引爆气球 视频讲解:《代码随想录》算法视频公开课:贪心算法,判断重叠区间问题 | LeetCode:452.用最少数量的箭引爆气球 阅读全文
posted @ 2025-02-26 17:57 bnbncch 阅读(772) 评论(0) 推荐(0)
代码随想录算法训练营第27天|56. 合并区间、738.单调递增的数字
摘要:LeetCode56 2025-02-27 17:47:57 星期四 题目描述:力扣56 文档讲解:代码随想录(programmercarl)56. 合并区间 视频讲解:《代码随想录》算法视频公开课 (opens new window):贪心算法,合并区间有细节!LeetCode:56.合并区间 也 阅读全文
posted @ 2025-02-27 17:48 bnbncch 阅读(683) 评论(0) 推荐(0)
代码随想录算法训练营第28天|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
摘要:动态规划理论基础 2025-02-28 22:49:46 星期五 代码随想录视频内容简记 动态规划的常见类型 动态规划基础,比如斐波那契数列 背包问题 打家劫舍 股票问题 子序列问题 动态规划五部曲 dp数组的定义 递推公式 dp数组初始化 遍历顺序 打印dp数组 LeetCode509 题目描述: 阅读全文
posted @ 2025-02-28 22:50 bnbncch 阅读(622) 评论(0) 推荐(0)
代码随想录算法训练营第29天|62.不同路径、63. 不同路径 II
摘要:LeetCode62 2025-03-01 15:56:00 星期六 题目描述:力扣62 文档讲解:代码随想录(programmercarl)62.不同路径 视频讲解:《代码随想录》算法视频公开课:动态规划中如何初始化很重要!| LeetCode:62.不同路径 代码随想录视频内容简记 这道题需要定 阅读全文
posted @ 2025-03-01 15:56 bnbncch 阅读(487) 评论(0) 推荐(0)
代码随想录算法训练营第30天|动态规划:01背包理论基础、卡玛网46、动态规划:01背包理论基础(滚动数组)、416. 分割等和子集
摘要:动态规划:01背包理论基础 2025-03-03 19:43:53 星期一 文档讲解:代码随想录(programmercarl)01背包理论基础 视频讲解:《代码随想录》算法视频公开课 (opens new window):带你学透0-1背包问题! 代码随想录视频内容简记 首先是01背包的问题描述: 阅读全文
posted @ 2025-03-03 19:44 bnbncch 阅读(515) 评论(0) 推荐(0)
代码随想录算法训练营第31天|1049.最后一块石头的重量II、494.目标和、474.一和零
摘要:LeetCode1049 2025-03-04 18:48:44 星期二 题目描述:力扣1049 文档讲解:代码随想录(programmercarl)1049.最后一块石头的重量II 视频讲解:《代码随想录》算法视频公开课:这个背包最多能装多少?LeetCode:1049.最后一块石头的重量II 代 阅读全文
posted @ 2025-03-04 18:50 bnbncch 阅读(417) 评论(0) 推荐(0)
代码随想录算法训练营第32天|完全背包理论基础-二维DP数组、518.零钱兑换II、377. 组合总和 Ⅳ、57. 爬楼梯(进阶版)
摘要:卡码网52 2025-03-05 17:12:34 星期三 题目描述:卡玛网52 文档讲解:代码随想录(programmercarl)完全背包理论基础-二维DP数组 视频讲解:带你学透完全背包问题! 和 01背包有什么差别?遍历顺序上有什么讲究? 代码随想录视频内容简记 要点 完全背包和01背包的区 阅读全文
posted @ 2025-03-05 17:13 bnbncch 阅读(393) 评论(0) 推荐(0)
代码随想录算法训练营第33天|322. 零钱兑换、279.完全平方数、139.单词拆分
摘要:LeetCode322 2025-03-06 19:01:34 星期四 题目描述:力扣322 文档讲解:代码随想录(programmercarl)322. 零钱兑换 视频讲解:《代码随想录》算法视频公开课:装满背包最少的物品件数是多少?| LeetCode:322.零钱兑换 代码随想录视频内容简记 阅读全文
posted @ 2025-03-06 19:02 bnbncch 阅读(320) 评论(0) 推荐(0)
代码随想录算法训练营第34天|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
摘要:LeetCode198 2025-03-07 17:08:07 星期五 题目描述:力扣198 文档讲解:代码随想录(programmercarl)198.打家劫舍 视频讲解:《代码随想录》算法视频公开课:动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍 记录 刚开始看这个题意,自己 阅读全文
posted @ 2025-03-07 17:08 bnbncch 阅读(247) 评论(0) 推荐(0)
代码随想录算法训练营第35天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
摘要:LeetCode121 2025-03-08 16:56:40 星期六 题目描述:力扣121 文档讲解:代码随想录(programmercarl)121. 买卖股票的最佳时机 视频讲解:《代码随想录》算法视频公开课:动态规划之 LeetCode:121.买卖股票的最佳时机1 代码随想录视频内容简记 阅读全文
posted @ 2025-03-08 16:56 bnbncch 阅读(231) 评论(0) 推荐(0)
代码随想录算法训练营第36天|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
摘要:LeetCode188 2025-03-09 17:36:31 星期日 题目描述:力扣188 文档讲解:代码随想录(programmercarl)188.买卖股票的最佳时机IV 视频讲解:《代码随想录》算法视频公开课:动态规划来决定最佳时机,至多可以买卖K次!| LeetCode:188.买卖股票最 阅读全文
posted @ 2025-03-09 17:36 bnbncch 阅读(150) 评论(0) 推荐(0)
代码随想录算法训练营第37天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
摘要:LeetCode300 2025-03-10 19:46:18 星期一 题目描述:力扣300 文档讲解:代码随想录(programmercarl)300.最长递增子序列 视频讲解:《代码随想录》算法视频公开课:动态规划之子序列问题,元素不连续!| LeetCode:300.最长递增子序列 代码随想录 阅读全文
posted @ 2025-03-10 19:46 bnbncch 阅读(48) 评论(0) 推荐(0)
代码随想录算法训练营第38天|1143.最长公共子序列、1035.不相交的线、53. 最大子数组和、392.判断子序列
摘要:LeetCode1143 2025-03-12 18:51:29 星期三<<<<<今天老开心了哈哈😀😁😃😄,hamburger🍔day 题目描述:力扣1143 文档讲解:代码随想录(programmercarl)1143.最长公共子序列 视频讲解:《代码随想录》算法视频公开课:动态规划子序 阅读全文
posted @ 2025-03-12 18:53 bnbncch 阅读(32) 评论(0) 推荐(0)
代码随想录算法训练营第39天|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
摘要:LeetCode115 2025-03-14 15:28:10 星期五 题目描述:力扣115 文档讲解:代码随想录(programmercarl)115.不同的子序列 视频讲解:《代码随想录》算法视频公开课:动态规划之子序列,为了编辑距离做铺垫 | LeetCode:115.不同的子序列 代码随想录 阅读全文
posted @ 2025-03-14 17:52 bnbncch 阅读(35) 评论(0) 推荐(0)
代码随想录算法训练营第40天|647. 回文子串、516.最长回文子序列
摘要:LeetCode647 2025-03-14 17:51:23 星期五 题目描述:力扣647 文档讲解:代码随想录(programmercarl)647. 回文子串 视频讲解:《代码随想录》算法视频公开课:动态规划,字符串性质决定了DP数组的定义 | LeetCode:647.回文子串 代码随想录视 阅读全文
posted @ 2025-03-14 17:53 bnbncch 阅读(40) 评论(0) 推荐(0)
代码随想录算法训练营第41天|739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
摘要:LeetCode739 2025-03-16 17:57:12 星期日 题目描述:力扣739 文档讲解:代码随想录(programmercarl)739. 每日温度 视频讲解:《代码随想录》算法视频公开课:单调栈,你该了解的,这里都讲了!LeetCode:739.每日温度 代码随想录视频内容简记 什 阅读全文
posted @ 2025-03-16 17:57 bnbncch 阅读(37) 评论(0) 推荐(0)
代码随想录算法训练营第42天|42. 接雨水、84.柱状图中最大的矩形
摘要:LeetCode42 2025-03-17 19:10:01 星期一 题目描述:力扣42 文档讲解:代码随想录(programmercarl)42. 接雨水 视频讲解:《代码随想录》算法视频公开课 (opens new window):单调栈,经典来袭!LeetCode:42.接雨水 代码随想录视频 阅读全文
posted @ 2025-03-17 19:10 bnbncch 阅读(33) 评论(0) 推荐(0)
代码随想录算法训练营第43天|图论理论基础、深度优先搜索理论基础、98. 所有可达路径、广度优先搜索理论基础
摘要:图论理论基础 2025-03-18 18:14:29 星期二 视频讲解:如果学不会图论,是因为你没掌握基础!图论算法基础篇来咯! 代码随想录视频内容简记 图的种类,无向图,有向图 度,入度和出度。其中度是无向图的概念,入度和出度都是有向图的概念 图的连通性 连通图。这是无向图中的概念 强连通图。这是 阅读全文
posted @ 2025-03-18 18:15 bnbncch 阅读(38) 评论(0) 推荐(0)
代码随想录算法训练营第44天|99. 岛屿数量(深搜)、99. 岛屿数量(广搜)、100. 岛屿的最大面积
摘要:卡玛网99(深搜) 2025-03-19 18:30:52 星期三 题目描述:卡玛网99 文档讲解:代码随想录(programmercarl)99. 岛屿数量 视频讲解:图论:来用深搜解决一道题目,两种深搜写法,你掉坑了吗? | 卡码网:99.岛屿数量 代码随想录视频内容简记 首先是这道题用深搜的部 阅读全文
posted @ 2025-03-19 18:31 bnbncch 阅读(31) 评论(0) 推荐(0)
代码随想录算法训练营第45天|101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿
摘要:卡玛网101 2025-03-20 20:24:48 星期四 今天的题真是上强度了哈😆 题目描述:卡玛网101 文档讲解:代码随想录(programmercarl)101. 孤岛的总面积 孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。 梳理 本题没思路,看了一下k哥的讲解,就是直接遍历地图 阅读全文
posted @ 2025-03-20 20:26 bnbncch 阅读(63) 评论(0) 推荐(0)
代码随想录算法训练营第46天|106. 岛屿的周长、110. 字符串接龙、105.有向图的完全可达性
摘要:卡玛网106 2025-03-21 19:12:25 星期五 题目描述:卡玛网106 文档讲解:代码随想录(programmercarl)106. 岛屿的周长 梳理 首先是需要遍历每一个图中的岛屿(也就是1) 对每一个为1的岛屿遍历其四周是否有海洋或者与边界连接(这种情况也算) 最后返回count 阅读全文
posted @ 2025-03-21 19:13 bnbncch 阅读(35) 评论(0) 推荐(0)
代码随想录算法训练营第47天|并查集理论基础、107. 寻找存在的路径
摘要:并查集理论基础 2025-03-22 16:31:43 星期六 文档讲解:代码随想录(programmercarl)并查集理论基础 梳理 并查集主要解决什么问题呢? 并查集常用来解决连通性问题。就是当需要判断两个元素是否在同一个集合的时候,就需要用到并查集 并查集的功能 将两个元素添加到一个集合中 阅读全文
posted @ 2025-03-22 16:32 bnbncch 阅读(45) 评论(0) 推荐(0)
代码随想录算法训练营第48天|108. 冗余连接、109. 冗余连接II
摘要:卡玛网108 2025-03-24 13:19:04 星期一 题目描述:卡玛网108 文档讲解:代码随想录(programmercarl)108. 冗余连接 这个题思路比较简单,核心就是如果两个结点通过isSame函数出现在同一个集合中,那么说明二者已经连接到同一个父节点下了,那么此时再添加一条二者 阅读全文
posted @ 2025-03-24 13:19 bnbncch 阅读(36) 评论(0) 推荐(0)
代码随想录算法训练营第49天|最小生成树之prim、最小生成树之kruskal
摘要:最小生成树之prim 2025-03-25 14:31:20 星期二 题目描述:卡玛网53 文档讲解:代码随想录(programmercarl)最小生成树之prim 最小生成树是所有结点的最小连通子图,即:以最小的成本将图中所有的结点连在一起。 而prim算法是从节点的角度采用贪心的策略每次寻找距离 阅读全文
posted @ 2025-03-25 14:31 bnbncch 阅读(56) 评论(0) 推荐(0)
代码随想录算法训练营第50天|拓扑排序、dijkstra(朴素版)
摘要:拓扑排序 2025-03-25 20:47:35 星期二 题目描述:卡玛网117. 软件构建 文档讲解:代码随想录(programmercarl)拓扑排序精讲 问题描述 拓扑排序的应用场景 大学排课,例如 先上A课,才能上B课,上了B课才能上C课,上了A课才能上D课,等等一系列这样的依赖顺序 做项目 阅读全文
posted @ 2025-03-26 14:45 bnbncch 阅读(64) 评论(0) 推荐(0)
代码随想录算法训练营第51天|dijkstra (堆优化版)、Bellman_ford 算法
摘要:代码随想录算法训练营第51天|dijkstra (堆优化版)、Bellman_ford 算法花和哪枝叶相拥是花的自由,叶仰慕哪朵花是叶的自由,爱是给于对方自由,无论她和谁在一起。 阅读全文
posted @ 2025-03-26 18:09 bnbncch 阅读(74) 评论(0) 推荐(0)
代码随想录算法训练营第52天|Bellman_ford 队列优化算法(又名SPFA)、bellman_ford之判断负权回路、bellman_ford之单源有限最短路
摘要:代码随想录算法训练营第52天|Bellman_ford 队列优化算法(又名SPFA)、bellman_ford之判断负权回路、bellman_ford之单源有限最短路听她的,哈哈哈😄 阅读全文
posted @ 2025-03-27 19:30 bnbncch 阅读(77) 评论(0) 推荐(0)
代码随想录算法训练营第53天|Floyd 算法、A * 算法、最短路问题总结
摘要:代码随想录算法训练营第53天|Floyd 算法、A * 算法、最短路问题总结答案在路上,自由在风里 阅读全文
posted @ 2025-03-29 16:05 bnbncch 阅读(56) 评论(0) 推荐(0)
代码随想录算法训练营——完结篇
摘要:代码随想录算法训练营——完结篇A drop of the water wears away a stone not because of its power, but because of its perseverance. 阅读全文
posted @ 2025-03-29 18:13 bnbncch 阅读(1150) 评论(0) 推荐(0)
代码随想录算法训练营|双指针内容复习
摘要:双指针内容复习 2025-02-06 17:32:18 星期四 LeetCode27 27是移除元素,最后返回移除元素之后的数组长度k 核心就是设置一个快指针,一个慢指针,不相等的元素通过满指针更新,得到一个新数组即可 LeetCode344 344是反转字符串,将一个字符串从头到尾反转过来即可,也 阅读全文
posted @ 2025-04-04 10:57 bnbncch 阅读(53) 评论(0) 推荐(0)
代码随想录算法训练营|二叉树内容复习
摘要:双指针内容复习 二叉树递归遍历 类似于图论的深搜 首先是二叉树的递归三部曲 确定递归函数的参数和初始条件 确定递归的终止条件 确定单层递归的逻辑 144前序遍历,145后序,94中序,虽然很简单,但是时间长了不写,三个没有一个遍通过的 二叉树层序遍历 再看发现确实还是有很多细节,层序遍历的核心是用队 阅读全文
posted @ 2025-04-05 11:11 bnbncch 阅读(32) 评论(0) 推荐(0)
代码随想录算法训练营|数组内容复习
摘要:数组内容复习 二分查找 704. 二分查找 主要是要注意两点:一是在进行middle位置判断的时候,要看的是nums[middle]位于哪侧区间哪个边界,二就是看上一步哪侧区间哪个边界的时候,要看的是有target在的那一侧区间。 比如:[left, 0, 0, middle, targets, 0 阅读全文
posted @ 2025-04-18 10:49 bnbncch 阅读(39) 评论(0) 推荐(0)
代码随想录算法训练营|链表内容复习
摘要:链表内容复习 移除链表元素 203. 移除链表元素 分别删除目标值结点 点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : va 阅读全文
posted @ 2025-04-25 09:20 bnbncch 阅读(38) 评论(0) 推荐(0)
代码随想录算法训练营|哈希表内容复习
摘要:哈希表内容复习 有效的字母异位词 242. 有效的字母异位词 这个题的思路还是比较简单的,就是中间hash数组进行存储的时候不要写错了 点击查看代码 class Solution { public: bool isAnagram(string s, string t) { int hash[26]; 阅读全文
posted @ 2025-05-06 08:56 bnbncch 阅读(23) 评论(0) 推荐(0)
代码随想录算法训练营|字符串内容复习
摘要:字符串内容复习 反转字符串 344. 反转字符串 超简单的,一行代码 点击查看代码 class Solution { public: void reverseString(vector<char>& s) { for (int left = 0, right = s.size() - 1; left 阅读全文
posted @ 2025-05-15 08:32 bnbncch 阅读(33) 评论(0) 推荐(0)
代码随想录算法训练营|图论内容复习
摘要:图论内容复习 稀疏图就是边少,稠密图就是边多 首先是图的存储有三种。分别是朴素存储,开辟一个\(n\times 2\)的数组,邻接矩阵和邻接表。邻接矩阵适合于稠密图,邻接表适合于稀疏图 深度优先搜索 卡玛网98所有可达路径 深搜三部曲 确定递归函数和参数 确认终止条件 处理当前结点出发的路径 今天的 阅读全文
posted @ 2025-06-05 08:59 bnbncch 阅读(21) 评论(0) 推荐(0)
【插入排序】直接插入排序、折半插入排序、希尔排序
摘要:直接插入排序 核心就是遍历数组,从后向前插入到先前一个已经有序的子序列中。每次都遵循“边比较边插入”,是一个\(O(n^2)\)的算法 点击查看代码 #include<iostream> #include<vector> using namespace std; void InsertSort(ve 阅读全文
posted @ 2025-06-25 15:55 bnbncch 阅读(35) 评论(0) 推荐(0)
【交换排序】冒泡排序、快速排序
摘要:娇换排序每一趟都可以确定一个元素的最终位置 冒泡排序 冒泡排序就是两两交换,每一轮比较都会确定一个元素的最终位置。 冒泡排序的平均时间复杂度为\(O(n^2)\),其最好情况为\(O(n)\),最坏情况为\(O(n^2)\) 另外注意:在交换排序中,元素的移动次数和比较次数的关系是,两个元素比较一次 阅读全文
posted @ 2025-06-30 16:46 bnbncch 阅读(31) 评论(0) 推荐(0)