LQB算法训练

代码随想录一刷总结

为期60天的代码随想录算法训练营结束了，中间想放弃过，敷衍过，但是最终还是完成了，给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉·2024-02-05 08:49

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public:intmaxProduct(vector&nums){intn=nums.size();if(n==0){return0;}elseif(n==1){returnnums[0];}intp=
zhangke_EX·2024-02-05 05:30

算法训练day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树

669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点，在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的，所以就
dc爱傲雪和技术·2024-02-05 04:51

算法训练day24回溯算法理论基础77组合

今日学习链接https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://programmercarl.com/0077.%E7%BB%84%E5%90%88.ht
dc爱傲雪和技术·2024-02-05 04:51

算法训练day25Leetcode216组合总和17电话号码的字母组合

216组合总和题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
dc爱傲雪和技术·2024-02-05 04:20

代码随想录算法训练营第三十九天| 62.不同路径、63. 不同路径 II

62.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值，相加即可。java：classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡·2024-02-05 03:13

代码随想录算法训练营第三十八天|416. 分割等和子集

416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和，那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445·2024-02-05 03:12

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

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：无需思路classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;returnfib(n-1)+fib(n-2);}}70.爬楼梯题目链接：解题思路：首先是dp[i-1]，上i-1层楼梯，有dp[i-1]种方法，那么再一步跳一个台阶不
麦城稻香咖啡·2024-02-05 03:12

算法训练 day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

1005.K次取反后最大化的数组和题目链接:K次取反后最大化的数组和思路：先把数组元素按绝对值由大到小排序，排序后进行遍历把负数取反，一定要先排序再取反才能确保先把绝对值大的负数取反。如果数组中负数全部取一次反后还没达到K次。判断剩余次数的奇偶性，若是偶数不用做任何操作了，若为奇数把数组中最小值取一次反即可，最后计算出最大化的数组和。//时间复杂度:O(nlogn)//空间复杂度:O(1)clas
qq_41943352·2024-02-04 23:14

算法训练 day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接:柠檬水找零找零只用分三种情况即可情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5需要注意的是情况三，对20找零时应该先判断一个10和一个5的情况，因为5是万能的，先把5用完的话情况二就不能满足了。//时间复杂度:O(n)//空间复杂度:O(1)classSolution{publ
qq_41943352·2024-02-04 23:11

算法训练 5-1最小公倍数

问题描述编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：35样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数的范围。例：两个数都小于65536。int型范围是2的31次方-1=214748364765536平方为4294967296所以不能用结果不能用intlong范围2的64次方-1=9223372036854775807可以用穷举法：
就这样吧嘞·2024-02-04 22:57

代码随想录算法训练营第8天—字符串02 | ●28. 实现 strStr()（KMP） ●459.重复的子字符串 ●字符串总结 ●双指针回顾

今天的任务包含两道KMP的题，在一刷的时候先不做，主要理解算法思路，二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时，充分利用之前已经匹配成功的部分，从而提升算法的运行效率实现方
日拱一卒的吾·2024-02-04 22:24

代码随想录算法训练营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串

344.反转字符串题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution(object):defreverseString(self,s)
日拱一卒的吾·2024-02-04 22:23

代码随想录算法训练营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈

理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾·2024-02-04 22:22

代码随想录算法训练营day 21|第六章 二叉树part07

530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作，优先掌握递归题目链接/文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili这道题首先就是要把握好二叉搜索树的特性——中序遍历的结果一定是从小到大排列的，而寻找的是最小差值，就意味着一定是要从两个最相近的值中得到最小值。使用递归的方法。直接在
.wsy.·2024-02-04 18:51

代码随想录算法训练营day 23|第六章 二叉树part09

669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解。题目链接/文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界，如果小于左边界，那么就给它的祖先节点返回当前节点的右孩子（注意不是直接返回右孩子，而是它的返回递归函数），同理如果它的值
.wsy.·2024-02-04 18:51

代码随想录算法训练营第十一天|递归遍历、迭代遍历、统一迭代

理论基础需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义文章讲解：代码随想录二叉树有两种主要的形式：满二叉树和完全二叉树。优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。二叉搜索树要保证左根右的大小关系。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。遍历方法——深度优先遍历前序遍历（递归法，迭代法）中序遍历（递
.wsy.·2024-02-04 18:50

