LQB算法训练

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

242.有效的字母异位词题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili思路：在遇到需要判断一个元素是否出现在集合中时，考虑使用哈希法，题目限定数组中的元素为小写字母，故可虑使用数组来作为哈希表。C++代码：classSolution{public:bo
EstherLockhart·2024-01-06 11:02

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

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili思路：利用二叉搜索树的特性，当中序遍历时二叉树的值是有序的C++代码：/***Definitionforabinarytreenode.*structTree
EstherLockhart·2024-01-06 11:02

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

39.组合总和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibiliC++代码：classSolution{public:vectorpath;vector>result;voidbacktrack(vector&candidates,i
EstherLockhart·2024-01-06 11:02

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

509.斐波那契数题目链接：.-力扣（LeetCode）文档讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliC++代码:classSolution{public:intfib(intn){if(ndp(n+1);dp[1]=1;dp[2]=2;for(inti=3;i&cost){vectordp(cost.size()+1);dp
EstherLockhart·2024-01-06 11:00

算法训练day02Leetcode977有序数组平方209长度最小的字数组59螺旋问题

今日学习的文章链接和视频链接https://www.bilibili.com/video/BV1QB4y1D7ep/?vd_source=8272bd48fee17396a4a1746c256ab0aehttps://www.bilibili.com/video/BV1tZ4y1q7XE/?vd_source=8272bd48fee17396a4a1746c256ab0aehttps://prog
dc爱傲雪和技术·2024-01-06 07:14

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

目录理论基础232.用栈实现队列解题思路实现代码题目总结225.用队列实现栈解题思路实现代码题目总结今日心得理论基础队列是先进先出，栈是先进后出。如图所示：C++中stack是容器么？栈和队列是STL（C++标准库）里面的两个数据结构。STL中栈往往不被归类为容器，而被归类为containeradapter（容器适配器）。我们使用的stack是属于哪个版本的STL？三个最为普遍的STL版本：HPS
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

层序遍历10题目链接：102.二叉树的层序遍历层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。使用队列实现二叉树广度优先遍历，动画如下：这样就实现了层序
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

目录104.二叉树的最大深度解题思路递归法迭代法实现代码559.n叉树的最大深度解题思路实现代码111.二叉树的最小深度解题思路最小深度是从根节点到最近叶子节点的最短路径上的节点数量。实现代码222.完全二叉树的节点个数解题思路普通二叉树递归完全二叉树实现代码104.二叉树的最大深度题目链接：104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

目录110.平衡二叉树解题思路递归实现代码257.二叉树的所有路径解题思路递归实现代码404.左叶子之和解题思路#递归法实现代码110.平衡二叉树题目链接：110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]返回true。示例2:给
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

目录哈希表理论基础哈希碰撞拉链法线性探测法常见的三种哈希结构242.有效的字母异位词解题思路实现代码遇到的问题题目总结349.两个数组的交集解题思路实现代码题目总结202.快乐数解题思路实现代码题目总结1.两数之和解题思路实现代码遇到的问题题目总结今日心得哈希表理论基础哈希表是根据关键码的值而直接进行访问的数据结构。两个特点：要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。牺牲了空间换取了
一定可以拿到心仪的offer鸭·2024-01-06 01:56

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

目录链表理论基础链表的类型：链表的操作：性能分析：构造链表：203.移除链表元素解题思路遇到的问题实现代码题目总结707.设计链表解题思路遇到的问题实现代码题目总结206.反转链表解题思路遇到的问题实现代码题目总结今日心得链表理论基础什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空
一定可以拿到心仪的offer鸭·2024-01-06 01:55

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

目录24.两两交换链表中的节点解题思路遇到的问题实现代码题目总结19.删除链表的倒数第N个节点解题思路遇到的问题实现代码题目总结面试题02.07.链表相交解题思路遇到的问题实现代码题目总结142.环形链表解题思路判断链表是否有环如果有环，如何找到这个环的入口遇到的问题实现代码题目总结今日心得24.两两交换链表中的节点题目链接：24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交
一定可以拿到心仪的offer鸭·2024-01-06 01:55

代码随想录算法训练营第14天 | 理论基础 递归遍历 迭代遍历 统一迭代

目录理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义递归遍历实现代码迭代遍历前序遍历（迭代法）中序遍历（迭代法）后序遍历（迭代法）实现代码统一迭代解题思路实现代码理论基础二叉树的种类满二叉树和完全二叉树。满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。如图所示：这棵二叉树为
一定可以拿到心仪的offer鸭·2024-01-06 01:25

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

目录977.有序数组的平方解题思路遇到的问题实现代码题目总结209.长度最小的子数组解题思路遇到的问题实现代码题目总结59.螺旋矩阵解题思路遇到的问题实现代码题目总结今日心得977.有序数组的平方题目链接：977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,
一定可以拿到心仪的offer鸭·2024-01-06 01:25

机器学习算法分类

回归问题分类模型k近邻算法，贝叶斯分类，决策树与随机森林，逻辑回归,SVM,回归模型线性回归，岭回归无监督学习目标值：无聚类模型k-means机器学习开发流程获取数据数据清洗特征工程（特征值与目标值）机器学习算法训练模型评估
学了忘了学·2024-01-06 01:40

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

第二章链表part0224.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II总结24.两两交换链表中的节点用虚拟头结点，这样会方便很多。题目链接：24.两两交换链表中的节点-力扣（LeetCode）文章讲解/视频讲解：代码随想录19.删除链表的倒数第N个节点双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向第N个节点的前一个节点，
万事大吉CC·2024-01-05 12:40

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

第二章链表part01链表理论基础203.移除链表元素707.设计链表206.反转链表链表理论基础建议：了解一下链接基础，以及链表和数组的区别文章链接：代码随想录203.移除链表元素建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。题目链接：203.移除链表元素-力扣（LeetCode）文章讲解/视频讲解：：代码随想录707.设计链表建议：这是一道考察链表综合操作的题目，不算容易
万事大吉CC·2024-01-05 12:10

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

第一章数组part01今日任务数组理论基础，704.二分查找，27.移除元素详细布置数组理论基础文章链接：代码随想录题目建议：了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。704.二分查找题目建议：大家能把704掌握就可以，35.搜索插入位置和34.在排序数组中查找元素的第一个和最后一个位置，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。先把704写熟练，要熟悉根据左闭右开
万事大吉CC·2024-01-05 12:09

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

第一章数组part02977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，总结977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili209.长度最小的子数组题目建议：本题关键在于理解滑动窗口，这个
万事大吉CC·2024-01-05 12:09

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

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。这句话很重要，大家在做哈希表题目都要思考这句话。文章讲解：代码随想录242.有效的字母异位词建议：这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。题目链接/文章讲解/视频讲解：代码
万事大吉CC·2024-01-05 12:37

代码随想录算法训练营第十九天| 二叉树 669. 修剪二叉搜索树 108.确定递归函数返回值及其参数

669.修剪二叉搜索树修剪二叉树通过设置root将左右结点的值接住，如果不符合，则根据二叉搜索树特点重新搜索确定递归函数的参数以及返回值：返回值为结点，参数为root，边界确定终止条件：修剪的操作并不是在终止条件上进行的，所以就是遇到空节点返回就可以了。确定单层逻辑：如果root（当前节点）的元素小于low的数值，那么应该递归右子树，并返回右子树符合条件的头结点。如果root(当前节点)的元素大于
DLJJJJ·2024-01-05 07:58

代码随想录算法训练营Day14|二叉树理论基础及其递归遍历和迭代遍历

目录二叉树理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历前序遍历（递归实现）中序遍历（递归实现）后序遍历（递归实现）二叉树的迭代遍历前序遍历（迭代法）后序遍历（迭代法）中序遍历（迭代法）二叉树统一迭代法中序遍历（标记法）前序遍历（标记法）后序遍历（标记法）总结二叉树理论基础二叉树的种类二叉树可分为满二叉树和完全二叉树，二叉
张金卓2023·2024-01-05 07:17

算法训练营第三十七天|738.单调递增的数字 968.监控二叉树

目录Leetcode738.单调递增的数字Leetcode968.监控二叉树Leetcode738.单调递增的数字文章链接：代码随想录题目链接：738.单调递增的数字把数字转换成字符串操作更方便classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n);intflag=INT_MAX;for(inti=
啊就赵得柱·2024-01-05 03:28

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

目录Leetcode1005.K次取反后最大化的数组和Leetcode134.加油站Leetcode135.分发糖果Leetcode1005.K次取反后最大化的数组和文章链接：代码随想录题目链接：1005.K次取反后最大化的数组和classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfter
啊就赵得柱·2024-01-05 03:58

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

目录Leetcode860.柠檬水找零Leetcode406.根据身高重建队列Leetcode452.用最少数量的箭引爆气球Leetcode860.柠檬水找零文章链接：代码随想录题目链接：860.柠檬水找零classSolution{public:boollemonadeChange(vector&bills){intfive=0,ten=0,twenty=0;for(inti=0;i0){ten
啊就赵得柱·2024-01-05 03:58

算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

目录Leetcode435.无重叠区间Leetcode763.划分字母区间Leetcode56.合并区间Leetcode435.无重叠区间文章链接：代码随想录题目链接：435.无重叠区间依旧是区间问题classSolution{public:staticboolcmp(vector&a,vector&b){returna[0]>&intervals){sort(intervals.begin(),
啊就赵得柱·2024-01-05 03:58

算法训练营第二十四天|77.组合

目录Leetcode77.组合Leetcode77.组合文章链接：代码随想录题目链接：77.组合思路：正常的回溯思想，可以加上剪枝优化，思想在于剩余元素已经不够组成结果了就剪掉。未剪枝：classSolution{public:vector>res;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res
啊就赵得柱·2024-01-05 03:28

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

目录Leetcode39.组合总和Leetcode40.组合总和IILeetcode131.分割回文串Leetcode39.组合总和文章链接：代码随想录题目链接：39.组合总和思路：和组合问题的不同在于这里的元素不重复但可以重复选取，startIndex设为i。未剪枝：classSolution{public:vector>res;vectorpath;voidbacktracking(vecto
啊就赵得柱·2024-01-05 03:28

算法训练营第二十八天|93.复原IP地址 78.子集 90.子集II

目录Leetcode93.复原IP地址Leetcode78.子集Leetcode90.子集IILeetcode93.复原IP地址文章链接：代码随想录题目链接：93.复原IP地址思路：分割问题，把点的数量作为分割线，点的数量到3就return，在原字符串s上直接进行递归回溯操作。这里注意回溯函数里需要对s作修改，传参时前面不能加constclassSolution{public:vectorres;
啊就赵得柱·2024-01-05 03:28

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

目录Leetcode122.买卖股票的最佳时机IILeetcode55.跳跃游戏Leetcode45.跳跃游戏IILeetcode122.买卖股票的最佳时机II文章链接：代码随想录题目链接：122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0
啊就赵得柱·2024-01-05 03:27

算法训练营Day35(贪心）

860.柠檬水找零860.柠檬水找零-力扣（LeetCode）秒了贪心感觉就贪在优先选择105留着后面用吧，和日常生活一样classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0;intten=0;for(inti=0;i0){ten--;five--;}else{five-=3;}}if(five{if(a[0]==b[0])
不吃青椒！·2024-01-05 02:03

算法训练营Day37

738.单调递增的数字738.单调递增的数字-力扣（LeetCode）classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(ch
不吃青椒！·2024-01-05 02:03

【代码随想录算法训练营14期】- day 31 -35第八章 贪心算法

●理论基础●455.分发饼干●376.摆动序列●53.最大子序和贪心算法455.分发饼干思路代码376.摆动序列思路53.最大子序和思路代码122.买卖股票的最佳时机II思路代码55.跳跃游戏思路代码45.跳跃游戏II思路代码1005.K次取反后最大化的数组和思路代码134.加油站思路代码135.分发糖果思路代码406.根据身高重建队列思路代码452.用最少数量的箭引爆气球思路代码435.无重叠区
lanlan找到工作了吗·2024-01-05 02:30

算法训练营Day36(贪心-重叠区间）

都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间435.无重叠区间-力扣（LeetCode）我这里先给一下为什么不取最大值的问题吧，我没看视频自己做的时候写的如果用max的话，就是直接计算重复区间了，但是这道题还要删去，所以直接取右
不吃青椒！·2024-01-05 02:00

算法训练营 day39 贪心算法 无重叠区间 划分字母区间 合并区间

算法训练营day39贪心算法无重叠区间划分字母区间合并区间无重叠区间435.无重叠区间-力扣（LeetCode）给定一个区间的集合intervals，其中intervals[i]=[starti,endi
还是选择了面包·2024-01-05 00:08

代码随想录算法训练营第三十六天| LeetCode 435 无重叠区间、LeetCode 763 划分字母区间、LeetCode 56 合并区间

1LeetCode435无重叠区间题目链接：LeetCode435无重叠区间文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间2LeetCode763划分字母区间题目链接：LeetCode763划分字母区间文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，寻找最远的出现位置！Leet
望仁啊·2024-01-05 00:37

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

代码随想录(programmercarl.com)392.判断子序列可以不连续类似LC1143-求最长公共子序列1.dp数组及下标含义dp[i][j]：表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。2.递推公式if(s[i-1]==t[j-1])t中找到了一个字符在s中也出现了if(s[i-1]==t[j-1])，那么dp[i][j]=dp[
Buuuleven.（程序媛·2024-01-04 22:52

代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53.最大子序和（动态规划）

代码随想录(programmercarl.com)1143.最长公共子序列与718的区别在于本题不需要是连续的，可以是在【不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串】1.dp数组及下标含义dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]与718定义i-1和j-1的理由类似，就是简
Buuuleven.（程序媛·2024-01-04 22:21

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

代码随想录(programmercarl.com)300.最长递增子序列1.dp数组及下标含义dp[i]：表示以nums[i]为结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1，所以i从1开始进行遍历。4.遍历顺序i从前往后遍历，j的遍历顺序都可以
Buuuleven.（程序媛·2024-01-04 22:21

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

代码随想录(programmercarl.com)1049.最后一块石头的重量II核心思路：将石头分成重量近似的两堆，与之前的416.分割等和子集问题很相似。1.确定dp数组以及下标的含义dp[j]表示容量为j的背包，最多可以背的最大重量为dp[j]。其中，数组中的数字大小，既是石头的重量，也是石头的价值。2.确定递推公式01背包的递推公式为：dp[j]=max(dp[j],dp[j-weight
Buuuleven.（程序媛·2024-01-04 22:51

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

代码随想录(programmercarl.com)完全背包完全背包的物品数量不受限制（正序遍历物品），0-1背包每个物品只能使用一次（倒序遍历背包）完全背包两个for循环可以颠倒顺序，一维0-1背包问题只能先遍历物品再遍历背包。518.零钱兑换II类似于前面0-1背包的494.目标和问题1.确定dp数组以及下标的含义dp[j]：凑成总金额j的货币组合数为dp[j]2.确定递推公式有多少种方法用的都
Buuuleven.（程序媛·2024-01-04 22:51

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

代码随想录(programmercarl.com)198.打家劫舍1.确定dp数组以及下标的含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2.确定递推公式决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，找出下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2]
Buuuleven.（程序媛·2024-01-04 22:51

代码随想录算法训练营第四十二天|01背包问题，你该了解这些！01背包问题，你该了解这些！滚动数组、416. 分割等和子集

代码随想录(programmercarl.com)01背包问题，你该了解这些！01背包：每个物品只能够使用一次1.确定dp数组以及下标的含义dp[i][j]:下标为[0,i]之间的物品，任取放进容量为j的背包里的价值大小2.确定递推公式(1)如果背包重量=weight[i];j--){//当j=nums[i];j--){dp[j]=Math.max(dp[j],dp[j-nums[i]]+nums
Buuuleven.（程序媛·2024-01-04 22:50

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

代码随想录(programmercarl.com)62.不同路径1.确定dp数组以及下标的含义dp[i][j]：表示从（0,0）出发，到(i,j)有dp[i][j]条不同的路径。2.确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]（题目中提到的机器人只能向右或者向下走）其中，dp[i-1][j]和dp[i][j-1]表示的含义都是有从(0,
Buuuleven.（程序媛·2024-01-04 22:50

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72.编辑距离、编辑距离总结篇

代码随想录(programmercarl.com)583.两个字符串的删除操作本题和LC115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。1.dp数组及下标含义dp[i][j]：表示使以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t相同的最小操作步数为dp[i][j]。2.递推公式if(s[i-1]==t[j-1])表示这两个字符串这两个元
Buuuleven.（程序媛·2024-01-04 22:18

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

代码随想录算法训练营第四十五天|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数爬楼梯（进阶）70.爬楼梯（进阶）文章讲解：https://programmercarl.com/0070.
老程序员学习算法·2024-01-04 17:28

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

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III打家劫舍198.打家劫舍文章讲解：https://programmercarl.com/0198.
老程序员学习算法·2024-01-04 17:57

代码随想录算法训练DAY20|二叉树6

算法训练DAY20|二叉树6654.最大二叉树力扣题目地址给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。
XIAOHAIYOU·2024-01-04 11:44

特征工程

1、特征工程1.1相关定义1.1.1数据集数据集的构成：特征值+目标值（有些数据集是可以没有目标值的）机器学习开发流程：1）获取数据2）数据处理3）特征工程4）机器学习算法训练-得到模型5）模型评估6）
三块给你买麻糬_31c3·2024-01-03 20:47

2019-03-23

从去年到现在算法好像都没怎么动过，每次算法训练都偷懒，嗯。。唉当初
STioPlato·2024-01-03 15:49
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他