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

代码随想录算法训练营第十天|栈与队列基础+队列模拟栈+栈模拟队列

文章目录栈与队列基础Stack类的常用方法：232.用栈实现队列思路代码225.用队列实现栈思路1：2个队列模拟栈思路2：一个队列，每次pop时更改位置由123变为312思路3：一个队列，每次push时更改位置由123变为312栈与队列基础Stack类的常用方法：push(Eitem)：将元素压入栈顶。pop()：弹出栈顶元素。peek()：查看栈顶元素，但不移除。empty()：判断栈是否为空。
echoliuy·2024-01-22 20:27

代码随想录算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结

文章目录454.四数相加思路：代码：383.赎金信代码：15.三数之和思路：双指针去重逻辑的思考代码18.四数之和思路：代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路：本题是使用哈希法的经典题目，而0015.三数之和(opensnewwindow)，0018.四数之和(opensnewwindow)并不合适使用哈希法，因为三数之和和四数之和这两道题目使用哈希法在不
echoliuy·2024-01-22 20:57

代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列

647.回文子串题目链接：647.回文子串dp含义：以i为开头，j为结尾的子串是不是回文子串递推公式：if(words[i]==words[j])遍历顺序：从下往上双指针法516.最长回文子序列题目链接：516.最长回文子序列dp含义：以i为开头，j为结尾的字符中回文子串的最长长度递推公式：if(words[i]==words[j])dp[i][j]=dp[i+1][j-1]+2遍历顺序：从下往上
努力刷题的oyyo·2024-01-22 19:57

算法训练营Day38（动态规划1）

动态规划理论基础动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。区别动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的例子动态规划中dp[j]是由dp[j-weight[i]]推导出来的，然后取max(dp[j],dp[j-weight[i]]+value[i])，而贪
Best，·2024-01-22 10:53

算法训练营Day39(动态规划2)

62.不同路径力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题掌握动态规划的方法就可以。数论方法有点非主流，很难想到一、动态规划classSolution:defuniquePaths(self,m:int,n:int)->int:#创建一个二维列表用于存储唯一路径数dp=[[0]*nfor_inrange(m)]#设置第一行和第一列的基本情况foriinrange(m):dp[i
Best，·2024-01-22 10:22

算法训练day20Leetcode654最大二叉树617合并二叉树700二叉树中的1搜索98验证二叉搜索树

654最大二叉树题目https://leetcode.cn/problems/maximum-binary-tree/description/我的想法中序遍历递归，找到最大值然后作为根节点题目分析凡是构造二叉树的题目都用前序遍历（中左右）为先构造中间节点，然后递归构造左子树和右子树。确定递归函数的参数和返回值参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。1.
dc爱傲雪和技术·2024-01-22 08:52

算法训练day17leetcode110平衡二叉树257二叉树的所有路径404左叶子之和

今日学习的文章和视频链接https://www.bilibili.com/video/BV1GY4y1K7z8/?vd_source=8272bd48fee17396a4a1746c256ab0aehttps://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html#%E6%80%9D%E8%B7%AF
dc爱傲雪和技术·2024-01-22 08:22

算法训练day18Leetcode找树左下角的值112路径总和106从中序和后续遍历构造二叉树