代码随想录算法训练营day 20|第六章 二叉树 part06

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：代码随想录视频讲解：又是构造二叉树，又有很多坑！|LeetCode：654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的，思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.·2024-02-04 18:50

代码随想录算法训练营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

KMP算法能够记住已经比较过的和模式串相等的部分，然后就着它继续比较，就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串（next[i]即对应前i个字符组成的字符串）的最长前缀（存在相同后缀）的下一个位置的下标，用于跳转到（有记忆地比较）字符的下一个。e.g.issinext=1
.wsy.·2024-02-04 18:20

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

理论基础了解一下栈与队列的内部实现机智，文中是以C++为例讲解的。文章讲解：代码随想录栈和队列是STL（C++标准库）里面的两个数据结构。三个最为普遍的STL版本：HPSTL：其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL：由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器
.wsy.·2024-02-04 18:20

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

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：代码随想录这道题的整体思路是建立一个自己的特殊队列，要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。要注意一点，可能成为最大值的除了当前的最大值还有之后的值，故而当前窗口涉及的值中，如
.wsy.·2024-02-04 18:20

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

哈希表理论基础文章讲解：代码随想录总结：哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等，就产生了哈希碰撞。解决方法包括拉链法/链地址法（使用链表链接冲突元素）和开放地址法（换个位置，常见用线性探测法、平方探测法、双散列探测法、再散列）。常见的三种哈希结构：数组、set（集合）、map（映射）。因为红黑树是一种平衡二叉搜索树，key值是有序排列的，所以不能随意修改key的值，
.wsy.·2024-02-04 18:50

代码随想录算法训练营day 22|第六章 二叉树part08

235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。题目链接/文章讲解：代码随想录视频讲解：二叉搜索树找祖先就有点不一样了！|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili这道题明晃晃就要是要利用二叉搜索树的节点大小的特点，如果当前节点的值比这两个的都要大，那就往左边找（单独左子树递归即可），如果当前的值比这两个的值都要小那就往右
.wsy.·2024-02-04 18:48

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

