-----【随想】

代码随想录DAY06

哈希表用于快速判断一个元素是否存在于集合里。以空间换取时间。有一个哈希函数，会出现哈希碰撞。哈希碰撞的解决办法：拉链法，线性探测法。常见的三种哈希结构：数组，集合，映射。有效的字母异位词ord()函数为字符对应的ASCII数值。classSolution(object):defisAnagram(self,s,t):""":types:str:typet:str:rtype:bool"""hash
程序员正在诞生中·2025-02-27 07:46

代码随想录训练营DAY07

四数相加classSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):""":typenums1:List[int]:typenums2:List[int]:typenums3:List[int]:typenums4:List[int]:rtype:int"""dict={}foriinnums1:forjinnums2:i
程序员正在诞生中·2025-02-27 07:15

代码随想录之1143.最长公共子序列

代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-
seabirdssss·2025-02-26 22:01

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

文章目录117.软件构建思路与重点47.参加科学大会思路与重点117.软件构建题目链接：117.软件构建讲解链接：代码随想录状态：一遍AC。
Harryline-lx·2025-02-26 06:01

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

打卡Day581.拓扑排序精讲2.dijkstra（朴素版）精讲1.拓扑排序精讲题目链接：拓扑排序精讲文档讲解：代码随想录给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。
Yinems·2025-02-26 05:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

代码随想录算法营Day48 ｜ 300. 最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列这道题初始化有一个一维数组，数组的索引表示从0到当前索引时nums中最长的递增子序列的长度。第一个for遍历每一个索引，第二个for遍历从0到当前索引时，更新dp数组中当前索引时最长的递增子序列的长度。classSolution:deflengthOfLIS(self,nums:List[int])->int:ifnotnums:return0dp=[1]*len(nums)
寂枫zero·2025-02-24 22:47

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

通俗易懂的KMP算法（C++）

最近按照代码随想录中整理的顺序刷力扣题，刷到后第一次了解到KMP算法，看了B站视频，觉得卡哥这集讲的有些精炼，于是自己通过代码理解了一下后，用比较通俗形象的方式，向大家介绍一下KMP算法。
想学到东西的W·2025-02-24 06:54

随想录Day 64| 图论part01

随想录Day64|图论part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图，节点编号从1到n。请编写一个函数，找出并返回所有从节点1到节点n的路径。
转行中的小石头·2025-02-23 18:31

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

39.组合总和题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！
chengooooooo·2025-02-23 12:17

回溯算法 15. N皇后（难）

回溯算法15.N皇后（难）51.N皇后-力扣（LeetCode）代码随想录难度6-困难题目理解：n皇后问题，其实可以看成：按行顺序依次摆放皇后，每一行只能放一个皇后，那么只要保证每一行新放置的皇后与之前放置的皇后之间
Mophead_Zarathustra·2025-02-22 21:19

代码随想录 day51 图论 1-6学习

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
ggyyToLearning·2025-02-22 18:52

代码随想录算法【Day52】

Day51101.孤岛的总面积思路从周边找到陆地然后通过dfs或者bfs将周边靠陆地且相邻的陆地都变成海洋，然后再去重新遍历地图统计此时还剩下的陆地代码#include#includeusingnamespacestd;intdir[4][2]={-1,0,0,-1,1,0,0,1};//保存四个方向intcount;//统计符合题目要求的陆地空格数量voiddfs(vector>&grid,in
yonuyeung·2025-02-22 10:20

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

代码随想录算法营Day44 ｜ 198. 打家劫舍，213. 打家劫舍 II，337. 打家劫舍 III

198.打家劫舍这道题要求不能偷相邻的房子，那么它的动态转移公式就是dp[i]=max(dp[i-1],dp[i-2]+nums[i])即当前索引能抢的最大值就是前一个索引的值与i-2的索引的值加上当前金额的最大值。defrob(self,nums:List[int])->int:iflen(nums)int:n=len(nums)ifnint:defhelp(root):ifnotroot:re
寂枫zero·2025-02-20 23:06

代码随想录打卡第五十一天

代码随想录–图论部分day51图论第二天文章目录代码随想录--图论部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接：代码随想录给定一个由1（陆地
zengy5·2025-02-20 22:02

