LQB算法训练

代码随想录算法训练营第41天|343. 整数拆分，96.不同的二叉搜索树

343.整数拆分力扣题目链接思路动态规划dp[i]表示拆分i的乘积最大值递推公式：dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]));初始化：dp[0]=0;dp[1]=0;遍历顺序：从前往后贪心贪心，每次拆成n个3，如果剩下是4，则保留4，然后相乘代码动态规划classSolution{public:/**dp[i]表示拆分i的乘积最大值*递推公式：dp[i]=max
CZ-0·2023-11-03 01:25

代码随想录算法训练营第41天 || 343. 整数拆分 || 96.不同的二叉搜索树

代码随想录算法训练营第41天||343.整数拆分||96.不同的二叉搜索树343.整数拆分题目介绍：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。
悠悠琴声流水·2023-11-03 01:24

代码随想录算法训练营第四十一天 | 动态规划 part 3 | 343. 整数拆分、96.不同的二叉搜索树

目录343.整数拆分思路代码96.不同的二叉搜索树思路代码343.整数拆分Leetcode思路dp[i]表示分拆数字i，可以得到的最大乘积为dp[i]。dp[i]=max(dp[i],max((i-j)*j,dp[i-j]*j))贪心解法这里粘贴一下美版StefanPochmann老哥的idea（一句话就直观理解数学方法）You’remakingitprettycomplicated.Ifanop
enzoherewj·2023-11-03 01:20

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

从算法训练营里学到了很多知识、巧解，因为是分版块系统化的刷题，相当于将学过的知识系统化，这点挺好的；自己也开始尝试写
禹泽.·2023-11-03 01:08

代码随想录算法训练营-day49

在这里插入代码片#121.买卖股票的最佳时机学习文章链接：思路：见代码代码：classSolution{publicintmaxProfit(int[]prices){if(prices==null||prices.length==0)return0;intlen=prices.length;int[][]dp=newint[len][2];//dp[i][0]代表第i天持有股票的最大收益//dp
依旧1919·2023-11-03 01:37

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

4月底看到了“代码随想录算法训练营”，感觉这就是小白开始刷LeetCode最好的入门资源了，当即报名进群坐等开营。因为白天要上班，
HY.YUE·2023-11-03 01:36

代码随想录算法训练营day2

代码随想录算法训练营day1|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II977.有序数组的平方思路:本题使用双指针，对于数组而言是有序的，但是平方过后是不一定是有序的，我们新建一个跟数组长度一样的新数组
zhoujunt·2023-11-03 01:02

代码随想录算法训练营day01

文章目录一、LeetCode704二分法查找1.题目2.解题思路二、LeetCode27移除元素1.题目2.解题思路总结一、LeetCode704二分法查找1.题目2.解题思路1.暴力法：直接for循环，时间复杂度为O(n)2.二分法：时间复杂度为O(logn)使用条件：简而言之：有序，无重复项注意事项：左闭右闭还是左闭右开区间代码：左闭右闭classSolution{public:intsear
Hang-On·2023-11-03 01:02

【代码随想录】算法训练计划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
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他