LQB算法训练

代码随想录算法训练营第4天 | 24. 两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ， 142.环形链表II

链表知识基础文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#24.两两交换链表中的节点题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指
Aaron_Yang.·2024-01-15 16:39

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

哈希知识基础文章链接：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%93%88%E5%B8%8C%E8%A1%A8242.有效的字母异位词题目链接：https://leetcode.cn/problems/valid-anagram/descri
Aaron_Yang.·2024-01-15 16:06

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

39.组合总和注意题目说明的数值分为是1目标值11的时候就退出8，到7去选取了。classSolution{public:vector>res;vectors;voidbacktracking(vector&candidates,inttarget,intsum,intindex){if(sum==target){res.push_back(s);return;}if(sum>target){re
DLJJJJ·2024-01-15 15:02

代码随想录算法训练营第二十三天| 回溯 93.复原IP地址 78.子集 90.子集II

93.复原IP地址递归参数：index一定是需要的，记录下一层递归分割的起始位置。还需要一个变量pointNum，记录添加逗点的数量。递归终止条件：明确要求只会分成4段，所以不能用切割线切到最后作为终止条件，而是分割的段数作为终止条件。pointNum表示逗点数量，pointNum为3说明字符串分成了4段了。然后验证一下第四段是否合法，如果合法就加入到结果集里单层搜索的逻辑：在for(inti=s
DLJJJJ·2024-01-15 15:02

代码随想录算法训练营第二十四天| 回溯 491.递增子序列 46.全排列 47.全排列 II

491.非递减子序列此前通过used数组去重的操作的前提是需要首先给数组排序，本题不可以，因为求递增子序列时，原先的序列并不是一定递增的，此时进行排序后，此时递增子序列会包含其他原先不是原先数据的子序列。递归参数：index一定是需要的，记录下一层递归分割的起始位置。递归终止条件：由N叉树可以看出，当子集内个数大于1的时候便可以收获结果单层搜索的逻辑：在同一树层中，不需要重复读取相同的树，需要对其
DLJJJJ·2024-01-15 15:02

代码随想录算法训练营第二十五天| 回溯总结

回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等组合问题for循环横向遍历，递归纵向遍历
DLJJJJ·2024-01-15 15:29

代码随想录算法训练营|day1

第一章数组704.二分查找27.移除元素相关推荐：704.二分查找文章详解(1)左闭右闭funcsearch(nums[]int,targetint)int{left:=0right:=len(nums)-1forleft>2iftarget==nums[mid]{returnmid}elseiftargetnums[mid]{left=mid+1}}return-1}(2)左闭右开funcsea
果木26·2024-01-15 14:26

代码随想录算法训练营|day2

第一章数组977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II总结977.有序数组的平方文章详解:暴力破解、双指针法（1）暴力破解funcsortedSquares(nums[]int)[]int{n:=len(nums)res:=make([]int,n)fori:=0;i=target{tmp:=j-i+1len=min(len,tmp)break}}}iflen==math.Ma
果木26·2024-01-15 14:26

代码随想录算法训练营|day3

第二章链表203.移除链表元素707.设计链表206.反转链表总结203.移除链表元素题目链接文章详解typeListNodestruct{ValintNext*ListNode}（1）直接删除funcremoveElements(head*ListNode,valint)*ListNode{//删除头节点cur:=&ListNode{}forhead!=nil&&head.Val==val{cu
果木26·2024-01-15 14:26

代码随想录算法训练营|day6

第三章哈希表242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和总结242.有效的字母异位词文章详解funcisAnagram(sstring,tstring)bool{iflen(s)!=len(t){returnfalse}isExist:=make(map[rune]int)for_,i:=ranges{isExist[i]+=1}for_,i:=ranget{isExi
果木26·2024-01-15 14:26

代码随想录算法训练营|day4

第二章链表24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题：链表相交142.环形链表II总结24.两两交换链表中的节点文章详解(1)创建虚拟头节点虚拟头节点指向node2，node2指向node1，node1指向下次翻转的首节点移动虚拟头节点到下次翻转的首节点的前个节点，即node1funcswapPairs(head*ListNode)*ListNode{ifhead==nil||
果木26·2024-01-15 14:22

算法训练营Day46(背包总结）

单词拆分139.单词拆分-力扣（LeetCode）完全背包的排列问题classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset=newHashSet<>(wordDict);//字符串的长度为i能凑成s为true，是dp[i]//字符串从1开始计数，0代表空字符串 boolean[]valid=newboolean[s
不吃青椒！·2024-01-15 07:21

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

题目：122.买卖股票的最佳时机II文章链接：代码随想录视频链接：LeetCode:122.买卖股票的最佳时机||题目链接：力扣题目链接图释：classSolution{public:intmaxProfit(vector&prices){//查看每天的收益情况，从每天都正向获利推到全局最优intresult=0;for(inti=1;i&nums){//不考虑跳多少格，只在覆盖范围内遍历，累加覆
一楼二栋·2024-01-15 03:00

代码随想录算法训练营第43天 | 动态规划 part05 ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零

#1049最后一块石头的重量II自己没想出来呜呜。我思考的时候以为是有特定顺序才行，然后回想一下背包问题好像不能解决顺序的，只能解决组合的，也就是每个东西有或者没有，然后我就觉得我想不出来了。这个时候我应该联想到背包问题只能解决组合的，所以这道题我那样想顺序的想法就是错的，要转变思路看了随想录学会了，自己写了：先用数学想一下n个(y-x）相加，即这些y之和-这些x之和=》分成重量尽可能接近的两堆=
weixin_51674457·2024-01-14 16:52

算法训练第四十三天|1049. 最后一块石头的重量 II 、494. 目标和、474.一和零

动态规划part051049.最后一块石头的重量II题目描述思路总结494.目标和题目描述思路回溯算法动态规划总结474.一和零题目描述思路总结1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II参考：https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E
凌锋lin6·2024-01-14 16:22

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

第九章动态规划part051049.最后一块石头的重量II有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){intsum=0;for(inti=0;idp(target+1,0);for(inti=stones[0];i0;j--){if(j>=stones[i]
Keponcod·2024-01-14 16:20

代码随想录算法训练营第46天｜动态规划part04｜1049. 最后一块石头的重量 II、494. 目标和 、 474.一和零

代码随想录算法训练营第46天｜动态规划part04｜1049.最后一块石头的重量II、494.目标和、474.一和零1049.最后一块石头的重量II1049.最后一块石头的重量II代码随想录思路：本题其实就是尽量让石头分成重量相同的两堆
gengjiahao·2024-01-14 16:49

代码随想录算法训练营第四十三天 | 动态规划 part 5 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

目录1049.最后一块石头的重量II思路代码494.目标和思路代码474.一和零思路代码1049.最后一块石头的重量IILeetcode思路本题尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。所以本题和416.分割等和子集几乎一样。不同的地方在于，想要得到最后剩下的石头的重量，returnsum(stones)-dp[target]*2代码dp数组是True或者F
enzoherewj·2024-01-14 16:48

代码随想录算法训练营第43天 | 动态规划 part05：1049. 最后一块石头的重量 II、494. 目标和、474.一和零。

1049.最后一块石头的重量II本题就和昨天的416.分割等和子集很像了，可以尝试先自己思考做一做。代码随想录494.目标和大家重点理解递推公式：dp[j]+=dp[j-nums[i]]，这个公式后面的提问我们还会用到。代码随想录474.一和零通过这道题目，大家先粗略了解，01背包，完全背包，多重背包的区别，不过不用细扣，因为后面对于完全背包，多重背包还有单独讲解。
Xjy xxxpy·2024-01-14 16:48

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

1049.最后一块石头的重量IILastStoneWeightII-LeetCodedp[j]背量j最大价dp[j]最大重量dp[j]dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]dp[0]=0;for(inti=0;i=stones[i];j--)//背包容量打印dp数组classSolution{publicintlastStoneWeightII(int[
2301_78266314·2024-01-14 16:17

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

文档讲解：双指针（左右指针），滑动窗口977.有序数组的平方添加链接描述平方后，数组由两端向中间递减，所以用双指针从两端开始比较得到从大到小的序列双指针：左闭右闭//双指针：左闭右闭classSolution{public:vectorsortedSquares(vector&nums){vectornewV(nums.size());//左闭右闭intleft=0,right=nums.size
heitong_fu·2024-01-14 12:11

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

文档讲解：双指针（左右指针），滑动窗口203.移除链表元素代码随想录题目要移除链表元素，需要双指针，now指针指向要移除链表元素，next指针指向要移除链表元素的下一个元素。更新必须按照以下顺序：now->next=next->next;next=now->next;防止会丢失要移除链表元素之后的元素双指针：//双指针：左闭右闭/***Definitionforsingly-linkedlist.
heitong_fu·2024-01-14 12:11

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点面试题 02.07. 链表相交、142.环形链表II

文档讲解：虚拟头节点，三指针，快慢指针，链表相交，环形链表，技巧：1、对于指针的操作要画图，明确步骤后好做了2、使用虚拟头节点可以避免对头节点单独讨论，且方便对头节点操作24.两两交换链表中的节点代码随想录题目两两交换需要使用三指针分别指向连续链接的节点，在前两节点交换时不会丢失第三节点（指针操作复杂，要明确每一步操作）使用虚拟头节点可以避免对头节点单独讨论三指针：/***Definitionfo
heitong_fu·2024-01-14 12:11

代码随想录算法训练营第五天天| 总结数组专题

数组：二分查找、双指针（包括快慢指针）、滑动窗口、模拟链表：双指针、三指针、虚拟头指针、复杂指针操作画图明确每一步（标好次序）数组代码随想录总结的很好，如下图。我再结合自己的一些理解总结一下基础定义：数组是存放在连续内存空间上的相同类型数据的集合。特点：数组下标都是从0开始的数组内存空间的地址是连续的vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不
heitong_fu·2024-01-14 12:37

代码随想录算法训练营第八天|344.反转字符串 ，541. 反转字符串II ，151.翻转字符串里的单词，55.右旋转字符串

刷题建议刷题建议与debug代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。写博客，将自己的感悟沉淀下来，不然会忘大家提问的时候，记得要把问题描述清楚，自己在哪一步遇到了问题，做了哪些调试，而不要只是把代码甩出来，这样方便大家帮忙快速定位问题。博客内容：（博客记录以及打卡格式）今日学习文章链接和视频链接Python菜鸟教程技巧总结Python切片是十分有用的，参考：https://ww
老$¥·2024-01-14 10:12

蓝桥杯备赛day02 -- 算法训练题 拿金币Java

目录题目：问题描述输入格式输出格式解题过程第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步dp数组的遍历顺序第五步举例说明报错：内存超限用dp数组去存储位置上的金币dp数组从二维降为一维收获：题目：问题描述有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的
阿常11·2024-01-14 08:55

代码随想录算法训练营29期Day18|LeetCode 513,112,113,106,105

文档讲解：找树左下角的值路径总和从中序与后序遍历序列构造二叉树513.找树左下角的值题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/思路：本题要求我们找到树最深一层的最左节点的值。搜索的话复杂度应该会高，判断条件也不好写。所以这题很明显使用迭代法进行层序遍历，每层记录最左节点（即第一个节点）的值即可
tlingyuqi·2024-01-14 07:43

写注释自动出代码？！在Cocos中试水AI编程工具Copilot，摸鱼神器or失业警告？

Copilot是利用网络中现有的公开数据，尤其是开源在Github上的代码，然后基于机器学习算法训练出来的，理论上支持
Cocos 引擎·2024-01-14 06:35

代码随想录算法训练44 | 动态规划part06

力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下完全背包的理论后面的两道题目，都是完全背包的应用，做做感受一下完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9
纽北KING·2024-01-14 01:38

代码随想录算法训练42 | 动态规划part04_背包问题1

正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解这是干什么的。如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。详细布置01背包问题二维代码随想录视频讲解：带你学透0-1背包问题！|关于背包问题，
纽北KING·2024-01-14 01:08

代码随想录算法训练43 | 动态规划part05

1049.最后一块石头的重量II本题就和昨天的416.分割等和子集很像了，可以尝试先自己思考做一做。视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随想录494.目标和大家重点理解递推公式：dp[j]+=dp[j-nums[i]]，这个公式后面的提问我们还会用到。视频讲解：动态规划之背包问题，装满背包有多少种方法
纽北KING·2024-01-14 01:08

代码随想录算法训练38 | 动态规划part01

理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！如果做过动态规划题目的录友，看我的理论基础就会感同身受了。代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
纽北KING·2024-01-14 01:08

代码随想录算法训练32 | 贪心算法 part02

122.买卖股票的最佳时机II本题解法很巧妙，大家可以看题思考一下，在看题解。代码随想录55.跳跃游戏本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解代码随想录45.跳跃游戏II本题同样不容易想出来。贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。代码随想录
纽北KING·2024-01-14 01:37

代码随想录算法训练45 | 动态规划part07

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录322.零钱兑换如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。这句话结合本题大家要好好理解。视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili代码随想录状态转移方
纽北KING·2024-01-14 01:35

代码随想录算法训练营第二十五天|216.组合总和III 、17.电话号码的字母组合

216.组合总和III如果把组合问题理解了，本题就容易一些了。题目链接/文章讲解：视频讲解：我的思路：定义v数组，每次递归从上一个元素加1开始扫，一直扫到9，如果是k个元素则判断是否和等于n，如是就放进result数组里。17.电话号码的字母组合本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。题目链接/文章讲解：视频讲解：我的思路：定义一个mp数组，用来存储二至九所对应的字母
夕风621·2024-01-14 00:01

代码随想录算法训练营第二十五天| 216.组合总和III、17.电话号码的字母组合

组合总和III题目链接：力扣这道题和昨天那道组合题的思路是一致的，代码也非常相似。本题k相当于树的深度，9（因为整个集合就是9个数）就是树的宽度。为了方便理解，我还是套用了上一题的套路，将路径总和sum的计算放在终止条件中进行判断。当path的数目=k时，比较此时sum和目标值n是否相等。classSolution{public:vector>combinationSum3(intk,intn){
菜鸟的Zoom之旅·2024-01-14 00:00

代码随想录算法训练营第25天｜216.组合总和III● 17.电话号码的字母组合天｜

一、216.组合总和III力扣结束条件：一个是集合的大小达到k，另一个是和等于targetSum循环：sum加了i，回溯的时候要减掉i。classSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backtracking(k,n,0,1);returnresult;}privatevoidb
海棠依旧€·2024-01-14 00:00

代码随想录算法训练营第25天 | 216. 组合总和 III，17. 电话号码的字母组合

代码随想录算法训练营第25天|216.组合总和III，17.电话号码的字母组合216.组合总和III此题相比较于组合多了一个求和的条件就可以在终止条件中添加该条件判断加一个变量sum来统计每次递归时的求和值回溯时减掉
p_m_h·2024-01-14 00:00

代码随想录算法训练营第二十五天|216.组合总和III|17.电话号码的字母组合

一、216.组合总和III思路：首先这题是组合问题，想到用回溯法。1.确定参数和返回值，这里不需要返回值。2.确定终止条件，当k符合并且sum_和n想等，则说明path符合要求3.单层递归逻辑，由于不能有重复值，所以i+1，避免重复。4.剪枝操作，有两种情况，第一种是和已经大于目标值了，往里面添加只会更大，第二种情况是后面的数已经不够k个了。二、17.电话号码的字母组合思路：其实这题思路也是回溯模
igang of rebirth·2024-01-14 00:00

代码随想录算法训练营第二十五天| 216.组合总和III 、 17.电话号码的字母组合

文章目录216.组合总和III17.电话号码的字母组合:star:216.组合总和III链接:代码随想录回溯法都可以抽象成一个树形结构解题思路：思路同上一题的组合问题题增加了两处剪枝操作，一处是遍历范围，一处是判断sum结果大小是否大于target值回溯参数要加上sum，记录添加元素后的值publicclassSolution{List>res=newArrayList>();LinkedList
微风qin·2024-01-14 00:30

代码随想录算法训练营第二十五天|216.组合总和III 17.电话号码的字母组合

今日学习的文章链接和视频链接216.组合总和III题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html视频讲解：https://www.bilibili.com/video/BV1wg411873x17.电话号码的字母组合题目链接/文章讲解：https://programmerc
qq_22081185·2024-01-14 00:00

代码随想录算法训练营第25天| 216.组合总和III● 17.电话号码的字母组合。

题目链接:216.组合总和III题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili看完代码随想录之后的想法：组合，在1-9个数里选k个数，计算它们的和，如果满足sum==n，就是一种情况；假如我们就选2个数，我们可以只用两个for循环，每次循环选择一个数，两次循环选择两个数，假如我们就选3个数，我们可
河南第一深情彭于晏·2024-01-14 00:00

代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合

LeetCode216.组合总和III题目链接：216.组合总和III-力扣（LeetCode）思路：这道题的要求返回的组合不能有相同的，那么我们递归的每一次过程中，用一个for循环来遍历所有满足条件的放入临时数组path中，判断条件是：如果加数的个数正确了，和也等于目标数，就把当前内容添加一份至res。剪枝的过程就是没必要所有都判断。剩余加的数小了可以递归，否则break进入下一轮。代码：#py
别看了真C不了一点·2024-01-14 00:59

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

39.组合总和题目：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。输入:can
阿月1212·2024-01-14 00:29

代码随想录算法训练营第25天|216.组合总和III、17.电话号码的字母组合

代码随想录算法训练营第25天|216.组合总和III、17.电话号码的字母组合216.组合总和III回溯三部曲回溯函数模板返回值及参数依旧使用全局变量res和pathvector>res;vectorpath
actwed·2024-01-14 00:29

代码随想录算法训练营第25天｜216.组合总和III 17.电话号码的字母组合

216.组合总和III题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili设置一个stackpath一个结果res和一个当前和定义回溯（n,k,start_index传入sta
小周小周考虑不周·2024-01-14 00:29

代码随想录 算法训练营第十五天 | 层序遍历 10道题，226.翻转二叉树， 101.对称二叉树 2

层序遍历10道题目题目1：102.二叉树的层序遍历(opensnewwindow)【自上而下】给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。代码：importcollectionsclassSolution:deflevelOrder(self,root:Optional[TreeNode])->List[List[int]]:ifnotroot:retu
阿月1212·2024-01-14 00:29

代码随想录算法训练营第二十四天 | 回溯算法开篇，77.组合

回溯算法开篇：理论及概览回溯函数就是递归函数递归函数下面就包含回溯回溯搜索法，纯暴力搜索——有些结果能暴力搜索出来就很不错了为什么要学习回溯？能解决哪些问题？组合问题【无顺序】——排列组合切割问题：给一个字符串，问如何切割？子集问题——类似组合排列问题【强调顺序】棋盘问题如：N皇后题目题目概览：如何理解回溯法？可以抽象为树形结构——N叉树模板没有返回值——通用命名：backtracking终止条件
阿月1212·2024-01-14 00:29

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

对于链表完全陌生，但是看题目又觉得和数组一样的链表理论基础Q：什么是链表？A：链表是由一系列结点组成的。每一个结点由两部分组成：数据和指针。203.移除链表元素题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：hea
阿月1212·2024-01-14 00:58

代码随想录算法训练营第五天 |哈希表理论基础， 242.有效的字母异位词， 349. 两个数组的交集， 202. 快乐数， 1. 两数之和

哈希表理论基础—Hashtable用途：哈希表主要是用来判断某个元素是否出现在集合中。结构：常见的有3中结构：数组【用于范围小的情况】、set【用于范围大的情况】、map【有明确的key和value】。顺序：对顺序没有要求242.有效的字母异位词题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s
阿月1212·2024-01-14 00:58
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他