IT随想

代码随想录算法训练营Day 50 | 动态规划part12 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

代码随想录算法训练营Day50|动态规划part12|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费文章目录代码随想录算法训练营Day50|动态规划part12|309.最佳买卖股票时机含冷冻期
m0_51759998·2025-05-31 00:02

代码随想录算法训练营 Day54 图论Ⅴ 并查集Ⅰ 寻找路径

图论并查集解决什么？首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。并查集主要有两个功能：将两个元素添加到一个集合中。判断两个元素在不在同一个集合并查集样子使用图，通过判断是否具有共同根来确定是否在同一个集合中并查集的路径压缩原来的思想是通过逐个寻找上一级fater确定根的情况如下面代码//并查集里寻根
JK0x07·2025-05-29 00:42

代码随想录算法训练营Day58 || 图论part 08

拓扑排序--卡玛网117软件构建：核心思想是找到入度为0的节点，然后将其移除，如此反复，知道所有节点被移除。删除节点的过程其实是，把被删除节点作为出发点所连接的节点的入读都减一。dijkstra（朴素版）精讲--47参加科学大会：和prim算法类似，minDist数组不断更新每个节点到源节点的最短距离。同样是代码能看懂，但是自己手写不来，只能一步步抄。图论都是理解还ok，代码真得花时间熟悉啊。
傲世尊·2025-05-28 23:39

动态规划例题（代码随想录学习）——持续更新

例题：不同路径2（带障碍）题目描述：dp数组的定义：dp[i][j]的含义是：从（0，0）到（i，j）的不同路径递推公式：当路线中有了障碍，此路不通，所以在不同路径的递推公式上需要增加条件if（obs[i,j]==0）没有障碍，dp[i][j]=dp[i-1][j]+dp[i][j-1]if（obs[i][j]==1）有障碍，不进行推导obs数组表示障碍初始化dp数组障碍的后面应该是0（原因：遇到
WYT王玉桐·2025-05-28 12:13

海康威视摄像机SDK的使用

title:海康威视摄像机SDK的使用date:2020-05-0112:12:01tags:SDKC++指针海康威视文章目录写在前面opencv解码多个摄像机调用，编写类帮助文档的错误指针随想redis
randotshare·2025-05-28 09:22

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

卡码网题目:47.参加科学大会（第六期模拟笔试）94.城市间货物运输I其他:今日总结往期打卡47.参加科学大会（第六期模拟笔试）跳转:47.参加科学大会（第六期模拟笔试）学习:代码随想录公开讲解问题:小明是一位科学家
写个博客·2025-05-27 21:21

代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙 有向图 岛屿周长

图论题目110.字符串接龙给出开始与结束的字符串，给出字符串list，返回从字符串开始到结束过程中最短的路径难点在于：求起点与终点的最短路径，通过广度优先搜索实现对原始的字符串逐个位进行替换，匹配是否出现在list中，出现了就记录到map中，直到找到字符在无权图中，用广搜求最短路最为合适，广搜只要搜到了终点，那么一定是最短的路径。因为广搜就是以起点中心向四周扩散的搜索。本题如果用深搜，会比较麻烦，
JK0x07·2025-05-27 19:45

Day7 哈希表part02

