算法训练周报

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

代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接：LeetCode300.最长递增子序列思路：选取最长子序列
qq_24817679·2024-08-22 18:13

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

300.最长递增子序列题目链接：300.最长递增子序列思路：每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲：1.确定dp[i]数组下标及其含义：结尾为nums[i]时最长递增子序列的长度2.递推公式：if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma
煤球小黑·2024-08-22 18:42

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

今天是动态规划算法学习的第八天，也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态，然后进行状态转移。121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）这个题目是给出一个数组表示股票每天的价格，只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和，求每个数右边最大的数，然后求最大的差值。具体代码如下所示：classSolution{pu
无敌的平衡步兵·2024-08-22 17:42

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

今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作，这个题的做法是如果求和的结果已经大于目标值，
无敌的平衡步兵·2024-08-22 17:12

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

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#取长的子序列returnresult674.最长连续递增序列classSolution:deffindLengthOfLCIS(se
Ibelievesnape·2024-08-22 17:08

Day 1446：冬训

-1℃阴天☁️PM2.561成都昨天休息得不太好，到成都已经是晚上八点，到公司就九点多了，去超市买了些水果再回来写周报。等回去休息的时候，已经是零点。今天起床晚了些，多睡了会。
kafkaliu·2024-08-22 10:04

代码随想录算法训练营day6｜哈希表part1

今天开始学习哈希表了，给我的感觉就是把所有数据存在表里，然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目，只需要O(1)就可以做到。还有对应的哈希函数：但是如果给入的数值大于哈希表的大小，就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突
翼1001·2024-08-22 06:03

代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。第一次看题解的时候很疑惑，万一i+1不小心大于j-1了怎么办，后来一想，反正这个值为0，加2之后刚好是2，正好是需要的结果，竟然完全不影响，所以不用处理这个问题。除此之外，遍历顺序和上一题一样，理解之后也是一遍过。今天累了，动态规划总结就先不写了，
傲世尊·2024-08-22 06:59

代码随想录算法训练营Day43||动态规划part10

300.最长递增子序列：要注意dp数组的定义，dp[i]指包括nums[i]的最长子序列长度，因此最后的result是dp数组里元素的最大值。其次，初始化要注意，所有元素初始化为1，因为最起码升序数组可以包含元素本身。674.最长连续递增序列：达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成，当前元素大于前一个元素即可。718.最长重复子数组：最难的部分在于定义dp数组，是我想不到的定义方式了
傲世尊·2024-08-22 06:28

代码随想录算法训练营Day38||动态规划part06

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。注意顺序是从前到后，是一维数组的正常从前往后递推。279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day40|| 动态规划part07

多重背包：相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题，面试时不会考，暂时不看了。198打家劫舍：理解了递推公式后非常简单！213打家劫舍II:可以去头去尾计算两个result取最大值，转换为基础打家劫舍问题。337打家劫舍III:暴力解法＋记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划，经典的二叉树后序遍历，状态一步一步向
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。由于只能购买一次，一旦持有股票，要么是首次买入，值为-prices[i]，要么是维持前一天。这个点会体现和其他股票题的区别！122.买卖股票的最佳时机II:之前用过贪心的思路解决这道题，比动态规划简单。今天主要为了动态规划股票题的循序
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day42||动态规划part09

188.买卖股票的最佳时机IV：就是把买卖股票III换成了更加通解的模式，想清楚递归和初始化的逻辑，注意二维dp数组大小不要定义反即可。309.买卖股票的最佳时机含冷冻期：需要具体分为四个状态，最主要在于拆分“不持有股票/卖出股票”这个状态，以便在数组中展示出冷冻期的操作。理解递推原理之后并不难，不强求压缩数组了。714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续
傲世尊·2024-08-22 06:58

代码随想录算法训练营第十三天 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

一、二叉树理论基础文章讲解：代码随想录(programmercarl.com)——二叉树理论基础视频讲解：关于二叉树，你该了解这些！|二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序_哔哩哔哩_bilibili1.种类满二叉树：节点数量。完全二叉树：底部从左到右。二叉搜索树：左子树所有节点小于中间节点，右子树所有节点大于中间节点，时间复杂度为log(n)。平
Cedric7·2024-08-22 05:53

代码随想录算法训练营第二十二天 | 回溯理论基础、77. 组合、216.组合总和III、17.电话号码的字母组合

一、回溯理论基础文章讲解：代码随想录(programmercarl.com)——回溯理论基础视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！_哔哩哔哩_bilibili1.解决问题（1）组合问题：N个数里面按一定规则找出k个数的集合；（2）切割问题：给一个字符串，问右几种切割方式；（3）子集问题：N个数有多少个符合条件的子集；（4）排列问题：强调元素顺序；（5）棋盘问题：N皇后，解数独等。2.如
Cedric7·2024-08-22 05:53

代码随想录算法训练营第十六天 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？递归中又带回溯了，怎么办？|LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili1.层序遍历"""层序遍历，返回最后一组数组的第1个元素"""#Definitionforabin
Cedric7·2024-08-22 05:22

代码随想录算法训练营第五十一天 | 99. 岛屿数量 深搜、99. 岛屿数量 广搜、100. 岛屿的最大面积

一、99.岛屿数量深搜题目链接：99.岛屿数量(kamacoder.com)文章讲解：代码随想录(programmercarl.com)——99.岛屿数量深搜思路：每遇到一个陆地（1），从当前位置开始深搜，如果访问过则标记为“True”，即表示访问过，每进行一次深搜，岛屿数量+1。#定义四个方向，上右下左dir=[[0,1],[1,0],[0,-1],[-1,0]]#1.确定递归函数和参数#gri
Cedric7·2024-08-22 05:22

代码随想录算法训练营第五十三天 | 101. 孤岛的总面积、102. 沉没孤岛、 103. 水流问题、 104. 建造最大岛屿

一、101.孤岛的总面积题目链接：101.孤岛的总面积(kamacoder.com)文章链接：代码随想录(programmercarl.com)——101.孤岛的总面积二、102.沉没孤岛题目链接：102.沉没孤岛(kamacoder.com)文章链接：代码随想录(programmercarl.com)——102.沉没孤岛三、103.水流问题题目链接：103.水流问题(kamacoder.com)
Cedric7·2024-08-22 05:22

安神的投资札记——指数跟踪周报（20220602）

本周关键词：缩表上周调整过后，本周又反弹了。最近创业板好活跃，跌的时候跌得凶，涨的时候也涨得猛。底部特征明显。上证50，0.99%；沪深300，2.21%；中证100，1.85%；中证500，3.03%；深证100，3.71%；创业板指数，5.85%；中证1000，3.75%。美联储6月1日开启缩表，每月总计减持475亿美元美国国债和MBS（抵押贷款支持证券），并将在3个月后提高缩表上限至每月95
echo安神·2024-03-29 12:12

代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、 53. 最大子序和

文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的。第三题中最难想的一个点就是，如果sum=0;i--){if(cookie>=0&&s[cookie]>=g[i]){res++;cookie--;}}returnres;
Eugene Tsui·2024-03-26 00:43

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