513找树左下角的值题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231left==NULL&&root->right==NULL){if(depth>maxDept
dc爱傲雪和技术·2024-01-22 08:22

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

目录122.买卖股票的最佳时机II前言思路算法实现55.跳跃游戏思路算法实现45.跳跃游戏II前言思路算法实现总结122.买卖股票的最佳时机II题目链接文章链接前言本题要求只能持有一支股票，根据每日股票的价格控制股票的买入和卖出获取最大利润。思路可以将最终利润分解，分解为每天为单位的维度，假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]，相当于(prices[3]-p
张金卓2023·2024-01-22 05:48

代码随想录算法训练营Day34|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

目录1005.K次取反后最大化的数组和思路算法实现134.加油站思路算法实现135.分发糖果前言思路算法实现总结1005.K次取反后最大化的数组和题目链接文章链接思路本题要使最后的数组和最大，第一次贪心的思路是让绝对值较大的负数优先取反，第二次贪心的思路是在所有负数都变为正数之后，对最小值进行反复取反。一开始就按照绝对值从大到小的顺序对数组进行排序，然后按照两次贪心的思路进行实现。算法实现clas
张金卓2023·2024-01-22 05:47

代码随想录day32 贪心算法训练

122.买卖股票的最佳时机II题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-
nahiyil·2024-01-22 03:52

代码随想录算法训练营第二十七天| 78.子集| 90.子集II

78.子集|//将box状态添加到答案中voidappend(Listbox,List>answer){answer.add(newArrayListbox,/*箱子的状态*/List>all){//总的宝石数finalintN=A==null?0:A.length;//把当前箱子的状态放到结果中，因为要的是所有的子集append(box,all);//如果我是最后一个人，并且没有东西给我选了/那
m0_37767445·2024-01-21 22:26

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

216.组合总和III​publicList>combinationSum3(intk,intn){List>res=newArrayListpath=newHashSet>result=newArrayListre:res){result.add(re.stream().collect(Collectors.toList()));}returnresult;//HashSet>lists=new
m0_37767445·2024-01-21 22:56

代码随想录算法训练营第二十六天|39. 组合总和 40.组合总和II

39.组合总和publicList>combinationSum(int[]candidates,intn){List>res=newArrayListpath=newArrayListmap=newHashMappath,List>res,Mapmap){if(sumNum(path)>n){return;}if(sumNum(path)==n&&!res.contains(path)){//i
m0_37767445·2024-01-21 22:56

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

77.组合publicList>combine(intn,intk){if(n>list=newArrayListpath=newArrayListpath,List>list,intk){if(path.size()>k){return;}if(path.size()==k){list.add(newArrayList<>(path));return;}for(inti=1;i<=n;i++){
m0_37767445·2024-01-21 22:55

删除字符串中的所有相邻重复项（简单）——代码随想录算法训练营Day11

题目链接：1047.删除字符串中的所有相邻重复项题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在"abbaca"中，我们可以删除"bb"由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项
晴雪月乔·2024-01-21 21:17

有效的括号（简单）——代码随想录算法训练营Day11

题目链接：20.有效的括号题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：10&&map[
晴雪月乔·2024-01-21 21:16

用队列实现栈（简单）——代码随想录算法训练营Day10

题目链接：225.用队列实现栈题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作
晴雪月乔·2024-01-21 21:46

逆波兰表达式求值（中等）——代码随想录算法训练营Day11

题目链接：150.逆波兰表达式求值题目描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位
晴雪月乔·2024-01-21 21:45

代码随想录算法训练营29期Day25|LeetCode 216,17

文档讲解：组合总和III电话号码的字母组合216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/description/思路：本题目与LeetCode77差不多，都是要找出k个数来使其等于指定的数字n。不过这次数字只有1-9，且每个数字只允许用一次，所以我觉得反而变简单了。我们要在9个数中枚举出k个数并检验其和是否为目标值
tlingyuqi·2024-01-21 21:02

代码随想录算法刷题训练营

代码随想录算法训练营day05：Leetcode(24)两两交换链表中的节点、Leetcode(19)删除链表的倒数第N个结点、Leetcode(160)相交链表、LeetCode(142)环形链表II
Java晓菜吉·2024-01-21 20:59

代码随想录算法刷题训练营

代码随想录算法训练营day02：LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays
Java晓菜吉·2024-01-21 20:28

代码随想录算法刷题训练营

代码随想录算法训练营day04:Leetcode(203)移除链表元素、LeetCode(707)设计链表、LeetCode(206)反转链表修改版Leetcode(203)移除链表元素classSolution
Java晓菜吉·2024-01-21 20:28

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

视频讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili216.组合总和III思路：本题是77.组合的进阶，也是不重复地选择元素集合的K个元素形成结果，并且也需要主要的到的是元素选择所形成的集合是组合而非排列，因此当元素集合内元素有序时，选择的方向必
weixin_44316285·2024-01-21 13:51

BP神经网络的MATLAB实现（含源代码）

BP(backpropagation)神经网络是1986年由Rumelhart和McClelland为首的科学家提出的概念，是一种按照误差逆向传播算法训练的多层前馈神经网络，是应用最广泛的神经网络模型之一具体数学推导以及原理在本文不做详细介绍
沅_Yuan·2024-01-21 10:44

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

组合总和III这道题与昨天的组合问题没有太大区别，只需要添加一个加和等于目标和的条件，同时也可以根据这个目标和进行剪枝。classSolution{public:vector>result;vectorpath;voidbacktracking(intstartIndex,intn,intk,intsum){if(sum>n)return;if(path.size()==k){if(sum==n)
纵使啰嗦始终关注·2024-01-21 09:01

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

理论基础回溯是递归的副产品，有递归就会有回溯。回溯算法的本质就是穷举，因此效率并不高，顶多采用剪枝的方式使之高效一些。可以解决的问题：组合问题：N个数按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则有几种排列方式棋盘问题：N皇后、解数独等回溯算法解决的问题都可以抽象为树形结构。要解决的问题都可以看做在集
纵使啰嗦始终关注·2024-01-21 09:31

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

二叉树的最大深度递归法二叉树节点的深度：从根节点到该节点的最长简单路径边的条数或节点的个数。二叉树节点的高度：从该节点到叶子节点的最长简单路径边的条数或节点的个数。使用前序遍历获得深度，使用后序遍历获得高度。高度是需要从树底部向上遍历，这正好是后序的顺序，我们将左右子树的信息最后传给中间节点做处理（+1），就得到了每个节点的高度。这道题是求最大深度，本来是应该按前序遍历来求，但最简单的方法却是后序
纵使啰嗦始终关注·2024-01-21 09:30

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

修剪二叉搜索树这道题感觉有点难理解，需要反复看。难点在于我们不能单单找到小于low或大于high的节点就删除整个子树，还需要关注该节点的右子树是不是还有符合的节点。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnroot;if(root->valright,low,hig
纵使啰嗦始终关注·2024-01-21 09:30

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

哈希表理论基础哈希表是根据关键码的值快速直接访问元素的数据结构。解决的问题：快速判断一个元素是否存在于某个集合中，如果逐个枚举的话时间复杂度为O(n)，但如果事先讲元素存在哈希表中，可以实现O(1)复杂度的查找。哈希函数：获取哈希表就是建立数据与哈希索引之间的对应关系。一般地，我们可以将其他数据格式通过某种编码方式转换成数字，后续可选地将这些数字转换到一个有限的值域区间来减少空间的浪费。哈希碰撞：
纵使啰嗦始终关注·2024-01-21 09:00

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

反转字符串C++中直接用reverse库函数就可以解决问题。但是需要注意的是，在leetcode面试时，遇到直接就能用库函数解决的问题不要用库函数；如果库函数只是解题步骤中的一小步，而且对库函数的内部实现原理比较熟悉时，可以使用。classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;iusingnamesp
纵使啰嗦始终关注·2024-01-21 09:00

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

栈与队列理论基础C++中的stack是容器吗？不是容器，而是容器适配器，因为stack是通过底层容器实现的，对外提供统一的接口，底层容器是可插拔的，也就是说我们可以控制用哪种容器来实现栈的功能。我们使用的stack属于哪个版本的STL？首先要知道STL有哪些版本，HPSTL是C++STL的第一个实现版本，而且开放源代码，其他的STL都是基于HP来实现的；P.J.PlaugerSTL基于HPSTL实
纵使啰嗦始终关注·2024-01-21 09:00

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

KMP算法简介：解决字符串匹配问题，用模式串p匹配文本串T。暴力匹配的时间复杂度是O(mxn)。KMP算法是针对暴力匹配算法的一次巧妙的改进。核心思想就是将匹配失败的信息利用起来，减少回退的次数，使文本串的指针可以始终向前推进。所以如何利用失败信息呢？具体实现步骤：当文本串第k+1个元素匹配失败时，我们知道前面k个字符都是匹配上了的，即P[0:k]=T[q:q+k]（左闭右开区间）。这里面是有信息
纵使啰嗦始终关注·2024-01-21 09:00

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

链表理论基础链表是一种通过指针串连在一起的线性结构，每一个节点由两部分组成，一个是数据域，一个是指针域（存放指向下一个节点的指针）。最后一个节点的指针指向null。链表的存储方式：数组在内存中是连续存储的，但链表不是连续存储的，各个节点分布在内存的不同地址空间中，用指针串联在一起。链表的定义：//单链表structListNode{intval;//节点上存储的值ListNode*next;//指
纵使啰嗦始终关注·2024-01-21 09:57

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

216.组合总和III题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：依旧是正常遍历，过程中记录遍历的所有节点之和，如果当前元素之和已经大于所给定的值，退回上一节点java：classSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backTracking(n,
麦城稻香咖啡·2024-01-21 07:13

代码随想录算法训练营29期|day 25 任务以及具体安排

216.组合总和IIIclassSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backTracking(n,k,1,0);returnresult;}privatevoidbackTracking(inttargetSum,intk,intstartIndex,intsum){//减枝i
-源潮-·2024-01-21 06:32

代码随想录算法训练营第十天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-21 04:16

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52

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

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III题目198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。
CrozzMoy·2024-01-20 22:52

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

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II题目93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'
CrozzMoy·2024-01-20 22:22

代码随想录算法训练营第四十六天| 139.单词拆分

代码随想录算法训练营第四十六天|139.单词拆分题目139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
CrozzMoy·2024-01-20 22:22

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

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串题目39.组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
CrozzMoy·2024-01-20 22:52

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

代码随想录算法训练营第二十四天|77.组合题目77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。
CrozzMoy·2024-01-20 22:51

代码随想录算法训练营第四十五天| 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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他