LQB算法训练

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

总结：1、今天的题目以前都写过2、字符串通用，go喜欢对[]byte级别进行反转1、344.反转字符串题目：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：一个反转函数搞定//代码一刷-那不就简单的两两交换funcreverseString(s[]byte){s=reverse(s)}funcreverse(s[]byte)[]byte{l
不之道·2023-11-03 01:26

代码随想录算法训练营第一天

|704.二分查找、27.移除元素704.二分查找-力扣（LeetCode）思路：找到对应区间很关键，要理解&nums,inttarget){intleft=0;intright=nums.size()-1;while(lefttarget){right=middle-1;}else{returnmiddle;}}return-1;}};27.移除元素-力扣（LeetCode）classSolut
气氛组阿宇·2023-11-03 01:56

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

第九天，今天是kmp算法，+复习字符串复习双指针，因为这两题可以跳过，就没写了，但是之前写过了，虽然不是用的kmp不过我看卡哥的视频学了，懂了，但是脑想很模糊不靠谱，明天带着iPad，画画才好写出来
不之道·2023-11-03 01:24

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

62.不同路径classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,0));for(inti=0;i>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));for(intj=0;j
zh_luo2023·2023-11-02 21:21

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

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-string著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolut
RicardoLee7·2023-11-02 15:05

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

代码随想录算法训练营第八天LeetCode344.反转字符串自己实现LeetCode541.反转字符串II自己实现题解总结剑指Offer05.替换空格自己实现题解总结LeetCode151.反转字符串中的单词自己实现题解总结
Mas0on·2023-11-02 15:34

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

344.ReverseString解法1：s[:]=s[::-1]解法2：双指针classSolution(object):defreverseString(self,s):s[:]=s[::-1]classSolution(object):defreverseString(self,s):left,right=0,len(s)-1whileleft=0:ifres[left]!='':res[r
nossj·2023-11-02 15:04

Day8：代码随想录算法训练营第八天|344. 反转字符串| 541.反转字符串II| 剑指Offer 05.替换空格

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题解：本题运用双指针法进行求解，设置开头一个指针和最后一个指针，然后前后向中间靠拢，最后进行交换即可。C代码如下：voidreverseString(char*s,intsSize){intleft=0;intright=sSize-1;while(leftlen?len-i:k;intleft=i;intright=i+k-
Le1_·2023-11-02 15:32

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

344.反转字符串思路：双指针法，使用swap函数541.反转字符串II思路：以2k为步长进行迭代，判断i+k的大小来决定是否翻转剑指Offer05.替换空格思路：双指针法，先将原数组扩充为替换空格后的大小，再通过双指针移动替换空格151.反转字符串中的单词思路：先移除多余空格，再整个翻转字符串，最后翻转单个单词注意：string使用地址传递效率更高；resize要在所有循环结束后剑指Offer5
m0_58067179·2023-11-02 15:01

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

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left,right=0,len(s)-1whileleftst
lldyy_xb·2023-11-02 15:01

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

344.反转字符的题i的条件小于size/2就行，卡在中间之前，正好541.reverse的写法：reverse(s.begin(),s.begin()+3)，左闭右开offer05.先算出最终的size，然后从后往前双指针151.去除空格很麻烦，最开始的空格，最后的单个空格都要考虑。中间用双指针。其他细节见代码58-II.这题有病，如果可以有额外空间跟简单，没有就先reverse前半段，然后再r
amytheace·2023-11-02 15:00

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

代码随想录算法训练营第八天|344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.反转字符串中的单词、剑指Offer58-II.旋转字符串LeetCode344-反转字符串LeetCode541
Roman_K·2023-11-02 15:58

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

JAVA代码编写242.有效的字母异位词给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1set1=newHashSetresSet=n
Catherinemin·2023-11-02 15:57

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

JAVA代码编写454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2
Catherinemin·2023-11-02 15:57

代码随想录算法训练营第8天|344. 反转字符串 541. 反转字符串 II

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","
Catherinemin·2023-11-02 15:55

代码随想录算法训练营第五十六天 |动态规划 part16

583.两个字符串的删除操作给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。classSolution{publicintminDistance(Stringword1,Stringword2){intlen1=word1.length();intlen2=word2.length();//dp[i][j],以i-1结尾
RicardoLee7·2023-11-02 14:31

代码随想录算法训练营Day18

Day18二叉树：找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树力扣相关例题513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例:输入:root=[2,1,3]输出:1classSolution{public:intresult;//全局变量最大深度最左节点的数值intmaxdepth=INT_MIN;//全局变量记
whaledown·2023-11-02 13:09

代码随想录算法训练营Day15-1

二叉树层序遍历原文链接：代码随想录二叉树层序遍历登场！《代码随想录》算法视频公开课：讲透二叉树的层序遍历|广度优先搜索|LeetCode：102.二叉树的层序遍历(opensnewwindow)，相信结合视频在看本篇题解，更有助于大家对本题的理解。学会二叉树的层序遍历，可以一口气打完以下十题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.
shuzai1·2023-11-02 12:05

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

今日任务目录392.判断子序列-Easy115.不同的子序列-Hard392.判断子序列-Easy题目链接：力扣-392.判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。提示：编辑距离问题的入门题目，大致与1143.最长公共子序列
HY.YUE·2023-11-02 07:15

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

今日任务目录583.两个字符串的删除操作-Medium72.编辑距离-Hard编辑距离总结篇583.两个字符串的删除操作-Medium题目链接：力扣-583.两个字符串的删除操作给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。提示：两个字符串都可以删除，dp[i][j]表示以i-1为结尾的字符串word1和以j-1位结尾
HY.YUE·2023-11-02 07:15

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。
努力学习的牛宁西·2023-11-01 20:32

代码随想录算法训练营第四十三天| LeetCode 343 整数拆分、LeetCode 96 不同的二叉搜索树

1LeetCode343整数拆分题目链接：LeetCode343整数拆分文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分2LeetCode96不同的二叉搜索树题目链接：LeetCode96不同的二叉搜索树文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划找到子状态之间的关系很重
望仁啊·2023-11-01 18:19

代码随想录算法训练营第53天|1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和

1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两
Kkkkkeung·2023-11-01 09:14

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。
努力学习的牛宁西·2023-11-01 05:05

算法训练Day43&44&45

2023年4月14日#分割等和子集416.分割等和子集-力扣（LeetCode）给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200这道题的思路跟正数拆分有异曲同工之妙，但其实并不完全是，这道题给我的第一感觉是能采用回溯算法的思路解决该问题，但是转念一想，感觉并不是那么合适，因为求的是两个和相等的子
RookieZHL·2023-11-01 05:57

代码随想录算法训练营day27 39. 组合总和 40.组合总和II 131.分割回文串

文章目录组合总和组合总和II分割回文串(写不出来）组合总和不是很懂数组和指针的部分，回溯的部分逻辑搞懂了，其间那个另写temp数组防止path变化的步骤也涉及到了数组和指针，这部分要抽出时间来学。和前两天的一样，不过递归部分自己也递归进去而不是从下一个开始。还有就是每组答案的长度不一样要一个length来记录，又是数组上的知识。/***Returnanarrayofarraysofsize*ret
2301_76501365·2023-11-01 05:26

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

1、242.有效的字母异位词题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。输入:s=“anagram”,t=“nagaram”输出:true思路：挺简单的，直接写两个map，再比较就行也可以像卡尔一样用数组，元素个数先++再–funcisAnagram(sstring,tstring)bool{//哈希-卡
不之道·2023-11-01 04:56

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

1、454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：nums1[i]+nums2[j]+nums3[k]+nums4[l]==0输入：nums1=[1,2],nums2=[-2,-1],nums3=[-1,2],nums4=[0,2]输出：2思路：哈希+分组+target+判断这个值存在不分成两
不之道·2023-11-01 04:56

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

第九章动态规划part141143.最长公共子序列1035.不相交的线53.最大子序和动态规划复习day17、day18详细布置1143.最长公共子序列体会一下本题和718.最长重复子数组的区别视频讲解：动态规划子序列问题经典题目|LeetCode：1143.最长公共子序列_哔哩哔哩_bilibili代码随想录1035.不相交的线其实本题和1143.最长公共子序列是一模一样的，大家尝试自己做一做。
鹌鹑村村长·2023-10-31 23:21

代码随想录算法训练营 Day 53 | 1143.最长公共子序列,1035.不相交的线,53.最大子序和-动态规划

1143.最长公共子序列讲解链接：代码随想录-1143.最长公共子序列publicintlongestCommonSubsequence(Stringtext1,Stringtext2){int[][]dp=newint[text1.length()+1][text2.length()+1];for(inti=1;i<=text1.length();i++){for(intj=1;j<=text2
丢硬币的御坂美琴·2023-10-31 23:19

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务目录738.单调递增的数字-Medium968.监控二叉树-Hard（跳过）贪心算法总结738.单调递增的数字-Medium题目链接：力扣-738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]及后面的位置全部变为9；遍历顺序从后往前遍历classSolution:defmonoton
HY.YUE·2023-10-31 18:54

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

代码随想录算法训练营第三十九天|LeetCode62.不同路径、63.不同路径II文章链接：不同路径不同路径II视频链接：不同路径不同路径II1.LeetCode62.不同路径1.1思路本题是个二维矩阵
Hsu琛君珩·2023-10-31 18:16

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

代码随想录算法训练营第三十八天|LeetCode509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯文章链接：斐波那契数爬楼梯使用最小化费爬楼梯视频链接：斐波那契数爬楼梯使用最小化费爬楼梯1.动态规划理论基础
Hsu琛君珩·2023-10-31 18:45

代码随想录算法训练营第三十六天 | LeetCode 738. 单调递增的数字、贪心算法总结

代码随想录算法训练营第三十六天|LeetCode738.单调递增的数字、贪心算法总结文章链接：单调递增的数字贪心算法总结视频链接：单调递增的数字1.LeetCode738.单调递增的数字1.1思路本题的贪心思路是什么
Hsu琛君珩·2023-10-31 18:11

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

300.最长递增子序列intlengthOfLIS(int*nums,intnumsSize){if(numsSizenums[j]){dp[i]=fmax(dp[i],dp[j]+1);}}if(resultnums[i-1]){dp[i]=dp[i-1]+1;}if(result
is_xiaotian·2023-10-31 13:58

代码随想录算法训练营第五十二天|● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III需要注意，当天的状态是持有或者不持有，持有的情况是前一天可能持有也可能不持有，不持有的情况也要考虑前一天持有以及不持有intmaxProfit(int*prices,intpricesSize){if(pricesSize==0)return0;intdp[pricesSize][5];dp[0][0]=0;dp[0][1]=-prices[0];dp[0][2]=
is_xiaotian·2023-10-31 13:28

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

309.买卖股票的最佳时机含冷冻期intmaxProfit(int*prices,intpricesSize){intlen=pricesSize;intdp[len][4];dp[0][0]=-prices[0];dp[0][1]=0;dp[0][2]=0;dp[0][3]=0;for(inti=1;i
is_xiaotian·2023-10-31 13:28

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

198.打家劫舍方法1：introb(int*nums,intnumsSize){if(numsSize==0)return0;if(numsSize==1)returnnums[0];intdp[numsSize];memset(dp,0,numsSize);inti;dp[0]=nums[0];dp[1]=fmax(nums[0],nums[1]);for(i=2;ileft);noder=r
is_xiaotian·2023-10-31 13:27

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

1049.最后一块石头的重量IIdp[j]:容量为j的背包最多可以装dp[j]重的石头intmax(inta,intb){return(a>b)?a:b;}intlastStoneWeightII(int*stones,intstonesSize){intsum=0,target=0;for(inti=0;i=stones[i];j--){dp[j]=max(dp[j],dp[j-stones[i
is_xiaotian·2023-10-31 13:57

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

1143.最长公共子序列intlongestCommonSubsequence(char*text1,char*text2){intlen1=strlen(text1);intlen2=strlen(text2);intdp[len1+1][len2+1];for(inti=0;iresult)result=count;if(countans)ans=dp[j];}returnans;}
is_xiaotian·2023-10-31 13:49

算法随想录算法训练营第四十六天| 583. 两个字符串的删除操作 72. 编辑距离

583.两个字符串的删除操作题目：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路：这题思路主要是求出word1字符串和word2字符串中的最长相同的子字符串（比如“abc”子字符串为“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”）；求出最长相同的字符串之后，用两个字符串的长度和减去两倍的最长相同子
九百九十九号·2023-10-31 13:42

算法60天-Day24：回溯啊，退一步海阔天空。

代码随想录（截图自参考【1】）本系列是代码随想录算法训练营的学习笔记之day24，主要记录一下刷题的过程，以及核心知识点和一些值的记录的问题。代码随想录的资源可以看参考链接【1】。
公众号学一点会一点·2023-10-31 06:33

代码随想录算法训练营Day39 | 动态规划(2/17) LeetCode 62.不同路径 63. 不同路径 II

来到动态规划的第二天练习了！第一题62.UniquePathsThereisarobotonanmxngrid.Therobotisinitiallylocatedatthetop-leftcorner(i.e.,grid[0][0]).Therobottriestomovetothebottom-rightcorner(i.e.,grid[m-1][n-1]).Therobotcanonlymo
Scouser_H·2023-10-31 04:02

dp算法训练（未完）

第N个斐波那契数列力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{public:inttribonacci(intn){inta[4]={0,1,1,2};if(ndp(n+1,1);if(n==1)return1;dp[1]=1;dp[2]=2;for(inti=3;i&cost){intn=cost.size();vectordp(n,0);dp[0]=co
阿卡好可爱·2023-10-31 03:13

算法训练营 day2 数组 有序数组 长度最小的子数组 螺旋矩阵

算法训练营day2数组|有序数组长度最小的子数组螺旋矩阵有序数组的平方双指针法的经典题目977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
还是选择了面包·2023-10-30 21:49

算法训练day2有序数组的平方 长度最小的子数组 螺旋矩阵II

文章目录有序数组的平方暴力题解双指针长度最小的子数组滑动窗口题解（本质还是双指针）[螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/description/)题解(重点找到循环不变式)有序数组的平方CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEa
泷fyk·2023-10-30 21:18

25期代码随想录算法训练营第三天 | 链表 part 2

目录24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II24.两两交换链表中的节点链接双指针#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defsw
enzoherewj·2023-10-30 16:46

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

目录203.移除链表元素707.设计链表206.反转链表203.移除链表元素链接使用虚拟头#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,head:Opt
enzoherewj·2023-10-30 08:41

人生就像算法训练

最近几年人工智能的发展越来越快，从自动驾驶到网上购物到处都有人工智能的身影，人工智能推荐算法在给人们带来方便的同时，也引起了人们的疑虑，有对技术的怀疑也有对算法的怀疑，实际上技术和算法没有好坏，有的是使用它们的人。就像人一样，婴孩就想一张白纸，他所成长的环境最终决定了他会是什么样的人。一个人就是一个最大的算法。一个人从出生开始大脑就开启了各种各样的计算，通过外部环境的变化「输入、反馈」，不断的调节
keinYe·2023-10-30 06:34

代码随想录算法训练营第九天 | 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
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他