文章目录24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接：24.两两交换链表中的结点视频链接：帮你把链表细节学清楚！|LeetCode：24.两两交换链表中的节点状态：第一次提交报错RE，主要原因在于循环条件没把握好。对空指针尽
Che3rry·2024-03-24 03:49

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

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况，第一种是要删除的链表元素就是表头的元素，这里假设有多个要删除的元素，所以应该是while(head!=NULL&&head->val==val)用的是while循环的方式，而不是If的形式，
B七.七.七J·2024-03-19 18:00

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

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp[0]=0，dp[1]=values[0].然后到第i家有两个选择，一个是打劫第i家，最大收益是dp[i-2]+values[i-1],或者不打劫第i家最大收益是dp[i-1]。所以递归方程是dp[
Samuel_88·2024-03-18 16:56

Day2｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。
Jiahui_0020·2024-03-17 05:40

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

目录一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一、669.修剪二叉搜索树题目链接：力扣文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树题目：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树
magic bamboo·2024-03-16 22:30

代码随想录算法训练营三刷day24 | 回溯算法 之 理论基础 77. 组合

三刷day24理论基础77.组合递归函数的返回值以及参数回溯函数终止条件单层搜索的过程理论基础回溯法解决的问题都可以抽象为树形结构。因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。回溯三部曲回溯函数模板返回值以及参数在回溯算法中，我的习惯是函数起名字为backtracking，这个起名大家
頔枫·2024-03-16 09:43

代码随想录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

day19是休息日，到时候我会补一篇关于二叉树的总结。所以今天是day20.目录654.最大二叉树思路解题方法复杂度Code617.合并二叉树思路解题方法复杂度Code700.二叉搜索树中的搜索思路解题方法复杂度Code98.验证二叉搜索树思路解题方法复杂度Code总结654.最大二叉树链接:最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点
无为码匠·2024-03-15 01:25

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯 （进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}cout&coins,intamount){vectordp(amount+1,INT_MAX);
qq_44884699·2024-03-14 11:06

Check一下，你的工作汇报是否已病入膏肓？

1、开始写周报的时候，你是不是copy了上周的内容，然后再修改？很多公司会要求员工以邮件的形式写周报，作为本周的总结和汇报。
孙小圣666·2024-03-14 09:16

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

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差题目：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。代码：/
magic bamboo·2024-03-14 00:20

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

代码随想录算法训练营第17天|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和详细布置迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。
阿豪只会阿巴·2024-03-13 23:20

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

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):
2301_76612880·2024-03-13 23:19

【算法训练营】最长公共子序列，倒水问题，奶牛吃草（Python实现）

