随想随记

代码随想录day8-统计字符数组中是子串前缀的个数

给你一个字符串数组words和一个字符串s，其中words[i]和s只包含小写英文字母。请你返回words中是字符串s前缀的字符串数目。一个字符串的前缀是出现在字符串开头的子字符串。子字符串是一个字符串中的连续一段字符序列。示例1：输入：words=["a","b","c","ab","bc","abc"],s="abc"输出：3解释：words中是s="abc"前缀的字符串为："a"，"ab"和

凌凡天·2025-03-24 21:47

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

33.搜索旋转排序数组思路是：数组可能有两种情况2345671和6712345将数组一分为二，其中一定有一个是有序的，每次判断前半部分是有序的还是后半部分是有序的，每次只在有序的那部分里找。无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况，需要有

boguboji·2025-03-24 17:42

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{ publicvoidflatten(TreeNoderoot){ Listlist=newArrayList(); preorderTraversal(root,list); intsize=list.size()

boguboji·2025-03-24 17:42

代码随想录算法训练营第十天 | 栈与队列part01| 232.用栈实现队列、225. 用队列实现栈、 20. 有效的括号、1047. 删除字符串中的所有相邻重复项

232.用栈实现队列栈与队列的基本知识：Stackstack=newStackq=newLinkedListstack=newStack显然是存储整数类型，如果要存储字符，应该用Dequedeque=newLinkedListstack=newStack<>();还有我写for(inti=0;i

boguboji·2025-03-24 17:12

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。所以for循环里，逐个添加元素，判断和大于目标时break（否则会一直加）还是新建二维数组放结果，一维数组放path。输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归

boguboji·2025-03-24 17:41

代码随想录算法训练营Day19| LeetCode 77 组合、216 组合总和 III、17 电话号码的字母组合

所有回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小构成了树的宽度，递归的深度就构成了树的深度（cr.代码随想录）。

今天也要早睡早起·2025-03-24 13:17

代码随想录算法训练营DAY59｜110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长

110.字符串接龙fromcollectionsimportdequedeffindshortestpath(strlist,beginstr,endstr):que=deque()visited={}que.append(beginstr)visited[beginstr]=1result=0whileque:cur=que.popleft()result=visited[cur]foriinr

阿緑·2025-03-24 03:42

笔记：代码随想录算法训练营day60：并查集理论基础、寻找存在的路径

本文为学习并查集理论基础|代码随想录、代码随想录过程中的思考find是找的顶头上司，而不是当前上司，最后怎么也得找到一个顶头上司的上司是自己，要不然这个结构也不成立使用issame替换会使被操作者为当前节点

jingjingjing1111·2025-03-24 00:47

代码随想录算法训练营Day10 | Leetcode 150逆波兰表达式求值、239滑动窗口最大值、 347前 K 个高频元素

代码随想录算法训练营Day10|Leetcode150逆波兰表达式求值、239滑动窗口最大值、347前K个高频元素一、反转字符串相关题目：Leetcode150文档讲解：Leetcode150视频讲解：

Dominic_Holmes·2025-03-23 22:58

代码随想录day7-链表俩数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9

凌凡天·2025-03-23 18:26

春招，作为普通IT实习生的我有哪些想法和准备？

想法&随记对即将毕业的大学生来说，秋招和春招是求职的好机会，也是一次尝试向社会进行"自我推销"的机会，体现自己的综合能力，是“意满签Offer”？还是“露出马脚，社死场面”？

十八朵郁金香·2025-03-23 08:11

代码随想录算法训练营第八天| 344 反转字符串、541 反转字符串II

这两天开的是字符串专题，我准备在做题的时候用C++做一遍，再用C做一遍，因为一直刷leetcode用的都是C++，导致C的基础太薄弱了，之后工作中有可能用到C，相当于再复习复习一、Leetcode344反转字符串题目链接：Leetcode344反转字符串这道题很简单，这才是真正的简单题voidreverseString(char*s,intsSize){intleft=0,right=sSize-

Anjoubecoding·2025-03-22 04:33

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积

学习资料：代码随想录注：文中含大模型生成内容99.岛屿数量卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记

jingjingjing1111·2025-03-21 07:36

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲

jingjingjing1111·2025-03-21 07:01

IsaacLab开发随记fixedTendon & spatialTendon

记一下最近用到的fixedtendon和spatialtendon，感觉还是理解的不太透彻，这部分主要是isaacsim的内容，文档链接：Articulations—OmniverseExtensionsFixedTendonSpatialTendon

Calm_dw·2025-03-21 06:52

代码随想录算法训练营第三十五天（20250303） |01背包问题二维，01背包问题一维，416. 分割等和子集 -[补卡20250316]

01背包问题二维链接遍历物品没有大小顺序要求重点是模拟，推导出递推公式#include#includeintmain(){intm,n;std::cin>>m>>n;std::vectorweight(m,0),value(m,0);for(inti{0};i>weight[i];}for(inti{0};i>value[i];}std::vector>dp(m,std::vector(n+1,0

ZXZ_13·2025-03-21 04:10

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

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（

白鹭鸣鸣！·2025-03-21 04:10

动态规划 43. 最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。

Mophead_Zarathustra·2025-03-20 06:32

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1

搞笑症患者·2025-03-19 06:14

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点

搞笑症患者·2025-03-19 06:44

代码随想录第五十五天| 并查集理论基础寻找存在的路径

并查集理论基础背景并查集是一种数据结构，主要用于解决元素的连通性问题。简单来说，当我们需要判断多个元素是否属于同一个集合时，并查集可以高效地完成这一任务。它支持两种基本操作：将两个元素合并到同一个集合中，以及判断两个元素是否属于同一个集合。原理讲解并查集的核心思想是通过一个数组来记录每个元素的父节点，从而形成一种树形结构。每个集合用一棵树来表示，树的根节点即为该集合的代表元素。具体来说：初始化：每

kill bert·2025-03-18 21:32

代码随想录第五十六天| 108. 冗余连接 109. 冗余连接||

冗余连接题目描述有一个图，它是一棵树，拥有n个节点（节点编号1到n）和n-1条边的连通无环无向图。现在在这棵树的基础上，添加一条边（依然是n个节点，但有n条边），使这个图变成了有环图。请你找出冗余边，删除后，使该图可以重新变成一棵树。输入输出格式输入格式：第一行包含一个整数n，表示节点的数量。接下来的n行，每行包含两个整数s和t，表示一条边连接节点s和t。输出格式：输出两个整数，表示冗余边的两个节

kill bert·2025-03-18 21:32

代码随想录第五十三天| 102.沉没孤岛 105.有向图的完全可达性 106.岛屿的周长

字符串转换序列题目描述给定一个字符串beginStr和一个字符串endStr，以及一个字典strList。找到从beginStr到endStr的最短转换序列中的字符串数目。转换规则如下：序列中第一个字符串是beginStr。序列中最后一个字符串是endStr。每次转换只能改变一个字符。转换过程中的中间字符串必须是字典strList中的字符串，且每个字符串只能使用一次。如果不存在这样的转换序列，返回

kill bert·2025-03-18 21:31

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j

jingjingjing1111·2025-03-18 11:13

笔记:代码随想录算法训练营day48:739. 每日温度\496.下一个更大元素 I\503.下一个更大元素II

学习资料:代码随想录单调栈适合找左边或右边比当前大或小的元素739.每日温度力扣题目链接大致意思为用栈存储当前值以及比当前的小的值,但后遇到比当前值大的值的时候再计算非常巧妙的是,最后需要等于0的时候,

jingjingjing1111·2025-03-18 11:13

代码随想录算法训练营第一天 | LeetCode 704、27

文章目录前言一、LeetCode7041.闭区间2.开区间二、LeetCode271.暴力求解2.快慢指针总结前言LeetCode题目：704、27Takeaway：二分法边界处理、快慢指针一、LeetCode7041.闭区间定义target是在一个在左闭右闭的区间里，也就是[left,right]#includeclassSolution{public:intsearch(vector&nums

Bingjiaokong·2025-03-18 10:11

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值

jingjingjing1111·2025-03-18 10:38

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

Bellman_ford队列优化算法（又名SPFA）代码随想录importcollectionsdefmain():n,m=map(int,input().strip().split())edges=[

Rachela_z·2025-03-18 10:34

1.4 长度最小的子数组

代码随想录的数组部分，废话不多说直接刷题！！！leetcode209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

迈克尔龙·2025-03-18 09:52

代码随想录算法训练营第六十六天| 图论11

代码随想录if__name__=='__main__':max_int=10005#设置最大路径，因为边最大距离为10^4n,m=map(int,input().split())grid=[[[max_i

Rachela_z·2025-03-18 05:23

代码随想录算法训练营| 总结篇

坚持了六十多天的算法，回头看感觉收获很大。之前刷题不管算法，只管能不能a，没有章法，只有一套乱拳，现在看到题目，会想着思考分析一下，可以用什么方法，用什么思路来解决。接下来要把力扣上的热题多刷反复刷！要做到看到题目能够有解法思路！春招接offer！offer四面八方来！！！

Rachela_z·2025-03-18 05:23

代码随想录算法训练营第六十四天| 图论09

dijkstra（堆优化版）精讲代码随想录importheapqclassEdge:def__init__(self,to,val):self.to=toself.val=valdefdijkstra(

Rachela_z·2025-03-18 05:22

代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串II、卡码网：54. 替换数字

344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：代码随想录状态：用左右指针顺利通过左右指针

Rachela_z·2025-03-18 05:52

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

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导

Rachela_z·2025-03-18 05:52

3.16-随记：状态一般

不知道是周末的原因还是别的原因，感觉学习的那股动力有点提不起来，感觉很累，但又说不上哪里累，可能是心累吧。今天其实还真是给自己放了个假，看了会书，找了项目的代码，写了力扣的，每日一题，报名了马拉松。一会写完博客可能还会去跑一会步，其实刚发现自己梳理完今天干的事情之后好像也干了不少事，但是不知道为什么现在觉得什么也没干，可能是学的内容都没有进脑子吧，只是停留在表面，找到一片很好的github文章专门

步子迈不开就随便迈·2025-03-17 17:18

代码随想录算法训练营第 20 天 | LeetCode235. 二叉搜索树的最近公共祖先 LeetCode701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点

代码随想录算法训练营Day20代码随想录算法训练营第20天|LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点目录代码随想录算法训练营前言

HIT最菜电控·2025-03-16 23:01

代码随想录 Day 44 | 【第九章动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录1.解题思路（1）dp数组的含义：考虑下标i（包含下标i及之前的房间）所能偷的最大的金币为dp[i]。

Accept17·2025-03-16 18:58

代码随想录算法训练营DAY05之栈和队列

题目和链接232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前k个高频元素232.用栈实现队列题意：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从

失序空间·2025-03-15 14:33

Day29 贪心算法 part03

134.加油站本题有点难度，不太好想，推荐大家熟悉一下方法二代码随想录classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intsum

2401_83448199·2025-03-15 07:58

代码随想录 Day 42 | 【第九章动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯（进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.ht

Accept17·2025-03-14 22:41

笔记:代码随想录算法训练营day39:LeetCode 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

学习资料:代码随想录198.打家劫舍力扣题目链接思路：有点像贪心，是一个不断比较取最大路径的思路定义：偷到下标为i的这家，能偷到的最大值递推公式：选当前这家偷能得到的钱和不偷当前这家的钱作比较，选能偷到的最大金额

jingjingjing1111·2025-03-14 18:07

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

30.代码随想录算法训练营第三十天|452.用最少数量的箭引爆气球,435.无重叠区间,763.划分字母区间452.用最少数量的箭引爆气球-力扣（LeetCode）有一些球形气球贴在一堵用XY平面表示的墙面上

白鹭鸣鸣！·2025-03-14 14:00

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares

好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

代码随想录数组链表总结（day1-day4）

数组1.二分查找习惯写左闭右闭，终止条件尽量放最前面，放后面有可能递归再经过一次处理就出不来了顺序存储查找定位的题目优先想是否为二分查找的变形（二分查找的条件太苛刻了感觉，但是效果也很好，所以如果是顺序存储的话，尽量先想二分查找）classSolution:defsearch(self,nums:List[int],target:int)->int:defbinary(low,high):iflo

文化说不定·2025-03-14 07:39

笔记:代码随想录算法训练营day42:LeetCode188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

学习资料:代码随想录感觉还没有把这个股票的递归变成直觉的东西.anyway,每一天的各种状态都是从上一天的各种状态中优化出来的,到最后的再选择一个最大的状态,应该是没啥问题,不会有漏掉的情况188.买卖股票的最佳时机

jingjingjing1111·2025-03-14 07:38

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。

jingjingjing1111·2025-03-14 07:08

笔记：代码随想录算法训练营第35天： 01背包问题二维、 01背包问题一维、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j