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

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

28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标思路该题是KMP算法的实现，分两步走：（1）构造next数组；（2）利用next数组求解匹配情况；这两步也大致相同都是：①循环处理不匹配情况；②处理匹配情况；③更新next数组/处理结果；代码实现classSolution{public:intstrStr(stringhaystack,stringneedle){//求nex
Jamie super Cool·2023-10-30 05:01

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

目录一、（leetcode1005）K次取反后最大化的数组和二、（leetcode134）加油站三、（leetcode135）分发糖果一、（leetcode1005）K次取反后最大化的数组和力扣题目链接状态：了解思路后AC。将数组按照绝对值大小从大到小排序，从前向后遍历如果遇到负数将其变为正数，k--，如果遍历完成之后k不为0，就反复转变绝对值最小的元素知道把次数用完，最后对数组求和即可。这道题的
weixin_42179093·2023-10-29 18:52

代码随想录算法训练营第23期day34 |860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

目录一、（leetcode860）柠檬水找零二、（leetcode406）根据身高重建队列三、（leetcode452）用最少数量的箭引爆气球一、（leetcode860）柠檬水找零力扣题目链接状态：Debug后AC。很符合直接的算法是记录5，10，20的面值个数（其实不记录20也可以），然后根据不同的面值进行讨论处理，这里需要注意的是，顾客给20有两种找零方式，如果有10块，可以10+5，如果没
weixin_42179093·2023-10-29 18:52

代码随想录算法训练营第23期day35|435. 无重叠区间、763.划分字母区间、56. 合并区间

目录一、（leetcode435）无重叠区间二、（leetcode763）划分字母区间三、（leetcode56）合并区间一、（leetcode435）无重叠区间力扣题目链接状态：Debug后AC。和昨天的射箭问题一样，区别就是res的初始状态一个是1一个是0。classSolution{public:  staticboolcmp(constvector&a,constvector&b){   
weixin_42179093·2023-10-29 18:52

代码随想录算法训练营第23期day36|738.单调递增的数字、968.监控二叉树

目录一、（leetcode738）单调递增的数字二、（leetcode968）监控二叉树一、（leetcode738）单调递增的数字力扣题目链接状态：查看思路Debug后AC。暴力方法肯定是超时，因此需要逐位进行判断：如果i-1的数字大于i的位置，就把i处的值变为9，i-1处的值减一。这个方法从局部出发，如果说想要从这个局部最优扩展到全局最优，需要使全局最优的答案可以复用局部最优，就只能从后往前判
weixin_42179093·2023-10-29 18:43

蓝桥杯 试题 算法训练 24点 C++ 详解

问题描述：24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：((A*K)-J)*Q等价于((1*13)-11)*12=24加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。输入格式：输入第一行
_Lyz_·2023-10-29 12:13

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

leetcode24leetcode题目链接代码随想录文章讲解代码随想录视频讲解两两交换链表中的节点方法一：虚拟头节点重点还是需要定义虚拟头节点：因为指针一定要指向要反转的两个节点的前一个节点节点数为奇数：current的next的next为null，遍历结束节点数为偶数：current的next的为null，遍历结束（适用于节点数是0）while循环中的条件为：current的next以及cur
yaya_mama·2023-10-29 10:18

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

24.两两交换链表中的节点题目描述题目链接：力扣24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。思路将链表两两分组，则每一组应该是同样的处理方式。交换两个相邻的节点共需三个变量，分别指向待交换的两个节点和他们前面的一个节点。如此逻辑就很清晰了，只需要：p2p3交换next指针p1next指
WynnLu·2023-10-29 10:14

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

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了24.两两交换链表中的节点题目：给定一个链表，将两两节点的指向翻转classSolution:defswapPairs(self,head:Optional[ListNode])->Optional[ListNode]:dummy_node=ListNode(next=head)cur=dummy_nodewhi
Dork_41·2023-10-29 10:43

代码随想录算法训练营第四天 | 24. 两两交换链表中的节点

24.两两交换链表中的节点每次选择2个节点进行交换，同时需要判断下一次的2个节点（3节点和4节点）的情况。/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/voiddfs(structListNode*head){if(head==NULL||head->next==NULL){
mycugb2023·2023-10-29 10:12

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

JAVA语言编写24.两两交换链表中的节点谷歌、亚马逊、字节、奥多比、百度给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0l
Catherinemin·2023-10-29 10:40

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

392.判断子序列题目：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。classSolution{publicbooleanisSubsequence(Strings,Stringt){if(s.length()==0)returntru
九百九十九号·2023-10-29 09:55

代码随想录算法训练营第51天 | 动态规划 LeetCode309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

@代码随想录算法训练营第51天|动态规划LeetCode309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费309.最佳买卖股票时机含冷冻期第一遍读题思考直接倒退两天考虑买卖。
zheng_RL_0003·2023-10-29 07:30

代码随想录算法训练营第五十一天| LeetCode309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期题目：力扣classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(4,0));dp[0][0]=-prices[0];for(inti=1;i&prices,intfee){vector>dp(prices.size(),vector(2,0));dp[0][0]
冰冰的coco·2023-10-29 07:23

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

1LeetCode121买卖股票的最佳时机题目链接：LeetCode121买卖股票的最佳时机文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机12LeetCode122买卖股票的最佳时机II题目链接：LeetCode122买卖股票的最佳时机II文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，股
望仁啊·2023-10-29 07:50

算法训练营DAY|738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

贪心的最后一期了，后两道一刷先不刷，或者等有空闲再考虑做，据说题目有些难度。738.单调递增的数字-力扣（LeetCode）https://leetcode.cn/problems/monotone-increasing-digits/题目描述很简单，就是找出比给定整数小的一个最大整数，且该整数满足最高位到最低位依次递增（可以出现相等数字）。找到的最大递增数字也可以和给定数字相等，只要满足单调递增
让你明白算法！·2023-10-28 23:51

代码随想录算法训练营第37天｜738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结

738.单调递增的数字力扣思路：1.局部最优：遇到strNum[i-1]>strNum[i]的情况，让strNUm[i-1]--，然后strNum[i]变为9，以保证这两位变成最大单调递增整数。全局最优：得到小于等于N的最大单调递增的整数。2.从后往前遍历，以保证不改变已经遍历过的结果。classSolution{publicintmonotoneIncreasingDigits(intn){St
扭一扭.·2023-10-28 23:20

代码随想录算法训练营-day37-738. 单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

738.单调递增的数字学习文章链接：思路：这题主要在于思想，一旦某位置的数字破坏了单调递增的规则，那么就要将位置数字减小，并从下一个位置之后的数字均变为9。代码：classSolution{publicintmonotoneIncreasingDigits(intn){//例如此题的遍历顺序是从后往前，因为从前往后的话，会改变已经确定的结果。//局部最优：遇到strNum[i-1]>strNum[
依旧1919·2023-10-28 23:49

代码随想录算法训练营day37 | 贪心：738.单调递增的数字，714. 买卖股票的最佳时机含手续费（留给动态规划），968.监控二叉树（hard）

738.单调递增的数字第一反应是通过n//10和n%10找到对应位置的digit来比较。但是这样反而增加难度，因为想要对digit进行-1或赋值9的操作不得不将n转换为string。这样空间复杂度并没有省下，倒不如直接将n转换后再操作。classSolution:defmonotoneIncreasingDigits(self,n:int)->int:temp=list(str(n))foriin
jzh013·2023-10-28 23:14

代码随想录算法训练营day37 | 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树

day37738.单调递增的数字方法一暴力破解（超时了）方法二贪心算法714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字题目链接方法一暴力破解（超时了）classSolution{private://判断一个数字的各位上是否是递增boolcheckNum(intnum){intmax=10;while(num){intt=num%10;if(max>=t)max=t;els
頔枫·2023-10-28 23:13

代码随想录算法训练营第三期day37-贪心算法06

目录1.T738：单调递增的数字2.T714：买卖股票的最佳时机含手续费【动规暂搁】2.1思路2.2代码实现3.T968：监控二叉树思路3.1思路3.1.1二叉树遍历3.1.2处理逻辑3.2代码实现1.T738：单调递增的数字T738：当且仅当每个相邻位数上的数字x和y满足x悟了：当需要--的时候，由于只--1次，所以前一位--完以后也并不能保证--完之后会局部单调递增；而是要在后一位赋值为9以后
二战终成码农·2023-10-28 22:06

算法训练|交易逆序对的总数、验证二叉搜索树的后序遍历

LCR170.交易逆序对的总数-力扣（LeetCode）总结：这道题目难度比较大，整体上来说是利用归并排序的思想，在[并]的过程中加入操作得到目标数，题解部分解析：要注意的地方在于是当左边指针移动的时候我们就需要计算一次交易逆序对，不是右指针移动的时候计算是因为，当我们移动右指针时，说明左边的数比右边的大，右指针移动完成后其中间所跨过的数就是逆序对。即：左指针指向的数比这其中跨过的数都要大，而这些
zhangke_EX·2023-10-28 12:13

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

977.有序数组的平方题目链接：977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,
没脑袋的喵·2023-10-28 12:11

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

704.二分查找题目链接:704.二分查找二分查找的前提是数组有序且没有重复元素二分查找最重要的一点是找到一个固定的区间，在循环查找目标值时需严格按照区间的定义进行操作常见的区间定义有两种，左闭右闭即[left,right]，或者左闭右开即[left,right)。左闭右闭[left,right]左闭右闭需要注意两点:1.循环的条件：因为区间中包含左右两端的元素，所以left==right是有意义
没脑袋的喵·2023-10-28 12:41

【代码随想录算法训练营11期】Day 6 | C++

242.有效的字母异位词解题思路：用数组做哈希映射classSolution{public:boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;//1.初始化字母“偏移”表，把所有字母对应的偏移位都置0intrecord[26]={0};//2.先把字符映射到数组中并登记出现次数，再减去登记次数for(inti=0;ii
很酷的苦瓜大王·2023-10-28 11:53

算法训练营DAY48|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

这一期到了买卖股票专题，买卖股票的有一些题型，可以使用贪心算法来求解，甚至有时候比动态规划更简单一些，但是本期是讲动态规划的运用，所以不做对于贪心的分析。今天只讲两道例题，其中第二题是第一题的变种，没有做过股票系列题型，我个人认为是有一定难度解题的。121.买卖股票的最佳时机-力扣（LeetCode）https://leetcode.cn/problems/best-time-to-buy-and
让你明白算法！·2023-10-28 10:42

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

122.买卖股票的最佳时机||文章链接：代码随想录(programmercarl.com)思路：（1）根据题目的要求，题目最多只能持有一股股票，其实买股票和卖股票可以拆分为几天的过程（2）举例，比如有数组【5，1，3，2，8】，可以明显的发现最大利润应该是第二天买入，然后第五天卖出，此时的利润为7，将这个买卖过程拆分为几天，即-1+3-3+2-2+8=7，详细过程为：第二天以1的价格买入，第三天以
爱吃甜食的靓仔·2023-10-28 10:12

代码随想录算法训练营 day49|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

一、121.买卖股票的最佳时机力扣题目链接classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();if(len==0)return0;vector>dp(len,vector(2));dp[0][0]-=prices[0];dp[0][1]=0;for(inti=1;i&prices){intlen=prices.
weixin_42179093·2023-10-28 10:08

算法训练营笔记day57|647. 回文子串、516. 最长回文子序列

647.回文子串题目连接笔记classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.size(),false));intresult=0;for(inti=dp.size()-1;i>=0;i--){for(intj=i;j>dp(s.size(),vector(s.size(),0));for(in
weixin_45662787·2023-10-28 08:11

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

JAVA代码编写203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,1
Catherinemin·2023-10-28 05:56

【代码随想录】算法训练计划03

1、203.移除链表元素题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]思路：移除链表元素，链表一定要注意虚拟头不要忘记不删除的时候要前移元素注意cur的赋值方式注意是初始化一个虚拟头节点，和声明分别开//代码一刷——虚拟头funcre
不之道·2023-10-28 00:24

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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、链表基础二、203.移除链表元素1.方法一2.方法二:添加虚拟节点三、707.设计链表四、206.反转链表前言提示：这一部分我开始学习链表。一、链表基础二、203.移除链表元素无论是添加不添加虚拟节点，cur和pre指针都会在原链表的某一个位置对原链表的某一个节点x的x.next进行修改以此达到删除元素的目的。1.方法
我家猫猫叫火腿儿·2023-10-28 00:34

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

链表理论基础建议：了解一下链接基础，以及链表和数组的区别文章链接：代码随想录203.移除链表元素建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。题目链接/文章讲解/视频讲解：：代码随想录707.设计链表建议：这是一道考察链表综合操作的题目，不算容易，可以练一练使用虚拟头结点题目链接/文章讲解/视频讲解：代码随想录206.反转链表建议先看我的视频讲解，视频讲解中对反转链表需要注意
天明了吗·2023-10-28 00:34

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

代码随想录算法训练营第三天|文章目录代码随想录算法训练营第三天|1.[203.移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements
Yuyu Tong·2023-10-28 00:00

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

目录203.移除链表元素1、直接使用原来的链表来进行删除操作2、设置一个虚拟头结点在进行删除操作707.设计链表206.反转链表1、双指针法：2、递归法：203.移除链表元素题目：Leetcode移除链表元素文档：代码随想录视频：B站视频链表操作有两种方式：1、直接使用原来的链表来进行删除操作因为单链表的特殊性，只能指向下一个节点，如果删除的是头结点呢？移除头结点和移除其他节点的操作不一样，因为链
折纸_ORI·2023-10-28 00:27

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

203.移除链表元素203.移除链表元素代码随想录(programmercral.com)手把手带你学会操作链表|LeetCode：203.移除链表元素思路从头节点出发，依次向后遍历，直到遍历到待删除元素的前驱节点时，即使用cur->next->val是否于target相同来对比是否找到待删除节点（为什么不使用cur->val来对比呢？原因是，如果发现当前所指节点为待删除节点的时候没办法删除，单链
skchendj·2023-10-28 00:54

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

203.移除链表元素，707.设计链表，206.反转链表203.移除链表元素1.思路2.代码实现707.设计链表1.思路2.代码实现206.反转链表1.思路2.代码实现203.移除链表元素题目链接:link视频文字1.思路方法一：直接使用原来的链表来进行删除操作。时间复杂度O(n)空间复杂度O(1)移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结
雷欧给薄公子看茶·2023-10-28 00:23

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

链表理论基础建议：了解一下链接基础，以及链表和数组的区别文章链接：代码随想录链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。java初始化：publicclassListNode{//结点的值intval;//下一个结点ListNodenext;//节点的构造函数(无参)publicListNode(){}//节点的构造函数(有一个参数)pub
Dead Woods·2023-10-28 00:23

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

链表part01203.移除链表元素这一题算是链表中较为基础的题目。这一题要注意的是有一个虚拟的头节点（dummy），避免头节点就是要删除的元素，导致失去对头节点的控制。707.设计链表这一题对于我来说难度可以说是非常大了。需要多次重复和练习。没有完全的理解。。。206.反转链表目前感觉最乱的一个。题目不难，但是总感觉逻辑转理不顺。需要反复理解。。。时间不多，稍微记录一下，链表还是比较难的一部分，
PlusOne11111·2023-10-28 00:52

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

203.移除链表元素链表的基础操作，增删查改但是我在按照自己思路操作的时候，出现了很多需要判断的条件，原因是对于链表的操作不够深入，写的代码判断条件特别多/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*removeElements(structLi
mycugb2023·2023-10-28 00:51

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

关于链表我们应该了解什么：代码随想录在实际开发中，遇到指针我们要做好防御性编程。问题（一）题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。题目链接：203.移除链表元素-力扣（LeetCode）问题分析：这到题目算是链表的基础操作，我这里写的是链表的前面是一个虚拟头节点，这样我们就不用考虑删除元素是否是头节点这个情况
零二年的冬·2023-10-28 00:20

代码随想录算法训练营第8天 | 字符串，344.反转字符串，541. 反转字符串II，LCR 122. 路径加密，151.翻转字符串里的单词，LCR 182. 动态口令

344.反转字符串题目链接：LeetCode文章讲解：代码随想录视频讲解：哔哩哔哩编写语言：Java完成状态：已完成解题思路定义两个指针从两边向中间交换代码双指针解法classSolution{publicvoidreverseString(char[]s){//使用双指针法，将数组中的字符进行反转for(inti=0,j=s.length-1;i
沉辰尘C·2023-10-27 23:43

算法训练营DAY8(344.反转字符串, 541. 反转字符串II ,剑指Offer 05.替换空格, 151.翻转字符串里的单词 , 剑指Offer58-II.左旋转字符串)

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题目描述：代码实现：classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
ZhangSA_11·2023-10-27 23:10

代码随想录算法训练营第八天 | 344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

目录344.反转字符串思路代码实现总结541.反转字符串II思路代码实现总结剑指Offer05.替换空格思路代码实现总结151.翻转字符串里的单词思路代码实现总结剑指Offer58-II.左旋转字符串思路代码实现总结344.反转字符串题目链接：344.反转字符串思路利用双指针，分别从头、尾开始，相互交换位置。代码实现classSolution{public:voidreverseString(ve
Jamie super Cool·2023-10-27 23:39

算法训练营day08|字符串|344.反转字符串,541.反转字符串II,Offer05.替换空格,151.翻转字符串里的单词,Offer58-II.左旋转字符串

1.知识点1.1异或运算异或运算也可以理解为无进位相加:相同为0,不同为11.1.1性质0^N=NN^N=0异或运算满足交换律和结合律a^b=b^a(a^b)^c=a^(b^c)同样一批数,异或结果是一样的1.1.2应用交换两个变量的值假设:inta=甲,intb=乙a=a^b;此时:a=甲^乙b=乙b=a^b;此时:a=甲^乙b=甲^乙^乙=甲a=a^b;此时:a=甲^乙^甲=乙b=甲前提是a和
天上小雷·2023-10-27 23:38

代码随想录算法训练营第八天|344. 反转字符串 541. 反转字符串 II 剑指Offer05.替换空格 151. 反转字符串中的单词 LCR 182. 动态口令

开始字符串的学习，基本就是一直双指针。344.反转字符串简单的双指针classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;chartmp;while(leftnum)break;if(right>num)right=num;while(left=0){if(s[index]==''){resul
212t·2023-10-27 23:38

机器学习项目实战

Titanic幸存者预测-监督学习分类1.数据准备2.数据加载及处理1.加载结构化的训练集2.处理缺失值，异常值3.特征工程4.逻辑回归算法训练模型5.模型性能评估6.模型持久化6.1sklearn0.21
laufing·2023-10-27 18:22

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

题目链接：28.实现strStr()卡老师：本题是KMP经典题目，因为KMP算法很难，大家别奢求一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会好懂很多。或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。卡老师所言极是，第一次接触，看着头大，先放过，先了解一下KMP算法是干啥的KMP的经典思
Ethan_lwh·2023-10-27 11:17

代码随想录算法训练营第34天 | 贪心算法 part03● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果

day33是休息日#1005K次取反后最大化的数组和,easy5min其实做有些贪心的题完全没想着贪心，完全按常识做的。注意：把负数和0反转完之后，剩的k是偶数就完全不用管了（转两次等于没做），是奇数的话就把k当还剩1次就行intlargestSumAfterKNegations(vector&nums,intk){sort(nums.begin(),nums.end());for(inti=0;
weixin_51674457·2023-10-27 11:18

代码随想录算法训练营第三十七天| 贪心算法 part6

738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况让strNum[i]变成9并且让strNum[i-1]--无法从前往后遍历：举例：332->变成329这就导致了第二位数小于第一位数必须从后往前遍历：332->329->299classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.
RicardoLee7·2023-10-27 11:17
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他