216.组合总和III与77.组合差不多，就返回条件中收集结果步骤多了一步判断，同时剪枝策略多了一种vector>ans;vectorpath;intsum=0;voidbacktracking(intnum,int&k,int&n){if(path.size()==k){if(sum==n)ans.push_back(path);return;}//剪枝1：同77.组合//剪枝2：如果当前数已经
Y_Vollerei·2024-02-04 17:57

代码随想录算法训练营Day14 | 94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历

二叉树理论基础二叉树的种类满二叉树节点数量为2k-1完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置二叉搜索数二叉搜索数对节点布局没有要求，但必须保证元素的排列是有序的·若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；·若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；·它的左、右子树也分别
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day18 | 513. 找树左下角的值、112.路径总和、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值这题按照之前的前序遍历思路也不算难，但是为了判断条件需要建很多变量，细节也很多。递归——前序遍历思路：保存最大深度与最大左转次数。满足以下条件之一则进行更新：1、当前层数大于最大层数2、当前层数等于最大层数，但左转次数大于最大左转次数·返回值类型：void，不需要返回值，将结果使用一个引用进行维护即可·传入参数：TreeNode*cur：当前节点的指针intdepth：当前深
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树每次都从序列中搜索最大值，以该值为界分割序列进行递归即可。·返回值类型：TreeNode*，返回当前子树的节点指针·传入参数：vectornums：用于构建当前子树的序列数组·终止条件：序列为空，返回nullptr表示当前子树为空·单层递归逻辑——前序遍历：中：从序列中搜索最大值，构造根节点指针左：递归构造左子树，传入最大值左侧的序列右：递归构造右子树，传入最大值右侧的序列Tre
Y_Vollerei·2024-02-04 17:26

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

235.二叉搜索树的最近公共祖先这题相比于236简单很多，由于二叉搜索树的性质，从上向下遍历，找到第一个值介于p与q之间节点即为最近公共祖先（一侧子树上的所有节点都大于/小于根节点，所以公共祖先的值一定介于p和q之间）TreeNode*ans=nullptr;voidtraversal(TreeNode*cur,int&i1,int&i2){if(!cur||ans)return;if((cur-
Y_Vollerei·2024-02-04 17:26

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

669.修剪二叉搜索树这题需要发现一个点：如果一个节点不满足区间条件，那么其某一边的子树一定也不满足区间条件（如一个节点的值大于上界，那么它右子树的所有节点也一定都大于上界），所以这题只会出现450中的情况1、2、3，不会出现最棘手的情况4。包含内存释放操作的递归写法（内存释放需要多写很多行代码）：//后序遍历，从底向上释放该树所有节点的内存voiddeleteTree(TreeNode*cur)
Y_Vollerei·2024-02-04 17:26

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

454.四数相加II最简单的思路肯定是暴力循环。除了暴力循环外，最开始的思路是能否嵌套map一层层地查询，这样每个数组都只需遍历一遍，时间复杂度是O(n)。但是继续想发现除了最后一层，其他层的查询条件全都未知，只能放弃了这个想法。之后又想能不能对四个数组进行分组，12一组34一组，分别嵌套循环，这样时间复杂度是n^2+n^2即O(n^2)。好像可行就写了下去，想的是使用set实现，但写着写着发现由
Y_Vollerei·2024-02-04 17:56

代码随想录算法训练营Day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树思路的重点是判断完一个子树是否是平衡二叉树时如何返回结果。开始想的是把递归的返回值类型设置为bool，但是这样就无法返回子节点的高度信息，最后还是没想明白。思路：不断获取子节点的高度，如果两侧节点高度差大于1，说明该节点代表的子树是非平衡二叉树，返回-1即可。最后递归的结果如果是-1，说明是非平衡二叉树。//计算当前节点高度，//如果左右子树的高度差大于1说明当前子树是非平衡二叉
Y_Vollerei·2024-02-04 17:56

代码随想录算法训练营Day24 | 回溯理论基础、77.组合

回溯理论基础回溯和递归是相辅相成的，只要有递归就有回溯（执行完一次递归就自动回溯到上一层）回溯的效率回溯不是一个高效的算法，而是一个纯暴力的过程有些问题没有更好的解法，只能使用暴力搜索，这时就可以使用回溯法。包括以下问题：1、组合问题2、切割问题3、子集问题4、排列问题5、棋盘问题（N皇后、解数独等）如何理解回溯法回溯法解决的问题都可以抽象为树形结构（N叉树）回溯法的模板voidbacktrack
Y_Vollerei·2024-02-04 17:25

代码随想录算法训练营第四十一天|122. 买卖股票的最佳时机 II

122.买卖股票的最佳时机IIpublicstaticintmaxProfit(int[]prices){//买如果后面的价格有比当前的价格大.反之不买//卖如果后面的价格有比当前的价格小,反之不卖intcurrentProfitMoney=0;booleanflag=false;for(inti=0;iprices[i+1]){currentProfitMoney+=prices[i];flag
m0_37767445·2024-02-04 09:26

代码随想录算法训练营第四十天|337. 打家劫舍 III

337.打家劫舍III//ans[0]表示抢当前根结点//ans[1]表示不能抢当前结点privatelong[]postOrder(TreeNoderoot){if(root==null){returnnewlong[]{0,0};}long[]l=postOrder(root.left);long[]r=postOrder(root.right);//如果要抢当前结点intget=root.v
m0_37767445·2024-02-04 09:25

代码随想录算法训练营第三十九天|518. 零钱兑换 II

518.零钱兑换IIpublicstaticintcoinChange(int[]coins,intamount){//找出最后一步//定义损失函数定义记忆化存储基本单元//状态转移方程f(n)=f[n-1]+//Min(f(n)=f(n-coins[i])+f(coins[i]));//边界(递归过程中需要判断)//初始化(在未递归之前需要处理)//返回答案intINF=(Integer.MAX
m0_37767445·2024-02-04 09:55

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路：dp[i][j]表示从第i,j格到终点的路径数量，从终点向起
熠如星泽·2024-02-04 09:24

代码随想录算法训练营第三十九天|198. 打家劫舍

198.打家劫舍publicintrob(int[]nums){finalintN=nums==null?0:nums.length;if(N<=0){return0;}int[]dp=newint[N];dp[0]=Math.max(0,nums[0]);if(N==1){returndp[0];}dp[1]=Math.max(0,Math.max(nums[0],nums[1]));for(i
m0_37767445·2024-02-04 09:23

数据结构——队列

目录普通队列双端队列阻塞队列优先级队列循环队列一、试题算法训练JOE的早餐（优先队列）队列（queue）是一种先进先出（FirstInFirstOut，FIFO）的线性表。
戏拈秃笔·2024-02-04 08:07

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

代码随想录算法训练营第10天|栈与队列|232.用栈实现队列225.用队列实现栈一、232.用栈实现队列文档链接：代码随想录题目链接：232.用栈实现队列视频讲解：视频讲解题目描述：请你仅使用两个栈实现先入先出队列
识影潜潜·2024-02-04 02:51

代码随想录算法训练营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串

代码随想录算法训练营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串一、28.找出字符串中第一个匹配项的下标文档链接：代码随想录题目链接：28.找出字符串中第一个匹配项的下标题目描述
识影潜潜·2024-02-04 02:51

代码随想录算法训练营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词

代码随想录算法训练营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词一、344.反转字符串文档链接：代码随想录题目链接：344.反转字符串视频讲解：视频讲解题目描述：编写一个函数
识影潜潜·2024-02-04 02:21

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

代码随想录算法训练营第2天|数组|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II一、977.有序数组的平方文档链接：代码随想录题目链接：977.有序数组的平方视频讲解：视频讲解题目描述
识影潜潜·2024-02-04 02:20

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

代码随想录算法训练营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II一、24.两两交换链表中的节点文档链接：代码随想录题目链接：24.两两交换链表中的节点视频讲解
识影潜潜·2024-02-04 02:20

代码随想录算法训练营第7天|哈希表|454.四数相加II383.赎金信15.三数之和18.四数之和

代码随想录算法训练营第7天|哈希表|454.四数相加II383.赎金信15.三数之和18.四数之和一、454.四数相加II文档链接：代码随想录题目链接：454.四数相加II视频讲解：视频讲解题目描述：给你四个整数数组
识影潜潜·2024-02-04 02:20

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

代码随想录算法训练营第6天|哈希表|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和一、242.有效的字母异位词文档链接：代码随想录题目链接：242.有效的字母异位词视频讲解：视频讲解题目描述
识影潜潜·2024-02-04 02:50

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

代码随想录算法训练营第十三天|104.二叉树的最大深度、559.N叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数文章目录代码随想录算法训练营第十三天|104.二叉树的最大深度、559
-北天-·2024-02-03 22:58

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

LeetCode977有序数组的平方题目链接：有序数组的平方文章链接：有序数组的平方视频链接：有序数组的平方思路拿到这道题第一反应就是暴力求解，用两个指针i和k同时指向数组的首元素，然后i用来遍历数组并同时进行平方，让k遍历数组的同时并接收这个平方的值，最后在调用C++的快排的算法库，最终返回有序的数组代码classSolution{public:vectorsortedSquares(vecto
程序员劝退师_·2024-02-03 22:51

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

LeetCode977有序数组的平方视频讲解链接:双指针法经典题目|LeetCode：977.有序数组的平方思路:双指针解法因为数组是有序的,所以平方之后最大的数肯定在数组的两端那么可以在数组两端定义两个指针left/right如果左边大于右边则左边推入新数组,并且left++如果右边大于左边则右边推入新数组,并且right–代码举例varsortedSquares=function(nums){
Jeus_KJ·2024-02-03 22:48

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

目录LeetCode977.有序数组的平方LeetCode209.长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili力扣题目：LeetCode977.有序数组的平方题目分析：非递减顺序排序的整数数组：可以理解为数组中元素包含负数，0，以及正数，且
iwtup·2024-02-03 22:48

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

216.组合总和III完成思路：按照上一题组合总和的逻辑，代码逻辑是一样的，只不过多了一个sum的判断。代码未做剪枝注意，res在添加path时一定要创建新对象，否则添加的是path的引用，会跟着path变化。classSolution{publicList>res=newArrayListpath=newArrayList>combinationSum3(intk,intn){backtrack
qq_44119037·2024-02-03 21:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他