图论篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题

题目链接：53.寻宝（第七期模拟笔试）题目描述：在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。解题
無量空所·2025-02-20 17:09

代码随想录2.18-2.19

动态规划动态规划题目类型：基础（包括斐波那契类）背包打家劫舍股票子序列动规五部曲：（1）dp数组以及下表的含义（2）递推公式（3）dp数组如何初始化（4）遍历顺序：背包类尤其重要，两层for循环，先遍历背包再遍历物体（5）打印dp数组：看看dp数组是否正确509.斐波那契数70.爬楼梯分析之后发现就是斐波那契数的问题。这道题难点在于递推公式拓展：如果一步可以走m个台阶，如何做爬楼梯拓展就是一步一个
我会非常幸运·2025-02-19 18:29

代码随想录day10

232.用栈实现队列//理解2个栈一个栈弹出后再入另一个栈，再弹出即可实现队列效果。std::stackstack_1;std::stackstack_2;MyQueue(){}voidpush(intx){stack_1.push(x);}intpop(){//必须先把stack_2中清空，再将stack_1中的入栈，这样符合队列的逻辑if(stack_2.empty()){while(!sta
独正己身·2025-02-19 17:21

代码随想录Day57

Day57今日任务回文子串516.最长回文子序列动态规划总结篇代码实现回文子串classSolution{publicintcountSubstrings(Strings){//dp[i][j]表示[i,j]是否是回文子串intresult=0;boolean[][]dp=newboolean[s.length()][s.length()];char[]chars=s.toCharArray();
二手木乃伊·2025-02-19 16:20

代码随想录Day40

Day40动态规划part03今日任务整数拆分96.不同的二叉搜索树代码实现整数拆分publicintintegerBreak(intn){int[]dp=newint[n+1];dp[2]=1;for(inti=3;i
二手木乃伊·2025-02-19 16:19

代码随想录day12-堆栈的应用

有效的括号题目链接题目思路：字符串的匹配优先考虑堆栈这种结构，实际上也是数组，但具有先入后出的结构，但放入相反的元素这种思路值得注意代码实现：classSolution:defisValid(self,s:str)->bool:#字符串的匹配问题优先考虑堆栈，在python中堆栈的底层也是数组结构tempStack=[]foriins:ifi=="(":tempStack.append(")")e
huifeideapei·2025-02-19 16:17

代码随想录day12

144.二叉树的前序遍历//明确递归的函数，结束边界，单层逻辑voidtraversal(TreeNode*node,vector&list){if(node==nullptr){return;}list.push_back(node->val);traversal(node->left,list);traversal(node->right,list);}vectorpreorderTraver
独正己身·2025-02-19 16:14

算法训练Day01 Leetcode704.二分查找

0.学习资料来源题目链接：力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文
weixin_47284299·2025-02-18 10:25

代码随想录算法训练营第一天：二分查找，移除元素，有序数组的平方

一.数组1.要点：数组下标都是从0开始的。数组内存空间的地址是连续的数组的元素是不能删的，只能覆盖。C++中二维数组在地址空间上是连续的。（java就不是了）二.二分查找二分查找有两种方法1.target在左闭右闭[left,right]while(lefttarget)target偏小，在left与middle的左侧，right要赋值为middle-1，left不用改变，因为当前这个nums[m
坚持不懈的猫喵·2025-02-17 07:22

代码随想录算法训练营第三天| 反转链表，设计链表，移除链表元素

206.反转链表-力扣（LeetCode）structListNode*reverseList(structListNode*head){typedefstructListNodeListNode;ListNode*tmp;ListNode*cur=head;ListNode*pre=NULL;while(cur){tmp=cur->next;cur->next=pre;pre=cur;cur=t
坚持不懈的猫喵·2025-02-17 05:42

代码随想录算法训练营第六天 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和第五天休息，就没写文章，hh感悟：今天的任务相对轻松一些。
虾饺爱下棋·2025-02-17 05:41

代码随想录算法营Day38 ｜ 62. 不同路径，63. 不同路径 II，343. 整数拆分，96. 不同的二叉搜索树

62.不同路径这题的限制是机器人在mxn的网格的左上角，每次只能向下走一格或者向右走一格。问到右下角有多少条不同路径。这个动态规划的初始状态是第一行和第一列的格子的值都是1，因为机器人只能向右走一格或者向下走一格，所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和，即状态转移公式为dp[i][j]=dp[i-1][j]+dp[i][j-
寂枫zero·2025-02-16 14:49

代码随想录 Day 32 |【第八章 贪心算法 part 01】理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

一、理论基础代码随想录1.什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
Accept17·2025-02-16 00:33

代码随想录--160 相交链表

160相交链表解法1/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){//初始化两个指针ptrA和ptrB，分别指向链表A和
Estrella-q·2025-02-15 23:27

代码随想录-算法训练营day30(回溯算法06:重新安排行程,N皇后,数独,回溯算法总结)

第七章回溯算法part06●332.重新安排行程●51.N皇后●37.解数独●总结详细布置今天这三道题都非常难，那么这么难的题，为啥一天做三道？因为一刷也不求大家能把这么难的问题解决，所以大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。大家今天的任务，其实是对回溯算法章节做一个总结就行。重点是
java菜鸡加油·2025-02-15 20:06

代码随想录day3

203.移除链表元素虚拟头结点：增加删除都很容易python不用new，直接=ListNode(...)#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,h
mvufi·2025-02-15 19:59

代码随想录 day62 第十一章 图论part11

第十一章：图论part11Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解。https://www.programmercarl.com/kamacoder/0097.%E5%B0%8F%E6%98%8E%E9%80%9B%E5%85%AC%E5%9B%
TENET信条·2025-02-15 19:26

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。
Hasno.·2025-02-15 09:08

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val
白鹭鸣鸣！·2025-02-14 23:49

代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II

一、93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？
Accept17·2025-02-14 02:54

【LeetCode 刷题】单调栈(1)-下一更大元素

此博客为《代码随想录》单调栈章节的学习笔记，主要内容为单调栈下一更大元素问题的相关题目解析。
Bran_Liu·2025-02-14 02:51

代码随想录算法训练营Day07 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode15.三数之和、LeetCode18.四数之和

LeetCode454.四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/思路：想法是使用哈希表。定义一个哈希表unordered_map，遍历a数组与b数组，key存放a数组与b数组的元素之和，value存放a数组与b数组的元素之和出现的次数；再遍历c数组与d数组，在unordered_map中找0-（c+d），因为此时unordered_map中存
SuperYue37·2025-02-13 04:44

【代码随想录训练营】Day7-哈希表

代码随想录Day7今日任务454.四数相加Ⅱ383.赎金信15.三数之和18.四数之和454.四数相加Ⅱ考点：哈希表链接：https://leetcode.cn/problems/4sum-ii/classSolution
Koffer-debug·2025-02-13 04:14

代码随想录||Day7 454.四数相加 383.赎金信 15.三数之和 18，四数之和

454.四数相加力扣题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){mapmap;for(inta:nums1){for(intb:nums2){//每种和的结果的个数都记录下来map[a+b]++;}}int
henu大肠杆菌·2025-02-13 03:39

代码随想录算法营Day36 ｜ 56. 合并区间，738. 单调递增的数字，968. 监控二叉树

56.合并区间每当遇到不重叠的区间就append到结果数组里，遇到重叠的就更新结果数组最后一位的区间的end值。classSolution:defmerge(self,intervals:List[List[int]])->List[List[int]]:intervals.sort()res=[]forstart,endinintervals:iflen(res)!=0andstartint:s
寂枫zero·2025-02-12 20:42

代码随想录 Day 29 | 【第七章 回溯算法 part02】39. 组合总和、40.组合总和II、131.分割回文串

一、39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目
Accept17·2025-02-12 06:06

《代码随想录》Day04打卡

《代码随想录》链表：两两交换链表中的节点本题题目如下：本题有两种解法，分别是迭代法和递归法：1.迭代法：//24.两两交换链表中的元素-迭代法classSolution4{ publicListNodeswapPairs
久睡成瘾.446·2025-02-12 04:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他