算法训练周报

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html#%E7%AE%97%E6%B3%95
walkerLing·2024-02-07 17:17

代码随想录算法训练营第十四天|144、94、145 二叉树的前序遍历、中序遍历、后序遍历（递归法和迭代法）

文章和视频讲解如下：文章讲解（递归法）https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html#%E6%80%9D%E8%B7%AF文章讲解（迭代法）https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%
walkerLing·2024-02-07 17:17

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

454.四数相加II刷题https://leetcode.cn/problems/4sum-ii/description/文章讲解https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html视频讲解https://www.bilibili.com/video/BV1Md4y1Q7Yh/?vd_source=a
walkerLing·2024-02-07 17:46

代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串

28.实现strStr()刷题https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/文章讲解https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html视频讲解1https://www.bilibili.co
walkerLing·2024-02-07 17:46

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号刷题https://leetcode.cn/problems/valid-parentheses/description/文章讲解https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%B
walkerLing·2024-02-07 17:46

JAVA 导出Excel 单元格合并

功能：导出Excel，单元格合并效果图：代码主要分为三块：第一部分：数据获取，标题确定，合并内容确定*督查大队工作周报导出**@paramvo*/@OverridepublicResultworkReportExcel
在电脑上·2024-02-07 17:20

腾讯云与IBM共同打造“高性能计算服务解决方案“

