LQB算法训练

代码随想录算法训练营第四十五天| 70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数

代码随想录算法训练营第四十五天|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数题目70.爬楼梯（进阶）57.爬楼梯（第八期模拟笔试）https://kamacoder.com/problempage.php
CrozzMoy·2024-01-20 22:50

代码随想录算法训练营Day22 | 491.非递减子序列、46.全排列、47.全排列||

LeetCode491非递减子序列本题思路：什么情况下要搜集结果，可以写一个判断函数，当大小大于2的时候，并且，是非递减的，才能加入结果集中。需要注意的就是树层的一个去重操作。classSolution{Listpath=newArrayList();List>res=newArrayList();publicList>findSubsequences(int[]nums){backtrackin
一个想打拳的程序员·2024-01-20 22:47

代码随想录算法训练营Day23 | 455.分发饼干、376.摆动子序列、53.最大子数组和

LeetCode455分发饼干本题思路：分发饼干的时候，外层循环是胃口，内层是饼干，按照大饼干满足大胃口的思维来投递饼干。需要将两个数组，一开始就进行排序处理。classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intsum=0;intj=s.length-1;//先喂饱大胃
一个想打拳的程序员·2024-01-20 22:47

代码随想录算法训练营Day24 | 122.买卖股票的最佳时期、55.跳跃游戏、45.跳跃游戏||

LeetCode122买卖股票的最佳时期本题思路：记录每天的利润值，第一天的为0，第二天的当天的减去前一天的。然后遍历相加为正的利润值。最后得到的结果就是最大利润。classSolution{publicintmaxProfit(int[]prices){intres=0;for(inti=1;i=0){res+=(prices[i]-prices[i-1]);}}returnres;}}Leet
一个想打拳的程序员·2024-01-20 22:15

算法训练营Day36（贪心5）

说明今天的三道题目，都算是重叠区间问题，可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:deferaseOverlapIntervals(self,intervals:List
Best，·2024-01-20 20:19

算法训练营Day35（贪心4）

860.柠檬水找零力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。classSolution:deflemonadeChange(self,bills:List[int])->bool:five=0ten=0twenty=0forbillinbills:#情况一：收到5美元ifbill==5:five+=1#情况二：收到10美元if
Best，·2024-01-20 20:18

算法训练营Day29(回溯5)

*491.递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。①需要树层去重②必须递增classSolution:deffindSubsequences(self,nums):result=[]path=[]self.backtracking(nums,0,path,result)returnresultdefb
Best，·2024-01-20 20:48

算法训练营day32(贪心2)

122.买卖股票的最佳时机II.-力扣（LeetCode）提醒本题解法很巧妙，大家可以看题思考一下，在看题解。一贪心法classSolution:defmaxProfit(self,prices:List[int])->int:result=0foriinrange(1,len(prices)):result+=max(prices[i]-prices[i-1],0)returnresult二.动
Best，·2024-01-20 20:48

算法训练营Day34(贪心3)

1005.K次取反后最大化的数组和.-力扣（LeetCode）提醒本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。classSolution:deflargestSumAfterKNegations(self,A:List[int],K:int)->int:A.sort(key=lambdax:abs(x),reverse=True)#第一步：按照绝对值降序排序数组Aforiinrang
Best，·2024-01-20 20:48

算法训练营Day27（回溯3）

39.组合总和力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制classSolution:defcombinationSum(self,candidates,target):result=[]path=[]candidates.sort()#需要排序self.backtracking(candida
Best，·2024-01-20 20:18

算法训练营Day37(贪心6)

738.单调递增的数字力扣（LeetCode）官网-全球极客挚爱的技术成长平台注意特例1000classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#将整数转换为字符串strNum=str(n)#flag用来标记赋值9从哪里开始#设置为字符串长度，为了防止第二个for循环在flag没有被赋值的情况下执行flag=len(strNum)
Best，·2024-01-20 20:16

算法训练 day24 | 77. 组合

77.组合题目链接:组合视频讲解:带你学透回溯算法-组合问题回溯其实和递归是密不可分的，解决回溯问题标准解法也是根据三部曲来进行的。1、递归函数的返回值和参数对于本题，我们需要用一个数组保存单个满足条件的组合，还需要另一个结果数组放满足条件组合的集合，可以把他们定义为全局变量，那么递归函数就不需要返回值了。需要传入的参数是集合n和需要取出元素的个数k，当然还需要一个定位的参数startIdx来记录
qq_41943352·2024-01-20 17:33

算法训练 day25 | 216.组合总和III 17.电话号码的字母组合

216.组合总和III题目链接:组合总和III视频讲解:和组合问题有啥区别？回溯算法如何剪枝？本题和77.组合其实是差不多的，只是增加了求和的过程。对于剪枝，也要多加一步判断，当所求得和大于规定的和时应该舍去。其他部分两道题大差不差。//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{private:vector>ret;vectorv;voidback(intk,
qq_41943352·2024-01-20 17:33

算法训练 day11 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20.有效的括号题目链接:有效的括号视频讲解:栈的拿手好戏栈的特殊结构，非常适合做对称匹配类的题目。首先要弄清楚有几种不匹配的情况。其实总共就三种：1、“([{}]()”左边括号多余；2、“([{]])”括号类型不匹配；3、“([{}])))”右边括号多余；弄清楚这几种情况，那么怎么有效的运用栈呢？因为存在左括号就要有个有括号跟它匹配，在遍历字符串的时候，碰到左括号我们就可以往栈里放一个右括号，这
qq_41943352·2024-01-20 17:03

算法训练 day21 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目链接:二叉搜索树的最近公共祖先视频讲解:二叉搜索树找祖先就有点不一样了！很关键一点是当我们从上向下遍历，第一次遇到节点的值在p和q之间时，那么该节点就是它们的最近公共祖先。递归1、确定递归函数的返回值和参数返回值是最近公共祖先，传入参数是当前节点、q、p节点；2、确定终止条件遇到空则返回；3、确定单层递归逻辑当前节点值大于p和q的值向左遍历，当前节点值小于p和q
qq_41943352·2024-01-20 17:03

算法训练 day04 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点题目链接：两两交换链表中的节点视频讲解：帮你把链表细节学清楚！首先还是要学会使用虚拟头节点，链表中需要操作某个节点，就要定位到此节点的前一个节点。这题需要理清节点交换的的顺序以及循环终止条件。节点交换的过程：（步骤二进行完后，2下一个节点是1，但1的下一个节点还是2，所以1的下下节点不再是3了，故要提前储存好3）学习总结1、引入虚拟头结点方便操作真实的头结点；2、在节点交
qq_41943352·2024-01-20 17:32

算法训练 day06 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242.有效的字母异位词题目链接：有效字母异位词视频讲解：hash表数组使用技巧此题用hash表的数组的数据结构，数量不大用数组节省时间。用一个大小为26的h[]数组记录其中一个字符串每个字母出现的次数，'字母'-'a'得到的是他们两个的ASCII码的差，表示该字母是0-26中的第几位，用它当做h[]数组的下标，然后以该字符串的大小遍历h[]，遍历到字母得到的h[]下标所对应的值+1，就记录了该字
qq_41943352·2024-01-20 17:32

算法训练 day07 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II题目链接：四数相加视频讲解：学透hash表，map使用有技巧！为了减少时间复杂度，四个数组可以分两部分遍历。方法1、先定义一个unordered_map2、在A、B、C、D四个数组中先遍历A、B数组，求A、B两个中元素的和a+b。用map的key存和a+b，value存两数之和出现的次数；3、定义一个count，记录满足a+b+c+d=0的次数；4、一起遍历C、D数组，求和c+
qq_41943352·2024-01-20 17:32

算法训练 day23 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

669.修剪二叉搜索树题目链接:修剪二叉搜索树视频讲解:你修剪的方式不对，我来给你纠正一下！递归1、确定递归函数的返回值和参数返回修剪的节点，让上一层递归接住，传入的参数是根节点和修剪的范围。2、确定终止条件修剪的操作不是在终止条件上进行的，所以遇到空节点返回就可以了。3、确定单层递归逻辑采取中序遍历，如果当前节点的值小于low，那么应该递归右子树，并返回该右子树头结点的值让上一层递归接住，相应的
qq_41943352·2024-01-20 17:28

算法训练营第五十天|123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

目录Leetcode123.买卖股票的最佳时机IIILeetcode188.买卖股票的最佳时机IVLeetcode123.买卖股票的最佳时机III文章链接：代码随想录题目链接：123.买卖股票的最佳时机III思路：买卖股票的进阶，按随想录的思路分成5种状态动态规划。每种状态依赖前一天或者加上前一种。classSolution{public:intmaxProfit(vector&prices){v
啊就赵得柱·2024-01-20 15:36

算法训练营第五十一天打卡|309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

目录Leetcode309.最佳买卖股票时机含冷冻期Leetcode714.买卖股票的最佳时机含手续费Leetcode309.最佳买卖股票时机含冷冻期文章链接：代码随想录题目链接：309.最佳买卖股票时机含冷冻期思路：由于多了冷冻期，因此除了要加上冷冻期的状态外，还要将当天卖出股票的状态从不持有股票状态中剥离出来。classSolution{public:intmaxProfit(vector&p
啊就赵得柱·2024-01-20 15:36

算法训练营第五十三天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和

目录Leetcode1143.最长公共子序列Leetcode1035.不相交的线Leetcode53.最大子序和Leetcode1143.最长公共子序列文章链接：代码随想录题目链接：1143.最长公共子序列思路：一维数组没法记录全之前地依赖值。二维倒序也不行，因为还要依赖这层前面更新完的元素（dp[i][j-1]），倒序的话这层前面元素还没更新，也是一维数组行不通的原因。classSolution
啊就赵得柱·2024-01-20 15:36

算法训练营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

目录Leetcode300.最长递增子序列Leetcode674.最长连续递增序列Leetcode718.最长重复子数组Leetcode300.最长递增子序列文章链接：代码随想录题目链接：300.最长递增子序列思路：数组存在就至少为一，dp元素初始化为1classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()==1)return
啊就赵得柱·2024-01-20 15:32

使用飞浆训练目标检测模型

参考链接：PP-PicoDet算法训练行人检测模型-CSDN博客文章浏览阅读306次。
无忧秘书智脑·2024-01-20 14:13

算法训练营31（贪心1）

前言贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解基本贪心的题目，有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。理论基础刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。455.分发饼干.-力扣（LeetCode）
Best，·2024-01-20 07:33

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

目录242有效的字母异位词349两个数组的交集202快乐数1两数之和242有效的字母异位词排序classSolution{public:boolisAnagram(strings,stringt){sort(s.begin(),s.end());sort(t.begin(),t.end());returnt==s;}};时间复杂度O(nlogn)空间复杂度O(logn)哈希表classSoluti
魔法恐龙: )·2024-01-20 04:49

代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈

容器的pop方法不会返回弹出的值232.用栈实现队列思路：双栈模拟队列队尾进队头出（先进先出）：入队时把元素在输入栈直接入栈，则输入栈的top即队尾；出队把输出栈的top元素弹出，当输出栈为空时，则应当弹出输入栈的栈底元素（即先将输入栈依次弹出压入输出栈，再将输出栈的top元素弹出）。暴力法代码实现classMyQueue{public:stackinS,outS;MyQueue(){}voidp
heitong_fu·2024-01-20 03:38

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

104.二叉树的最大深度题目链接：.-力扣（LeetCode）解题思路：用递归即可，从下层向上叠加C：intmaxDepth(structTreeNode*root){if(root==NULL)return0;intdepth=0;depth=fmax(maxDepth(root->left),maxDepth(root->right))+1;returndepth;}java：classSol
麦城稻香咖啡·2024-01-20 02:30

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

235.二叉搜索树的最近公共祖先题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点；如果都小于或者大于，就需要去对应子树查找C：structTreeNode*lowestCommonAncestor(structTreeNode*root,structTreeNode*p,str
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre;intresult=Integer.MAX_VALUE;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前结点小于所给区间，那该节点及其左子树肯定不符合条件，返回其右子树作为上一结点子树；反之亦然。C：structTreeNode*trimBST(structTreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valrig
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第十天| 232. 用栈实现队列、225. 用队列实现栈

232.用栈实现队列题目链接：.-力扣（LeetCode）解题思路：尾指针指向当前元素的下一个位置；将元素入栈，再出栈进入另一个栈，得到的栈顶元素就是队头元素C：typedefstruct{intstackInTop,stackOutTop;intstackIn[100],stackOut[100];}MyQueue;MyQueue*myQueueCreate(){MyQueue*queue=(M
麦城稻香咖啡·2024-01-20 02:59

代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值题目链接：.-力扣（LeetCode）解题思路：用栈，每次都让k个元素最大值在栈头，每轮输出栈头元素时间复杂度：O(n)空间复杂度：O(n-k)java：classMyQueue{Dequedeque=newLinkedListdeque.getLast()){deque.removeLast();}deque.add(val);}intpeek(){returndeque.
麦城稻香咖啡·2024-01-20 02:59

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

层序遍历题目链接：.-力扣（LeetCode）解题思路：深度优先遍历用deep标记层数，广度优先遍历用队列实现java：classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkFun02(root);returnresList;}//
麦城稻香咖啡·2024-01-20 02:59

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

24.两两交换链表中的节点题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：设置头节点，双指针法时间复杂度：O(n)空间复杂度：O(1)C：structListNode*swapPairs(structListNode*head){typedefstructListNodeListNode;ListNode*fakehead=(ListNode*)malloc(sizeo
麦城稻香咖啡·2024-01-20 02:28

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

77.组合题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：纵向遍历，遇到叶子节点返回上一节点java：classSolution{List>result=newArrayListpath=newLinkedList>combine(intn,intk){combineHelper(n,k,1);returnresult;}privatevoidcombineHelper
麦城稻香咖啡·2024-01-20 02:57

代码随想录算法训练营Day30|332.重新安排行程、51. N皇后、37. 解数独

目录332.重新安排行程前言思路算法实现51.N皇后前言算法实现37.解数独前言算法实现总结332.重新安排行程题目链接文章链接前言本题要使行程从JFK开始对每个航班重新规划排序，主要有以下几个难点：在每一个行程中，如何合理处理每一个航班，使它不形成一个圈而成为死循环；如何让字母序靠前排在前面；使用回溯法的话终止条件如何确定；在搜索过程中如何遍历一个机场所对应的所有机场。思路对于如何处理死循环，因
张金卓2023·2024-01-20 01:47

代码随想录算法训练营Day28|93.复原IP地址、78.子集、90.子集II

目录93.复原IP地址前言算法实现78.子集前言算法实现90.子集II前言算法实现总结93.复原IP地址题目链接文章链接前言本题与上一题分割回文串类似，本质都是类似组合的切割问题，对有效的ip地址进行切分复原，切割问题就可以使用回溯搜索法把所有可能性搜出来。算法实现classSolution{private:vectorresult;voidbacktracking(string&s,intsta
张金卓2023·2024-01-20 01:17

代码随想录算法训练营Day29|491.递增子序列、46.全排列、47.全排列 II

目录491.递增子序列前言算法实现优化46.全排列前言算法实现47.全排列II前言算法实现总结491.递增子序列题目链接文章链接前言本题初看与上一题子集II类似，但实际上只是表面相像，在子集II中我们是通过排序，再加一个标记数组来达到去重的目的。而本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑！算法实现classSolution{private
张金卓2023·2024-01-20 01:17

代码随想录算法训练营Day20 | 二叉树part06

654.最大二叉树leetcode链接代码随想录链接一刷状态：未通过思路思路类似构造二叉树的思路，先找出最大值，再划分为左右数组，左右数组分别为左右孩子，实现递归。注意区间是左闭右开classSolution{public:TreeNode*traversal(vector&nums,intleft,intright){if(left>=right)returnnullptr;//找到最大值，分割
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day22 | 二叉树part08

235.二叉搜索树的最近公共祖先leetcode链接代码随想录链接一刷状态：通过思路寻找在q和p的值区间内的节点，就是二叉搜索树的最近公共祖先。注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day23 | 二叉树part09

669.修剪二叉搜索树leetcode链接代码随想录链接一刷状态：未通过思路递归思路比较巧妙，先对不符合区间的节点继续遍历修剪，使用左右孩子去接裁剪后返回的子树。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//如果节点的值小于区间，则返回以roo
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

110.平衡二叉树（优先掌握递归）leetcode链接代码随想录链接一刷状态：未通过（写不出递归的逻辑）思路判断型的题目，如果出现不满足的情况，则返回-1，满足则返回高度。classSolution{public:intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root->left);if(l
锋_Feng·2024-01-20 01:15

代码随想录算法训练营Day1 | 数组part 01

数组理论基础代码随想录链接值得关注的知识点数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。704.二分查找leetcode链接代码随想录链接思路使用左闭右闭的区间[left,right]classSolution{public:intse
锋_Feng·2024-01-20 01:45

代码随想录算法训练营Day3 | 链表part01

203.移除链表元素leetcode链接代码随想录链接一刷状态：解出思路重要知识点：使用dummyHead。删除的操作一般查询下一个节点的值，如果等于target，则将next指针指向下下个节点，达到删除的效果。对于第一个节点，使用dummyHead作为其上一个节点，就可以将所有情况都统一代码处理。代码逻辑：如果下一个节点的值为target，将next指针指向下下个节点；否则，滑动指针，遍历链表。
锋_Feng·2024-01-20 01:45

代码随想录算法训练营Day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

目录贪心算法理论基础什么是贪心？什么时候用贪心？455.分发饼干前言思路算法实现376.摆动序列前言算法实现53.最大子序和方法一：暴力解法方法二：贪心算法总结贪心算法理论基础文章链接https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html什么是贪
张金卓2023·2024-01-20 01:45

代码随想录算法训练营Day21 | 二叉树part07

530.二叉搜索树的最小绝对差leetcode链接代码随想录链接一刷状态：通过思路二叉搜索树，中序排列后就是有序数组，使用前后指针的方法，计算出最小差值。classSolution{public:intresult=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(
锋_Feng·2024-01-20 01:44

代码随想录算法训练营29期Day24|LeetCode 77

文档讲解：回溯理论基础组合70.修剪二叉搜索树题目链接：https://leetcode.cn/problems/combinations/description/思路：这题没有什么好的解决方式，因此就只能递归加回溯。在搜索过程中一定是要剪枝的，不然就太暴力了，就和枚举一点区别都没有了。我们要在n个数中枚举出k个数，我用的是如下思路：每次枚举一个数，在1-n中从小到大枚举，因此递归边界条件为：枚举
tlingyuqi·2024-01-20 00:00

代码随想录算法训练营29期Day23|LeetCode 669,108,538

文档讲解：修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树669.修剪二叉搜索树题目链接：https://leetcode.cn/problems/trim-a-binary-search-tree/description/思路：要修剪，我们就要遍历这些点，判断其值是否在范围内，很明显，最简单的想法是用递归来做，同时终止条件为遍历到空节点，这时候返回即可。也不需要修剪，因为修剪在我
tlingyuqi·2024-01-20 00:25

代码随想录算法训练营第七天| 454.四数相加II 、 383. 赎金信、 15. 三数之和 、18. 四数之和

map(映射)、双指针、三数之和、四数之和、剪枝去重最重要的收获是如何适当的去重454.四数相加II问题关键：四个独立的数组，只要找到A[i]+B[j]+C[k]+D[l]=0就可以，不用考虑有重复的四个元素相加等于0的情况只需要统计a+b+c+d=0出现的次数，不用保存四个数的下标思路：用unordered_map保存前两数之和的相反数以及出现的次数然后在unordered_map查找后两数之和
heitong_fu·2024-01-19 20:20
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他