最长公共子序列时间限制：1sec空间限制：256MB问题描述给定两个1到n的排列A,B（即长度为n的序列，其中[1,n]之间的所有数都出现了恰好一次）。求它们的最长公共子序列长度。输入格式第一行一个整数n，意义见题目描述。第二行n个用空格隔开的正整数A[1],…,A[n]，描述排列A。第三行n个用空格隔开的正整数B[1],…,B[n]，描述排列B。输出格式一行一个整数，表示A,B的最长公共子序列的
X.AI666·2024-03-13 11:04

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度，否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]
weixin_50253985·2024-03-12 03:47

算法训练营day47,动态规划15

funcmin(a,bint)int{ifa
weixin_50253985·2024-03-12 03:47

高效实用|ChatGPT指令/提示词/prompt/AI指令大全，基础版

大家好，我是淘小白~整理了一些关于chatpgt的指令文档分享给大家~如果对你有用记得点赞、关注、收藏哦~基础版指令主要用于简单任务和场景，英语翻译，发散问答，文章故事写作，周报生成等，在使用过程中，自己进行优化和迭代
淘小白_TXB2196·2024-03-11 08:05

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

392.判断子序列publicclassSolution{publicboolIsSubsequence(strings,stringt){if(s.Length==0){returntrue;}intk=0;for(inti=0;i
萌帅帅小明·2024-03-09 08:34

【代码随想录算法训练营Day39】62.不同路径；63. 不同路径 II

文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章动态规划part02✴️今日任务今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径63.不同路径II❇️62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难
想做一只潜水的猪·2024-03-08 12:06

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

860.柠檬水找零贪心的思路就是，先把最没用的钱给找出去。本题中，20元没法花出去，只有10和5能找零，但10只能找零20，而5可以找零10与20，所以就想办法把10先花出去即可。之后按照收入顺序来记录钱数并选择找零。如果某次钱的数目变为负数，则说明无法找零，输出错误。classSolution{public:boollemonadeChange(vector&bills){intfive=0,t
qq_44884699·2024-03-06 10:34

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

530.二叉搜索树的最小绝对差最简单的思路为中序遍历，然后遍历数组求差值。classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组traversal(root
qq_44884699·2024-03-06 10:04

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

24.两两交换链表中的节点开始写的代码总有一些问题，对比答案之后发现自己少设置了一个变量，（此前想偷懒，把cur和head融合到一块了）。此题我出现的问题，还有一点在于自己忘了指针的作用了，一直奇怪head节点改变后，为什么dummyhead->next依然正确classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*dummy
qq_44884699·2024-03-06 10:34

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

738.单调递增的数字力扣题目链接(opensnewwindow)给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xint:digits=[int(d)fordinstr(n)]length=len(digits)#从右往左遍历，找到第一个不满足单调递增条件的位置foriinrange(length-1,0
在下小zhan·2024-03-06 10:04

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

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字C++实现classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n);intflag=num.size();for(inti=num
Magical_Jason·2024-03-06 09:33

代码随想录算法训练营 Day 37 | 738.单调递增的数字,968.监控二叉树

738.单调递增的数字讲解链接：代码随想录-738.单调递增的数字啥也不说了，看代码就好拉publicintmonotoneIncreasingDigits(intn){String[]strings=String.valueOf(n).split("");intflag=strings.length;//从后面开始寻找，找到不是单调递增的位置，然后把前一个数字-1for(inti=strings
丢硬币的御坂美琴·2024-03-06 09:33

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

仅做学习笔记，详细请访问代码随想录●198.打家劫舍●213.打家劫舍II●337.打家劫舍III●198.打家劫舍classSolution{public:introb(vector&nums){if(nums.size()==0)return0;if(nums.size()==1)returnnums[0];vectordp(nums.size());dp[0]=nums[0];dp[1]=m
一枚清澈愚蠢的研究生·2024-03-06 04:26

题目 1629: 蓝桥杯算法训练VIP-接水问题

题目描述:学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，
几两春秋梦_·2024-03-03 16:07

题目 1619: 蓝桥杯算法训练VIP-字串统计

题目描述:给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。代码:packagelanqiao;importjava.math.BigInteger;importjava.text.DecimalFormat;importjava.util.*;publicclassMain{pu
几两春秋梦_·2024-03-03 15:05

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

454.四数相加II题目链接454.四数相加II-力扣（LeetCode）思路这道题目的暴力解法是O(n^4)，可以与两数之和一样使用哈希法解决，但是必要两个嵌套for循环了！这道题可以采用的哈希结构为map类型的，key值作元素值，value值作为同一个key值出现的次数本人题解classSolution{public:intfourSumCount(vector&nums1,vector&nu
总系学不废·2024-03-02 13:30

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

正式结束了代码随想录算法训练营为期60天的打卡，最终能够坚持下来感觉还是很有成就感的。
张金卓2023·2024-03-01 00:07

海智算法训练营第三十五天 | 第八章 贪心算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

今日任务：1.非重叠区间问题（和气球一样）2.划分字母区间3.合并区间1.非重叠区间问题（和气球一样）力扣题目链接和射气球一样的做法，经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals(int[][]intervals){intsum=0;Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0
pp今天努力突破java地板·2024-02-29 16:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他