题目链接/文章讲解/视频讲解：代码随想录classSolution{publicintfourSumCount(int[]
2401_83448199·2025-05-27 16:20

代码随想录-算法训练营day35(贪心算法05:无重叠区间,划分字母区间,合并区间)

第八章贪心算法part05●435.无重叠区间●763.划分字母区间●56.合并区间详细布置今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间https://programmercarl.com/0435.%E6%97
java菜鸡加油·2025-05-26 10:58

代码随想录第九天|二叉树（2）

目录LeetCode226.翻转二叉树LeetCode101.对称二叉树LeetCode104.二叉树的最大深度111.二叉树的最小深度LeetCode110.平衡二叉树LeetCode257.二叉树的所有路径LeetCode404.左叶子之和LeetCode222.完全二叉树的节点个数总结LeetCode226.翻转二叉树题目链接：LeetCode226.翻转二叉树思想：本题非常简单，要翻转一个
はしもとかんな.·2025-05-25 02:57

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode
FangYwang·2025-05-24 18:11

贪心算法 part04

文章参考来源代码随想录452.用最少数量的箭引爆气球局部最优：用一支箭尽可能多的射重叠的气球全局最优：用最少数量的箭射气球这里先排序，因为给定的数组必定有一个气球。
HUIMU_·2025-05-23 22:51

力扣HOT100之图论：200. 岛屿数量

这道题虽然在力扣上没做过，但是之前刷代码随想录的时候在卡码网上刷过，属于是图论的入门模板题，可以参考我之前的这篇博客，里面的思路写的还是挺详细的。
编程绿豆侠·2025-05-23 12:40

代码随想录算法训练营第二天977. 有序数组的平方 209. 长度最小的子数组 59螺旋矩阵Ⅱ

代码随想录算法训练营第二天|977.有序数组的平方209.长度最小的子数组977.有序数组的平方学习文档：卡哥讲解学习视频：卡哥讲解题目简介：给定一个非递减的一个数组（包含负数）要求这个数组里面的每个元素平方之后
LIaaaaaNG·2025-05-23 00:18

代码随想录算法训练营25期打卡第三天

今天补前一天的，今天主要做了链表的基础题：203.移除链表元素707.设计链表206.反转链表反转链表部分学会了双指针，递归还没做前一天好多事，笔试，面试，写专利~给耽误了
依无锁有·2025-05-23 00:17

【代码随想录day51】【C++复健】 101. 孤岛的总面积；102. 沉没孤岛； 103. 水流问题； 104. 建造最大岛屿

101.孤岛的总面积《百年孤独》里面说到，每个人都是一座孤岛，所以此处应该返回80亿。我试了，通过了0%。所以我尝试开始用dfs去写，结果理解错了意思，我还以为孤岛就是周围没有其他陆地的岛呢，但其实并非如此，而是没有与边界接壤的才叫做孤岛。但是这却把我给难住了，怎么去看一座岛有没有某一点某一时刻，与某一片大陆产生了连接呢？看了卡哥的解析，不过冷眼一瞧没看懂，所以我决定以自己的逻辑去写，写出如下代码
薔薇十字·2025-05-22 21:02

代码随想录打卡|day01

学习目标：数组相关算法的学习1.数组理论基础数组是存放在内存空间上的连续相同类型数据的集合数组的下标从0开始数组的内存空间地址是连续的，所以当我们在数组之中删除或者增添元素时，数据中别的元素的地址就应该随之改变。数组的元素是不能删除只能覆盖的（注：java语言不存在指针，所以程序员也无法获取元素的地址，寻址操作由虚拟机执行完成）2.二分查找算法描述：二分查找又称为折半查找，目的是在有序数组之中查找
ShiinaMashirol·2025-05-22 20:00

代码随想录打卡|day02

学习目标：数组相关算法的学习1.长度最小的子数组力扣题目链接题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0暴力法（时间复杂度：O（n^2））思路：设定一个满足输出条件的数组的最小长度变量minLen，使用双重f
ShiinaMashirol·2025-05-22 20:00

代码随想录第五十二天| 101.孤岛的总面积 102.沉没孤岛 103.水流问题 104.建造最大岛屿

孤岛的总面积题目描述给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。现在你需要计算所有孤岛的总面积，岛屿面积的计算方式为组成岛屿的陆地的总数。解题思路标记边缘岛屿：首先遍历矩阵的边缘，如果发现陆地（1），则使用深度优先搜索（DFS）标记整个岛屿，这些岛屿不是孤岛。计算孤岛
kill bert·2025-05-22 20:29

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

LeetCode题目:198.打家劫舍213.打家劫舍II337.打家劫舍III3341.到达最后一个房间的最少时间I(每日一题)其他:今日总结往期打卡198.打家劫舍跳转:198.打家劫舍学习:代码随想录公开讲解问题
写个博客·2025-05-21 16:21

代码随想录DAY1---数组+二分查找

定义数组是一种数据结构，由相同类型的数据元素组成的有序集合。在内存中，数组的元素是连续存储的。例如，一个整数数组intarray[5]，它可以存储5个整数，这些整数在内存中是一个挨着一个存放的。维度一维数组：是最基本的数组形式，就像上面提到的intarray[5]，可以把它想象成一排盒子，每个盒子里装着一个相同类型的数据（在这里是整数），通过索引来访问数组中的元素，索引从0开始，所以对于intar
绒绒喵·2025-05-21 03:30

代码随想录算法训练营 Day48 单调栈Ⅱ 接雨水Like

单调栈题目42.接雨水-力扣（LeetCode）单调栈解题，因为单调栈适合寻找一侧第一大的元素，我们使用递增栈实现，横向求解栈内存放遍历过的元素（下标）保持栈内数据单调递增（只需更小数据进入）当数据大于栈口时找到了比当前元素右侧大的第一个元素，此时栈口的下一个元素时左侧大的元素计算雨水高度：通过取两边柱子的最小值-底座高度实现计算雨水宽度：左边下标-右边下标-1一种特殊情况如果栈内若干个相同元素此
JK0x07·2025-05-20 20:40

代码随想录算法训练营Day51

代码随想录#include#includeusingnamespacestd;intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(constvector>&grid
敲代码直到秃头·2025-05-20 13:29

代码随想录算法训练营DAY57｜岛屿数量、岛屿的最大面积

岛屿数量深搜defdfs(x,y,graph):ifx=len(graph)ory=len(graph[0])orgraph[x][y]==0:returngraph[x][y]=0dfs(x+1,y,graph)dfs(x-1,y,graph)dfs(x,y+1,graph)dfs(x,y-1,graph)if__name__=='__main__':r,l=map(int,input().sp
阿緑·2025-05-20 13:29

代码随想录算法训练营Day51||图论part02

岛屿数量深搜版（dfs):递归函数的写法，遇到一个陆地后深搜，标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了，硬啃。岛屿数量广搜版（bfs):类似迭代法，需要注意一个非超时写法，在把元素加入队列的时候标记为true避免重复加入。卡玛网100岛屿的最大面积：代码和上面几乎一样，但是需要熟悉一下，目前还不能完整从头写到尾。没有视频，硬啃文章，感觉有点走马观
傲世尊·2025-05-20 13:58

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset
Livan.Tang·2025-05-19 10:35

【代码随想录】202. 快乐数 |454. 四数相加 II

202.快乐数divmod()是Python中的一个内置函数，它接收两个参数（被除数和除数），并返回一个包含商和余数的元组（tuple）。这个函数非常有用，特别是在需要同时获取除法结果的整数部分和余数时。函数的基本语法如下：divmod(a,b)a是被除数。b是除数。函数会返回(a//b,a%b)，其中//表示整数除法（向下取整），%表示取模运算（即余数）#使用divmod()result=div
追逐此刻·2025-05-18 16:57

Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode654题目：最大二叉树学习资料：代码随想录实现过程利用最大值来进行分割；递归的思想前序构造注意如果分割结果长度为0，则无需传入了defconstructMaximumBinaryTree
Havefun404·2025-05-18 15:52

对代码随想录中回溯算法去重和used数组的理解

在《代码随想录》中针对leetcode40：组合总和2提出了“树层重复”和“树枝重复”，通过used数组进行两种重复的去重操作书中提到：在candidates[i]和candidate[i-1]相同的情况下
亿维数组·2025-05-18 09:43

代码随想录 & hot100 刷题经历

最近要着手于准备秋招了，之前都是零零散散的刷题，并且刷过就忘，于是乎准备用这篇博客记录刷题的经历和思想。文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在
我爱学习@c·2025-05-17 16:37

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

LeetCode题目:739.每日温度496.下一个更大元素I503.下一个更大元素II其他:今日总结往期打卡739.每日温度跳转:739.每日温度学习:代码随想录公开讲解问题:给定一个整数数组temperatures
写个博客·2025-05-17 15:02

代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、58. 区间和、44. 开发商购买土地

209.长度最小的子数组--滑动窗口题目：209.长度最小的子数组-力扣（LeetCode）讲解：拿下滑动窗口！|LeetCode209长度最小的子数组_哔哩哔哩_bilibili思路一：暴力两层循环classSolution{public:intminSubArrayLen(ints,vector&nums){intresult=INT32_MAX;//最终的结果intsum=0;//子序列的数
Coding_Doggy·2025-05-17 12:40

【算法刷题day57】Leetcode：739. 每日温度、496.下一个更大元素 I

文章目录Leetcode739.每日温度解题思路代码总结Leetcode496.下一个更大元素I解题思路代码总结草稿图网站java的DequeLeetcode739.每日温度题目：739.每日温度解析：代码随想录解析解题思路维护一个单调栈
AFZY·2025-05-17 07:37

【算法刷题day46】Leetcode：139. 单词拆分

文章目录Leetcode139.单词拆分解题思路代码总结草稿图网站java的DequeLeetcode139.单词拆分题目：139.单词拆分解析：代码随想录解析解题思路只使用了一种方法，用集合记录wordDict
AFZY·2025-05-17 07:36

【代码随想录day58】【C++复健】 117. 软件构建（拓扑排序）；47. 参加科学大会（dijkstra（朴素版）精讲）

117.软件构建（拓扑排序）继续边看解析边做题，思考时的问题做个如下的总结：1.存边用什么数据结构？在题目中，我们需要存储节点之间的依赖关系（边信息）。选择适合的数据结构非常重要：选择unordered_map>：这个结构的作用是将节点int映射到一个vector，即以O(1)的复杂度找到所有依赖当前节点的节点集合。在代码中，rela[left].push_back(right)表示从节点left
薔薇十字·2025-05-16 21:24

Leetcode刷题 | Day61_图论07

一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。
freyazzr·2025-05-16 20:53

代码随想录算法训练营第十二天| 226.翻转二叉树、 101. 对称二叉树、104.二叉树的最大深度、 111.二叉树的最小深度

写代码的第十二天226.翻转二叉树思路看这个题的输出结果，第一时间想到的是层序遍历，将每层的数值翻转即可，但是这个是翻转二叉树啊！！！他不是翻转二叉树的值啊啊啊！！！所以要整体结点翻转！！！！！一定要注意！！！！交换的是指针不是数值！！！！错误第一版：只注意了数值的翻转，而不是结点的翻转，所以错了。importcollectionsclassSolution:definvertTree(self,
请输入个昵称·2025-05-15 08:01

代码随想录算法训练营第一天 | 力扣题库位置：35 34 69 367 283 844 977

35.搜索插入位置文档讲解：代码随想录状态：已做出思路：看完题目就可以看出来是使用二分进行作答，最后要求是使用时间复杂度为log的算法，更加说明了这个题目只能使用二分进行作答二分相关思路文档：二分看完代码随想录后思路更加清晰
焜昱错眩..·2025-05-15 08:30

代码随想录训练营第二十三天| 572.另一颗树的子树 104.二叉树的最大深度 559.N叉树的最大深度 111.二叉树的最小深度

572.另一颗树的子树：状态：已做出思路：这道题目当时第一时间不是想到利用100.相同的树思路来解决，而是先想到了使用kmp，不过这个题目官方题解确实是有kmp解法的，我使用的暴力解法，kmp的大致思路是使用前序遍历整个树的节点，并且要把所有的空子树都考虑进去，不然会出现前序相同树的结构不同的情况，这些节点都放入一个char型数组中，空节点可以任意使用一个字符来表示，做到这一步后就完全是把题目转变
焜昱错眩..·2025-05-15 08:30

随想：敬畏自然

每个人现有认知都因为从小的生活环境和成长经历的局限而被局限也就是说无论现在认为多么成功，他的素质，观念，能力都是不足以应付稍微宽泛一点的场景的就像世界万物无论多么高大威武，只是聚集了一点点太阳能，他能说自己强大到不需要从外界吸收能量了吗既然能量是如此，那么人的知识和能力也是如此你不可能是最强大的，那么在能量上不断汲取外界的营养不断提高自己的能力和认知，也是需要对各类贤能知识的吸取我们时刻需要有自我
闲猫·2025-05-12 14:12

代码随想录算法训练营第五十二天|Day52 图论

孤岛的总面积https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html思路#include#defineMAX_N50#defineMAX_M50intgrid[MAX_N][MAX_M];intvisited[MAX_N][MAX_M];intN
是糖不是唐·2025-05-12 13:09

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

LeetCode题目:300.最长递增子序列674.最长连续递增序列718.最长重复子数组2918.数组的最小相等和(每日一题)其他:今日总结往期打卡300.最长递增子序列跳转:300.最长递增子序列学习:代码随想录公开讲解问题
写个博客·2025-05-11 21:53

代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结

代码随想录算法训练营Day2代码随想录算法训练营第二天|LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II，总结文章目录代码随想录算法训练营前言一
HIT最菜电控·2025-05-11 16:46

代码随想录60期day31

122classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intlastPos=nums.size()-1;for(inti=nums.size()-1;i>=0;i--){if(i+nums[i]>=lastPos){lastPos=i;}}returnlastPos==0;}};45cl
qq_19555169·2025-05-10 11:43

day32算法训练营

代码随想录里实在递归函数里加
stmfresher·2025-05-09 23:53

代码随想录算法训练营 Day35 动态规划Ⅲ 0-1背包问题

动态规划背包问题（0-1背包问题）0-1背包：n个物品，每个物品只有一个完全背包：n种物品，每个物品有无限个多重背包：n种物品，每个物品个数不相同暴力解法场景题目类型给出表格，背包最大容量n，说怎么装利益最大化重量价值物品0115物品1320物品2430暴力解法就是穷举（回溯）当装满了背包统计价值再试试其他的，这样穷举所有可能情况，得出最佳结论动态规划思路Dp数组定义Dp说明dp[i][j]在[0
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day38 动态规划Ⅵ 完全背包应用 多重背包

动态规划组合与排列DP求组合数是外层遍历物品，内层遍历背包DP求排列数是外层遍历背包，内层遍历物品多重背包多重体现在多个0-1背包，一个物品是有限个的背包问题有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。多重背包和01背包是非常像的，为什么和01背包像呢？每件物品最多有
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式dp[i]=max(dp[i-1],dp[i-2]+nums[i-1])如果当前房价偷了，前一个不能偷，如果当前房价没偷，可以考虑偷不偷之前房3.公式得出递推关系从i-1,i-2推出，因此要初始化
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票dp[i-1][0]=max(dp[i-1][0],-price[i])股票最大盈利dp[i-1][1]=max(dp[i-1][1],dp[i-1][0
JK0x07·2025-05-08 21:02

代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期

开始漫长的补卡计划，这次是买卖股票系列的最后一天。88.买卖股票的最佳时机IV，309.买卖股票的最佳时机含冷冻期，714.买卖股票的最佳时机含手续费。分别对应K次买卖，包含冷冻期的买卖和包含手续费的买卖。包含手续费的买卖比较简单，直接把它当作股票价格涨了相应的费用就行。188.买卖股票的最佳时机IV188.买卖股票的最佳时机IV-力扣（LeetCode）买卖股票Ⅲ的升级版，最多K次买卖，Ⅲ相当于
yuhao__z·2025-05-08 13:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他