————算法训练————

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

第六章二叉树遍历方法详解94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历总结遍历方法详解1.递归遍历2.迭代遍历3.统一迭代94.二叉树的中序遍历(1)递归funcinorderTraversal(root*TreeNode)[]int{res:=[]int{}inorder(root,&res)returnres}funcinorder(root*TreeNode,res*
果木26·2024-01-28 10:17

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

第四章字符串344.反转字符串541.反转字符串II卡码网：54.替换数字151.反转字符串中的单词卡码网：55.右旋转字符串总结344.反转字符串文章详解funcreverseString(s[]byte){l,r:=0,len(s)-1forl
果木26·2024-01-28 10:16

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

第六章二叉树110.平衡二叉树257.二叉树的所有路径404.左叶子之和代码随想录文章详解总结110.平衡二叉树平衡二叉树：节点的左右子树的高度差小于1(1)递归funcisBalanced(root*TreeNode)bool{ifroot==nil{returntrue}depth:=0getDepth(root,depth)returnabs(getDepth(root.Left,0)-ge
果木26·2024-01-28 10:41

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

203.移除链表元素刷题https://leetcode.cn/problems/remove-linked-list-elements/description/文章讲解https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html视频讲解https://www.bilibili
walkerLing·2024-01-28 04:14

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找刷题https://leetcode.cn/problems/binary-search/文章讲解https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解https://www.bilibili.com/video/BV1fA4y1o715题解1（左闭右开解法）：classSoluti
walkerLing·2024-01-28 04:44

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

977.有序数组的平方刷题https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html视频讲解https://www.bilibili.com
walkerLing·2024-01-28 04:44

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

24.两两交换链表中的节点刷题https://leetcode.cn/problems/swap-nodes-in-pairs/description/文章讲解https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%
walkerLing·2024-01-28 04:12

代码随想录算法训练营第四十二天（动态规划篇）|

62.不同路径题目链接：62.不同路径-力扣（LeetCode）思路dp[i][j]:从0到位置[i,j]共有dp[i][j]条路径。dp[i][j]=dp[i-1][j]+dp[i][j-1]到位置[i,j]，可以从它的上面或者左边来，所以路径和为这两个方向的路经总和。dp[i][0]=dp[j][0]=1遍历顺序：从前往后代码实现importnumpyasnpclassSolution(obj
Huiwen_Z·2024-01-28 00:58

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

509.斐波那契数intfib(intn){if(n<=1)returnn;int*pb=(int*)malloc(sizeof(int)*(n+1));pb[0]=0;pb[1]=1;for(inti=2;i<=n;i++){pb[i]=pb[i-1]+pb[i-2];}returnpb[n];}intfib(intn){if(n<=1)returnn;intdp[2];dp[0]=0;dp[1
is_xiaotian·2024-01-28 00:58

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点。对于第一步，我一开始建了一个方程来统计一个字母的最远位置，在第二部每次遍历字母，都要单独调用方程，所以效率很慢，但其实有更好方法，即简历字典，只用一次循环，不断地更新遇到的每个字母地最远位置就
Huiwen_Z·2024-01-28 00:57

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

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了动态规划理论基础动态规划可以解决的问题一般都可以被拆分成小问题。区别于贪心，动规的当前状态一定是从之前的状态推导过来的，而贪心状态间是没有依赖关系的。动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组Debug时的灵魂三问：这道题目我举例推导状态
Dork_41·2024-01-28 00:27

代码随想录算法训练营第三十九天（贪心算法篇）| 406. 根据身高重建队列， 452. 用最少数量的箭引爆气球

406.根据身高重建队列资料：代码随想录(programmercarl.com)题目大意：数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。返回数组queue，是queue[j]=[hj,kj]可以正确表示队列中第j个人的属性（queue[0]是排在队列最前面的人）。思路people=[[
Huiwen_Z·2024-01-28 00:27

代码随想录算法训练营第四十一天（动态规划篇）|理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯

动态规划理论基础动态规划：每一个状态一定是由上一个状态推导出来的。贪心：局部直接选最优的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）思路dp[i]的定义为：第i个数的斐波那契数值是dp[i]。递推公式：题目已经给出dp[n]=dp[n-1]+dp[n-2]。dp
Huiwen_Z·2024-01-28 00:56

代码随想录算法训练59 | 单调栈part02

503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题，也是单调栈应用的题目，大家好好做做。建议是掌握双指针和单调栈，因为在面试中写出单调栈可能有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。代码随想录
纽北KING·2024-01-27 23:44

路径总和（简单）——代码随想录算法训练营Day18

题目链接：112.路径总和题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum
晴雪月乔·2024-01-27 23:00

左叶子之和（简单）——代码随想录算法训练营Day17

题目链接：404.左叶子之和题目描述给定二叉树的根节点root，返回所有左叶子之和。示例1：输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24示例2:输入:root=[1]输出:0提示:节点数在[1,1000]范围内-10000){constnode=stack.pop();if(node.left&&!node
晴雪月乔·2024-01-27 23:30

找树左下角的值（中等）——代码随想录算法训练营Day18

题目链接：513.找树左下角的值题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231maxDepth){maxDepth=depth;res=node.val;ret
晴雪月乔·2024-01-27 23:30

从中序与后序遍历序列构造二叉树（中等）——代码随想录算法训练营Day18

题目链接：106.从中序与后序遍历序列构造二叉树题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1:输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2:输入：inorder=[
晴雪月乔·2024-01-27 23:57

代码随想录算法训练营第六十天|84. 柱状图中最大的矩形

代码随想录算法训练营第六十天|84.柱状图中最大的矩形题目84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。
CrozzMoy·2024-01-27 21:52

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水题目503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回
CrozzMoy·2024-01-27 21:22

算法训练营Day59(单调栈）

下一个更大元素II503.下一个更大元素II-力扣（LeetCode）最直接的方法，我自己写的。。classSolution{publicint[]nextGreaterElements(int[]nums){intlen=nums.length*2;int[]nums2=newint[len];for(inti=0;istatk=newLinkedListnums2[statk.peek()])
不吃青椒！·2024-01-27 19:51

算法训练营Day58（单调栈1）

说明单调栈适合寻找一个元素左边或右边第一个比自己大或小的元素其作用是用力存放之前遍历过的元素单调递减的栈是求比其小的元素单调递增的栈是求比其大的元素739.每日温度力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙classSolution:defdailyTemperat
Best，·2024-01-27 19:50

算法训练营Day59（单调栈2）

503.下一个更大元素II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题和739.每日温度几乎如出一辙，可以自己尝试做一做classSolution:defnextGreaterElements(self,nums:List[int])->List[int]:dp=[-1]*len(nums)stack=[]foriinrange(len(nums)*2):while(len(
Best，·2024-01-27 19:49

算法训练day21Leetcode530二叉搜索树的最小绝对差501二叉搜索中的众数236二叉树最近公共祖先

530二叉搜索树的最小绝对差题目描述https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/我的想法中序遍历二叉树存入数组，再遍历数组求节点之间的最小差值我的acm模式代码#include#includestructTreeNode{intval;TreeNode*left;TreeNode*right
dc爱傲雪和技术·2024-01-27 16:50

代码随想录算法训练营29期Day31|LeetCode 455,376,53

文档讲解：贪心理论基础分发饼干摆动序列最大子序和455.分发饼干题目链接：https://leetcode.cn/problems/assign-cookies/description/思路：本题目给我们孩子的胃口值和饼干尺寸，每个孩子必须分配比胃口值大的饼干，要求尽可能多的分配。这就要求我们尽可能匹配和胃口值差不多大的饼干。涉及到大小，我们首先给胃口值和饼干尺寸从小到大排序，这并不影响分配。然后
tlingyuqi·2024-01-27 15:38

代码随想录算法训练营第15天 | 二叉树part02：●层序遍历和10道题● 226.翻转二叉树 ● 101.对称二叉树 2

10道层序遍历关于层序遍历的recursion递归法！！！尽管层序遍历的recursion方法能够生成按层级组织的输出，但它的遍历方式实际上是dfs在开头总结下这10道题：基础模板:102，107，199，429适合用bfs迭代，不推荐用dfs/递归（因为要同层内操作）:637，515，116，117bfsdfs都可：找深度104，111（这一章是层次遍历，我们找深度的题都可以直接当层次遍历的模板
weixin_51674457·2024-01-27 14:04

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

层序遍历102广度优先搜索102.二叉树的层序遍历最经典的层序遍历，用Queue来存储TreeNode，用size存储个数对每一层的node/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val
2301_78266314·2024-01-27 14:01

代码随想录算法训练营第31天（贪心算法01 | ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心算法01理论基础455.分发饼干解题思路376.摆动序列解题思路拓展53.最大子序和解题思路常见误区注意点贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。理论基础理论基础455.分发饼干题目链接：
芋泥肉松脑袋·2024-01-27 13:03

代码随想录算法训练营第29天（回溯算法05 | * 491.递增子序列 * 46.全排列 * 47.全排列 II

回溯算法part05491.递增子序列解题思路与`90.子集II`不同的点回溯三部曲46.全排列解题思路遇到的难点思考47.全排列II解题思路注意点拓展需要加深理解的点（需复习小总结491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。题目链接：491.递增子序列文章讲解：491.递增子序列视频讲解：491.递增子序列解题思路在90.子集II中我们是通过排序，再加一
芋泥肉松脑袋·2024-01-27 13:33

代码随想录算法训练营第30天（回溯算法06 | ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结

回溯算法06332.重新安排行程（可跳过）解题思路难点51.N皇后（可跳过）解题思路回溯三部曲难点5.解数独（可跳过）解题思路回溯三部曲总结篇（没来及看332.重新安排行程（可跳过）题目链接：332.重新安排行程文章讲解：332.重新安排行程解题思路回溯三部曲递归函数参数：全局变量map记录航班的映射关系ticketNum记录有多少个航班（终止条件会用上）。函数返回值我用的是bool，因为我们只需
芋泥肉松脑袋·2024-01-27 13:03

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

回溯算法part0339.组合总和解题思路回溯三部曲剪枝操作总结40.组合总和II解题思路去重逻辑回溯三部曲131.分割回文串（需复习解题思路回溯三部曲本题难点39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接：39.组合总和文章讲解：39.组合总和视频讲解：39.组合总和解题思路本题没有组合数量要求，仅仅是总和的限制，所以递归没有层数的
芋泥肉松脑袋·2024-01-27 13:02

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

目录344.反转字符串知识点541.反转字符串II思路总结卡码网：54.替换数字拓展151.翻转字符串里的单词（没有很掌握思路基础语法知识卡码网：55.右旋转字符串参考之前做过的剑指offer的基础解法看本题文章讲解后344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接：344.反转字符串文章讲解/视频讲
芋泥肉松脑袋·2024-01-27 13:32

代码随想录算法训练营第13天（栈和队列3+总结篇 239. 滑动窗口最大值 | 347.前 K 个高频元素

栈与队列part03239.滑动窗口最大值（一刷至少需要理解思路）难点不熟悉的语法知识347.前K个高频元素（一刷至少需要理解思路）难点思路不熟悉的语法知识总结239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接：239.滑动窗口最大值文章讲解/视频讲解：239.滑动窗口最大值难点主要思想
芋泥肉松脑袋·2024-01-27 13:32

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

二叉树part07530.二叉搜索树的最小绝对差解题思路501.二叉搜索树中的众数解题思路解题步骤236.二叉树的最近公共祖先（理解不透彻，需复习解题思路530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作，优先掌握递归题目链接/文章讲解：530.二叉搜索树的最小绝对差视频讲解：530.二叉搜索树的最小绝对差解题思路二叉搜索树，考虑用中序遍历遇到在二叉搜索树上求什么最值啊，差值之类的，
芋泥肉松脑袋·2024-01-27 13:32

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

基础知识总结当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set（集合）map(映射)但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。Set接口概述Set接口是Collection的子接口，Set接口相较于Collection接口没有提供额外
芋泥肉松脑袋·2024-01-27 13:31

代码随想录算法训练营第32天（贪心算法02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

贪心算法part02122.买卖股票的最佳时机II解题思路55.跳跃游戏解题思路45.跳跃游戏II（来不及了明天刷解题思路122.买卖股票的最佳时机II动态规划章节会重点讲买卖股票问题本题解法很巧妙，大家可以看题思考一下，在看题解。题目链接：122.买卖股票的最佳时机II文章/视频讲解：122.买卖股票的最佳时机II解题思路从图中可以发现，其实我们需要收集每天的正利润就可以，收集正利润的区间，就是
芋泥肉松脑袋·2024-01-27 13:58

算法训练营第六十天打卡|84.柱状图中最大的矩形

目录Leetcode84.柱状图中最大的矩形Leetcode84.柱状图中最大的矩形文章链接：代码随想录文章链接：84.柱状图中最大的矩形思路：暴力双指针，超时classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;for(inti=0;i=0;l--){if(heights[l]&heights){intr
啊就赵得柱·2024-01-27 11:24

算法训练营第五十八天|739. 每日温度 496.下一个更大元素 I

目录Leetcode739.每日温度Leetcode496.下一个更大元素ILeetcode739.每日温度文章链接：代码随想录题目链接：739.每日温度思路：暴力解法，时间超限classSolution{public:vectordailyTemperatures(vector&temperatures){vectorresult(temperatures.size());for(inti=0;
啊就赵得柱·2024-01-27 11:54

算法训练营第五十九天|503.下一个更大元素II 42. 接雨水

目录Leetcode503.下一个更大元素IILeetcode42.接雨水Leetcode503.下一个更大元素II文章链接：代码随想录题目链接：503.下一个更大元素II思路：相当于把两个数组拼在一起，用%操作节省时间复杂度classSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1
啊就赵得柱·2024-01-27 11:54

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

1.原计划两个月刷完训练营的算法，中途走走停停从8月20号到1月22号，花了近五个月刷完了。有工作原因也有个人原因。做过了数组，链表，双指针，字符串，二叉树，回溯，贪心，动态规划，单调栈等类型的题目，在算法上的收获颇丰。学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。遇到没见过的题目，也有可能代入卡哥的思路去解决。2.因为算法比较薄弱，以前面试的时候最怕遇到算法题，经过这段时间训练算法后
Cedar~~·2024-01-27 11:24

算法训练营总结

目录收获思考感悟后续收获不知不觉，已经跟着训练营刷了两个月的题。之前也跟着代码随想录刷了一大半，因为出差中断没有坚持下来，仅有的基础也扔下了不少。而这两个月跟着训练营最大的收获就是坚持，不会的题硬啃几天也要搞懂，中间也许会因为别的事情耽误，但后续还是会想着跟上训练营进度，一件事情可以做的不完美，但要逼迫自己做完整。在刷题层面上，尽管可能是小的进步，但在自我看来已经是质的提升。之前第一遍跟着随想录刷
啊就赵得柱·2024-01-27 11:17

信息学奥赛书籍 提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典
dllglvzhenfeng·2024-01-27 08:40

平替heygen的开源音频克隆工具—OpenVoice

方案1：采用国内星火大模型训练自己的声音，然后再用下面工具对唇形：大漠/better_wav2lip(gitee.com)方案2：使用开源算法训练声音：openvoice:OpenVoice，这是一种多功能的即时语音克隆方法
civilpy·2024-01-27 04:50

算法训练营Day45

#Java#动态规划Feelingandexperiences：最长公共子序列：力扣题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"
momolinshaomo·2024-01-26 21:44

算法训练营Day46

#Java#动态规划Feelingandexperiences：判断子序列：力扣题目链接给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序
momolinshaomo·2024-01-26 21:44

算法训练营Day47

#Java#动态规划Feelingandexperiences：编辑距离：力扣题目链接给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除
momolinshaomo·2024-01-26 21:44

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"动态规划
momolinshaomo·2024-01-26 21:13

代码随想录算法训练营数组总结

一、理论基础定义：数组是存放在连续内存空间上的相同类型数据的集合。注意事项：①数组下标从0开始。②数组元素不能删除，只能覆盖。③二维数组的地址空间不一定是连续的。二、方法总结1.二分法思想：设置left、right指针，确定临界区间，一般分为以下两种。左闭右闭：left=0,right=nums.length-1,while(left<=right),left=mid+1,right=mid-1左
橙南花已开·2024-01-26 21:09

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

一、LeetCode977有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法。创建ans数组存放平方后的数；设置左右双指针，每次遍历同时取出左右指针指向的值，取较大数倒序插入ans数组，左右指针相同时即遍历完成。classSol
橙南花已开·2024-01-26 21:08

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

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){vectorarr(nums.size());intk=nums.size()-1;for(inti=0,j=nums.size()-1;i&nums){in
buskin.·2024-01-26 21:37
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他