在今天的"人工智能时代"，与AI技术并驾齐驱的是服务于AI算法训练及推理的"高性能计算"HPC技术。H
小信瑞·2024-02-07 15:05

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

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution{publicin
白白白揍粽·2024-02-07 13:35

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

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibiliclassSolution{publicintuniquePaths(intm,intn){//1.确定dp数组（dptable）以及下标的含义:dp[i][j]从[0][0
白白白揍粽·2024-02-07 13:35

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

343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分_哔哩哔哩_bilibiliclassSolution{publicintintegerBreak(intn){//1.确定dp数组（dptable）以及下标的含义：对i进行拆分，得到的最大的乘积为dp[i]//2。确定递推公式：两个数i*(i-j),三个数j*dp[i-j](不拆j因为dp
白白白揍粽·2024-02-07 13:35

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

1049.最后一块石头的重量II视频讲解：https://www.bilibili.com/video/BV14M411C7oVhttps://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html本题其实就是尽量让石头分成重量相
白白白揍粽·2024-02-07 13:35

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

60.柠檬水找零代码随想录情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;fo
白白白揍粽·2024-02-07 13:05

代码随想录算法训练营第三十二天| 738.单调递增的数字 ，968.监控二叉树

738.单调递增的数字代码随想录从后往前遍历classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(chars[i]>chars[
白白白揍粽·2024-02-07 13:05

代码随想录算法训练营第十一天|239. 滑动窗口最大值， 347.前 K 个高频元素

239.滑动窗口最大值（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：代码随想录classSolution{publicint[]maxSlidingWindow(int[]nums,intk){if(nums.length==1){returnnums;}int[]res=newint[nums.length-k+1];intnum=0;MyQueuemyQueue=newMyQueue(
白白白揍粽·2024-02-07 13:04

代码随想录算法训练营第三十六天|背包问题

01背包问题二维代码随想录视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibilipublicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagSize=4;testW
白白白揍粽·2024-02-07 13:34

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

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili第一种左闭右闭的写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1
白白白揍粽·2024-02-07 13:34

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

题目链接：343.整数拆分文章讲解：代码随想录343.整数拆分讲解视频讲解：动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分思路和解法题目：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。想法：今天的两道题目难度很大。相同特点是需要两层循环，第一层是填写dp数组的循环，第二层是和递推公式相关的。classSolut
FLTS·2024-02-07 12:59

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

过年回家，断更了一天，后面一定补上。题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，
FLTS·2024-02-07 12:58

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

题目链接：62.不同路径文章讲解：代码随想录62.不同路径讲解视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径思路和解法题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？想法：今天主要的收获就是dp数组扩展到了二维的情况
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

题目链接：416.分割等和子集文章讲解：代码随想录416.分割等和子集讲解视频讲解：动态规划之背包问题，这个包能装满吗？|LeetCode：416.分割等和子集思路和解法题目：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。想法：第一次接触背包问题，思路还是挺巧妙的，而且通过今天这道题目我感觉熟悉以后可能很多问题都可以转化为背包问题，纯猜
FLTS·2024-02-07 12:56

2022.9.9

跟踪周报审核情况（要求增加现场实际质量和安全内容，所以编写时间增加。）编制个人周总结并收集项目部周总结。
翱翔天空_燕子·2024-02-07 11:33

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营第四十二天 | 01背包问题

背包理论基础01背包(二维数组)有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。背包最大重量为4，其中物品为：重量价值物品0115物品1320物品2430需要求背包能背的物品最大值为多少？动规五部曲：确定dp数组以及下标的函数定义一个二维数组dp[i][j]表示下标从[0,i]
好吃的蛋奶星星·2024-02-07 09:06

代码随想录算法训练营（总结）|动态规划总结篇

一、动态规划五部曲确定dp及其下标的含义确定递推关系式初始化值确定遍历顺序验证二、01背包问题1.基本理解理解：所谓的01背包问题，其关键在于物品只能放入1次，不能够重复利用，因此称呼为01背包问题。与完全背包的区别在于，完全背包问题中，物品能够无限次的放入。二维和一维dp的创建问题：（1）二维dp[i][j]的含义为：从下标为0-i的物品中放入背包容量为j的背包中，其价值为最高（2）一维dp[i
Kkkkkeung·2024-02-07 09:06

代码随想录算法训练营第四十五天|70，322，279

70.爬楼梯classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amoun
wjr920503·2024-02-07 09:06

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05

子集 II（中等）——代码随想录算法训练营Day28

题目链接：90.子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1a-b);constres=[];//结果数组con
晴雪月乔·2024-02-07 09:03

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

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。要把i分解成多个数的和再将它们相乘，我们从1遍历到i为止，把每个遍历到的j值，作为单个因子，把剩余的总和（i-j)分解。分解有两种，一种是（i-j）单位单个因子，也就是把i直接分解成j和（i-j）的乘积。另一种是把（
Huiwen_Z·2024-02-07 09:32

代码随想录算法训练营第四十二天 | 背包问题

背包问题理论基础：二维文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili先看文档后看视频对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。几种背包问题的区分：完全背包是01背包稍作变化而来，即：完全背包的物品数量是无限的
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十四天 | 完全背包、完全背包的遍历顺序

完全背包理论基础文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。每件商品都有无限个！问背包能背的物品最大价值是多少？01背包和完全背包唯一不同就是体现在遍历顺序上。01背包的核心代码for(inti=0;i=weight[i
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP算法查询字符串。实现中/后的感想爬楼梯没有意识到是一个排列问题，因为先上n级台阶再上m级台阶(n,m)(n,m)(n,m)，和先上m级台阶再上m级台阶(m,n)(m,n)(m,n)并不一样。零钱兑换
dafeizhuyitou·2024-02-07 09:32

代码随想录算法训练营第四十五天（动态规划篇）|01背包

01背包理论基础学习资料：代码随想录(programmercarl.com)相关链接：题目页面(kamacoder.com)背包题目分类01背包定义有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。解法暴力解法每种物品有两种状态：取或不取，因此可以用回溯法搜索出所有组合，选出价值
Huiwen_Z·2024-02-07 09:29

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

第三天和第四天都是补卡的，这几天忙着复习周o(╥﹏╥)o，下面开始吧！203.移除链表元素题目链接：203.移除链表元素一开始读错题目，以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构，默认语言是c，还没熟悉Java定义链表，一开始还有些陌生，这里复制一下leetcode里默认创建结点的方式吧（说实话，还没
remember_me.·2024-02-07 06:27

@ 代码随想录算法训练营第三周（C语言）|Day17（二叉树）

@代码随想录算法训练营第三周（C语言）|Day17（二叉树）Day17、二叉树（包含题目110.平衡二叉树257.二叉树的所有路径404.左叶子之和）110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第6周（C语言）|Day39（动态规划）

@代码随想录算法训练营第6周（C语言）|Day39（动态规划）Day39、动态规划（包含题目●62.不同路径●63.不同路径II）62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第二周（C语言）|Day7（哈希表）

@代码随想录算法训练营第二周（C语言）|Day7（哈希表）Day7、哈希表（包含题目454.四数相加II383.赎金信15.三数之和18.四数之和）454.四数相加II题目描述给定四个包含整数的数组列表
a name easy to remember·2024-02-07 06:10

@ 代码随想录算法训练营第7周（C语言）|Day41（动态规划）

@代码随想录算法训练营第7周（C语言）|Day41（动态规划）Day41、动态规划（包含题目●343.整数拆分●96.不同的二叉搜索树）343.整数拆分题目描述给定一个正整数n，将其拆分为至少两个正整数的和
a name easy to remember·2024-02-07 06:39

代码随想录算法训练营|day27

第七章回溯算法39.组合总和40.组合总和II131.分割回文串代码随想录文章详解总结39.组合总和对数组排序，方便剪枝；剪枝：当前path求和大于target进行下一轮循环数组中元素可以重复取值，所以递归时可以取当前值funccombinationSum(candidates[]int,targetint)[][]int{res:=[][]int{}path:=[]int{}sort.Ints(
果木26·2024-02-07 05:09

代码随想录算法训练营|day24

第七章回溯算法77.组合代码随想录文章详解总结77.组合以n=5,k=3为例(1)for循环遍历，递归选择符合要求的值加入path，len(path)==k时，返回statrtIndex保证每次递归取到的值不重复剪枝：in{return}helper(n,k,i+1)path=append(path,i)helper(n,k,i+1)path=path[:len(path)-1]}helper(n
果木26·2024-02-07 05:08

代码随想录算法训练营|day25

第七章回溯算法216.组合总和III17.电话号码的字母组合代码随想录文章详解总结216.组合总和III回溯：i宽度约束，sum深度约束funccombinationSum3(kint,nint)[][]int{res:=[][]int{}path:=[]int{}varhelpfunc(startIndex,sum,k,nint)help=func(startIndex,sum,k,nint){
果木26·2024-02-07 05:38

代码随想录算法训练营|day28

第七章回溯算法93.复原IP地址78.子集90.子集II代码随想录文章详解93.复原IP地址ip地址有效需要满足：遍历完s，将其分为4段，每段数字有效性：范围在[0,255],且不含前导零为避免重复取值，需要startIndex作为下次递归的初始位置。当遍历结束startIndex==len(s)，且ip段数为4len(path)==4加入结果，否则提前回溯。如果当前字符串满足要求，递归调用下一层
果木26·2024-02-07 05:04

周报（12.19-12.25）

一、关于工作方面的重要事情是哪些呢？1、外包的制度流程跟部门做了宣讲并且跟外包团队确定了周会制度；2、组织了关于品牌和市场推广的会议，组织了周六大战略会议；3、参与商品部的选品模式的确定；3、人力行政部门关于年会、月度会议、预算的确定等；整体上来说一周以内工作是比较亢奋的，晚上睡不着，早上起不来；二、跟一个女生保持了交流，但是还没有约到见面的时间，上周末跟珂佳好好的聊过，目标更加明确了喜欢找一个有
我本楚狂·2024-02-07 03:26

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值，从而降低时间复杂度。publicclassMyQueue{Dequequeue=newLinkedListqueue.getLast()){queue.removeLast(
橙南花已开·2024-02-07 01:59

代码随想录算法训练营DAY14 | 二叉树 (1)

一、二叉树理论基础1.存储方式链式存储：顺序存储：2.二叉树标准定义(Java)publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.l
橙南花已开·2024-02-07 01:23

【天文】19年4月天文周报第一期

1、【向小行星开炮】北京时间4月5日上午9:56，JAXA隼鸟2号向小行星龙宫开炮投下撞击器，引爆后的撞击器将在龙宫表面产生一个人造撞击坑，方便隼鸟2号采集到龙宫地下的物质。龙宫如果炸完之后的表面还算安全的话，隼鸟2号将在5月以后进行人工撞击坑附近的第二次采样，并于2020年带着采集到的宝藏回地球。2、【黑洞照片即将公布】最近，欧盟委员会、欧洲研究理事会和事件视界望远镜项目组联合宣布，将在4月10
徐秀贤MCG·2024-02-06 23:13

代码随想录算法训练营第二八天 | 分割 子集

目录复原IP地址子集子集IILeetCode93.复原IP地址LeetCode78.子集LeetCode90.子集II复原IP地址一些字符串的基本操作不会s.insert(i+1,‘.’);s.deleteCharAt(i+1);classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){StringBuildersb=newS
SUBURBIA~·2024-02-06 23:42

代码随想录算法训练营第二二天| 二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点

目录二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点普通二叉树的删除方式LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二七天 | 回溯 组合 分割

目录组合总和组合总和II分割回文串LeetCode39.组合总和LeetCode40.组合总和IILeetCode131.分割回文串组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串KMP当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。前缀表前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第十天 | 栈和队列

目录java中的栈java中的队列LeetCode232.用栈实现队列LeetCode225.用队列实现栈java中的栈栈是一种数据结构先进后出java中栈可以用Stack类表示。也可以用Deque（双端队列）和LinkedList类表示。压栈（push）、出栈（pop）、查看栈顶元素（peek）和获取栈的大小（size）。Stack类底层是数组。压栈时，元素会被加入数组的末尾；出栈时，数组末尾的
SUBURBIA~·2024-02-06 23:41
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他