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

代码随想录算法训练营day51|| 309.最佳买卖股票时机含冷冻期 ||714.买卖股票的最佳时机含手续费 ||300.最长递增子序列

309.最佳买卖股票时机含冷冻期思路：这题相对于买卖股票最佳时机2多了一个冷冻期的条件，买卖股票最佳时机2每天只用考虑两个状态，买入股票状态和卖出股票的状态。这题多了一个条件就需要多出一些状态求解，这题就需要总的每天可能分为四个状态：1.持有股票2.第i天之前不持有股票(前一天是冷冻期，或者前一天超过冷冻期并且不持有股票)3.第i天卖出股票4.当天为冷冻期为什么不把状态二和状态三结合在一起呢？因为
非常的·2024-01-02 02:07

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

代码随想录算法训练营第51天||309.最佳买卖股票时机含冷冻期||714.买卖股票的最佳时机含手续费||总结309.最佳买卖股票时机含冷冻期题目介绍给定一个整数数组prices，其中第prices[i
悠悠琴声流水·2024-01-02 02:37

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

704、二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibiliintsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget){right=
Ljhh_h·2024-01-02 02:36

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

一、LeetCode309.最佳买卖股票时机含冷冻期题目链接：309.最佳买卖股票时机含冷冻期我们给它设有四个状态，dp[i][0]：持有股票的状态，dp[i][1]：保持卖出股票的状态，dp[i][2]：卖出股票的状态，dp[i][3]：冷冻期。递推公式：//持有股票的状态由前一天持有股票的状态、冷冻期的状态及前一天卖出股票的状态推导而来dp[i][0]=max(dp[i-1][0],max(d
旧事情稠·2024-01-02 02:05

代码随想录算法训练营第五十一天|动态规划part12|● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结

●309.最佳买卖股票时机含冷冻期BestTimetoBuyandSellStockwithCooldown-LeetCodedp[i][0]:持有股票的状态dp[i][1]:保持卖出股票的状态dp[i][2]:具体卖出股票的状态dp[i][3]冷冻期dp[i][0]延续前一天dp[i-1][0]买入dp[i-1][3]-prices[i]买入dp[i-1][1]-prices[i]dp[i][1
2301_78266314·2024-01-02 02:05

算法训练营Day29

#Java#贪心开源学习资料Feelingandexperiences：买卖股票的最佳时机II：力扣题目链接给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。该题目也很直接，买股票，就是低买高卖思路：那么只要第二天的价格大于第一天的，那
momolinshaomo·2024-01-02 02:16

算法训练营Day30

#Java#回溯开源学习资料Feelingandexperiences：加油站：力扣题目链接在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如
momolinshaomo·2024-01-02 02:45

算法训练营打卡Day18 | 二叉树part05

一、LC513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。力扣（LeetCode）官网-全球极客挚爱的技术成长平台层序遍历，最后一层的第一个元素就是最左下角的值。classSolution{publicintfindBottomLeftValue(TreeNoderoot){if(root==null){return0;}Dequequeue=newLin
tsy_babycherry·2024-01-01 21:35

算法训练营打卡Day15 | 二叉树part02

一、层序遍历10代码随想录需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicList>levelOrder(TreeNoderoot){List>resul
tsy_babycherry·2024-01-01 21:05

算法训练day16|二叉树part03(LeetCode104.二叉树的最大深度(后序递归的应用)、LeetCode111.二叉树的最小深度、LeetCode222.完全二叉树的节点个数)

文章目录104.二叉树的最大深度1.后序递归通过高度求深度1.思路分析2.代码实现2.迭代法3.复杂度分析4.总结思考111.二叉树的最小深度1.后序递归1.思路分析2.代码实现2.迭代法3.思考总结222.完全二叉树的节点个数1.普通二叉树1.后序递归2.迭代法2.完全二叉树法3.思考总结104.二叉树的最大深度题目链接给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径
3分16秒·2024-01-01 21:34

算法训练营Day15 第六章 二叉树 part2

第一题：层序遍历层序遍历这种类型的题目有类似的解法，可以利用队列这种数据结构进行解答，因为队列具有先进先出的特点，可以利用这一特性将每一层的数据一起遍历。层序遍历的代码如下，需要注意的是size记录了每一层元素的个数：①迭代法：//迭代法classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root)que.push(r
minatozaki98·2024-01-01 21:03

算法训练营Day31(贪心）

理论基础理论就是没有理论，知道局部最优推整体最优的思想455.分发饼干-力扣（LeetCode）小孩是外层循环的原因是：小孩可以饿着，饼干不能扔掉！classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intres=0;intindex=s.length-1;for(inti=
不吃青椒！·2024-01-01 16:44

算法训练营Day34(贪心算法）

1005.K次取反后最大化的数组和1005.K次取反后最大化的数组和-力扣（LeetCode）秒了classSolution{publicintlargestSumAfterKNegations(int[]nums,intk){Arrays.sort(nums);//-4-3-2-15//-2-2025intlast=-1;for(inti=0;i=0){break;}}Arrays.sort(n
不吃青椒！·2024-01-01 16:44

算法训练营day30(回溯总结二刷先回顾这里）

回溯总结刚刷完，等二刷的时候再总结都可以跳过的话，学一个这个N皇后吧，上课水过这个，蛮想学懂的哈哈哈332.重新安排行程二刷学51.N皇后classSolution{List>res=newArrayList>solveNQueens(intn){char[][]chessboard=newchar[n][n];for(char[]c:chessboard){//填充数组apiArrays.fil
不吃青椒！·2024-01-01 16:14

算法训练营Day32

122.买卖股票的最佳时机II-力扣（LeetCode）classSolution{publicintmaxProfit(int[]prices){intres=0;for(inti=1;i0){res+=prices[i]-prices[i-1];}}returnres;}}55.跳跃游戏-力扣（LeetCode）局部最优，每次遍历都找最大的覆盖范围，全局最优，到最后就是整个数组跳跃的最大范围。
不吃青椒！·2024-01-01 16:43

算法训练第五十三天|1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和

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

算法训练Day32 | LeetCode122. 买卖股票的最佳时机；LeetCode55. 跳跃游戏；LeetCode45. 跳跃游戏II

目录LeetCode122.买卖股票的最佳时机1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode55.跳跃游戏1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode45.跳跃游戏II1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode122.买卖股票的最佳时机LeetCode122.链接：122.买卖股票的最佳时机II-力扣（LeetCode）1.思路本题首先要
努力学习的牛宁西·2023-12-31 05:07

算法训练营Day27

#Java#回溯#Hard开源学习资料Feelingandexperiences：以下题目都比较困难，第一遍刷的时候，先看懂即可。重新安排行程：力扣题目链接给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效
momolinshaomo·2023-12-30 23:31

算法训练营Day28

#Java#贪心开源学习资料Feelingandexperiences：这周来到了贪心算法，简要概述：贪心算法是一种在每个步骤中都采取最优解（即，在当前看来最好的解）的算法设计策略。它通常用于求解优化问题。这种方法不总是能得到全局最优解，但在很多情况下能产生接近最优的解决方案。这里是一些贪心算法的关键特点和应用实例：1.局部最优选择：在每个决策点，算法选择当前情况下的最佳选项，而不考虑未来的结果。
momolinshaomo·2023-12-30 23:29

算法训练第五十一天|300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列：题目链接给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例:输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。解答：classSolu
加利福利亚雾·2023-12-30 12:27

算法训练|解密数字、珠宝的最高价值

LCR165.解密数字-力扣（LeetCode）总结：这道题目正确理解题意后其实就是一个走楼梯有多少种方法的题目，只不过需要根据条件来判断f(n)能不能等于f(n-1)+f(n-2)将数字转换为字符串之后，根据题意，若当前字符和前一个字符组成的字符串大于25的话则不能合并成一个字母，则f(n)=f(n-1)，若可以合并成一个字母的话则多了一种情况f(n)=f(n-2)，将这两种情况相加就是可以合并
zhangke_EX·2023-12-29 19:30

算法训练|随机链表的复制、K个一组的翻转链表

138.随机链表的复制-力扣（LeetCode）总结：此题要求深拷贝，题解的思路非常棒，利用哈希表+回溯，因为不知道当前节点的next与random是否已构建，所以使用哈希表来判断；接着当我们构建完当前节点的值之后，利用回溯赋值当前的节点的next与random，最终返回当前节点，形成总体的递归。代码：classSolution{public:unordered_mapcachedNode;Nod
zhangke_EX·2023-12-29 19:30

算法训练|数据流中的中位数

LCR160.数据流中的中位数-力扣（LeetCode）总结：这题自己最开始的想法是直接使用vector容器，每次取中位数的时候就进行一次排序，超时。题解很巧妙的利用大根堆和小根堆来解决问题，大根堆和小根堆各存一半的数，其中需要注意的是，小根堆里面存的是较大的数，然后堆顶就是这些数里面最小的数，大根堆里面存的是较小的数，堆顶就是这些数里面最大的数。这样就可以整体形成一个排好序的序列。代码：clas
zhangke_EX·2023-12-29 19:00

算法训练|实现 Trie (前缀树)

208.实现Trie(前缀树)-力扣（LeetCode）总结：Trie，又称前缀树或字典树，是一棵有根树，其每个节点包含以下字段：指向子节点的指针数组children。对于本题而言，数组长度为26，即小写英文字母的数量。此时children[0]对应小写字母a，children[1]对应小写字母b，…，children[25]对应小写字母z。布尔字段isEnd\textit{isEnd}isEnd
zhangke_EX·2023-12-29 19:28

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！
*Soo_Young*·2023-12-29 16:06

408数据结构常考算法基础训练

数据结构错题知识点拾遗408数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研（蓝颜知己）的算法训练营内容
Giperxr·2023-12-29 12:34

代码随想录算法训练营第二十六天（回溯算法篇）|93. 复原IP地址

93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode）、题目大意：给定一个只包含数字的字符串s，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。思路运用上次分割回文子串的思路，判断每次分割的字串是否在0-255之间，且不为单独的一个数字0。如果分割完字符串，且总共有四段，就将它们用“.”连
为什么不能重用户名·2023-12-29 08:03

代码随想录算法训练营第二十六天（回溯算法篇）|131. 分割回文串

131.分割回文串题目链接：131.分割回文串-力扣（LeetCode）思路分割字串和组合的题目有异曲同工之妙。组合：选好数组中第一个数，接着选数组中第一个后面的数，进入递归。第一个树层代表选的第一个数的可能性。startIdx为选的数在数组中的序数。分割：选好子串中第一个分割的部分，接着选子串中后面分割的部分。第一个树层代表分割的第一个子串的可能性。startIdx为每一个字串的“分割线”。代码
为什么不能重用户名·2023-12-29 08:33

代码随想录算法训练营第二十七天（回溯算法篇）|78. 子集

这周开始实习了，期间改了改成绩已经出来的毕业论文，发给导师，不知道有没有发表的机会。实习后，虽然实际任务不多，但每天七点起床，来回通勤两个小时，已让我疲惫。好久没有练手了，这次比以往多了些浮躁，少了之前从代码的逻辑中体会到的快乐。希望以后会变好。78.子集题目链接：78.子集-力扣（LeetCode）思路nums的子集互不相同，题目变得简单，不用考虑去重。与组合不同的是，我们这次不只在叶子节点中收
为什么不能重用户名·2023-12-29 08:31

代码随想录算法训练营Day18| 二叉树part05

代码随想录算法训练营Day18|二叉树part05文章目录代码随想录算法训练营Day18|二叉树part05一、513.找树左下角的值二、112.路径总和三、106.从中序与后序遍历序列构造二叉树一、513
唐崖凌·2023-12-29 01:51

代码随想录算法训练营Day21| 二叉树part07

代码随想录算法训练营Day21|二叉树part07文章目录代码随想录算法训练营Day21|二叉树part07一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一
唐崖凌·2023-12-29 01:51

代码随想录算法训练营Day23| 二叉树part09

代码随想录算法训练营Day23|二叉树part09文章目录代码随想录算法训练营Day23|二叉树part09一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一
唐崖凌·2023-12-29 01:51

代码随想录算法训练营Day17| 二叉树part04

代码随想录算法训练营Day17|二叉树part04文章目录代码随想录算法训练营Day17|二叉树part04一、110.平衡二叉树二、257.二叉树的所有路径三、404.左叶子之和一、110.平衡二叉树用后序遍历求高度要注意如果左右子树其中一个为空
唐崖凌·2023-12-29 01:50

代码随想录算法训练营Day14|二叉树

今天学了二叉树方面的知识，常见的有满二叉树、完全二叉树、二叉搜索树和平衡二叉搜索树的定义，以及二叉树的两种存储方式（数组法和链表法），重点是遍历方法，包括深度和广度优先遍历，其中深度遍历中的前、中、后序遍历做了重点讲解。二叉树的前、中、后序遍历代码如下classSolution{public:voidtraversal(TreeNode*cur,vector&vec){if(cur==NULL)r
李q华·2023-12-29 01:20

代码随想录算法训练营Day14| 二叉树part01

代码随想录算法训练营Day14|二叉树part01文章目录代码随想录算法训练营Day14|二叉树part01一、二叉树的递归遍历1.1前序遍历1.2中序遍历1.3后序遍历二、二叉树的迭代遍历2.1前序遍历
唐崖凌·2023-12-29 01:20

代码随想录算法训练营Day15| 二叉树part02

代码随想录算法训练营Day15|二叉树part02文章目录代码随想录算法训练营Day15|二叉树part02一、102.二叉树的层序遍历二、226.翻转二叉树三、101.对称二叉树一、102.二叉树的层序遍历用迭代的方式写比较容易理解
唐崖凌·2023-12-29 01:20

代码随想录算法训练营day14||二叉树的遍历

144.二叉树的前序遍历递归写法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*th
[ ]898·2023-12-29 01:19

代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树

层序遍历我主要记这3个题首先是模板题lc.102:二叉树的层序遍历层序遍历也是一种迭代法，只不过不是用栈而是用队列实现。层序遍历要注重的点就是固定队列大小，因为队列大小动态变化。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left
始皇di·2023-12-29 01:48

代码随想录算法训练营day14| 二叉树的遍历

144.二叉树的前序遍历(opensnewwindow)145.二叉树的后序遍历(opensnewwindow)94.二叉树的中序遍历递归遍历package_06binary_tree.day14._01traverse._01recursion;//二叉树的递归遍历（前中后序）importjava.util.ArrayList;importjava.util.List;publicclassSo
KamenRojin·2023-12-29 01:18

代码随想录算法训练营day15 | 二叉树二叉树一堆二叉树

102.二叉树的层序遍历#递归法classSolution:deflevelOrder(self,root:TreeNode)->List[List[int]]:res=[]defhelper(root,depth):ifnotroot:return[]iflen(res)==depth:res.append([])#startthecurrentdepthres[depth].append(ro
冀熔弘·2023-12-29 01:48

代码随想录算法训练营DAY16|二叉树3

算法训练DAY16|二叉树3104.二叉树的最大深度力扣题目链接给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
XIAOHAIYOU·2023-12-29 01:18

代码随想录DAY17|二叉树4

算法训练DAY17|二叉树4110.平衡二叉树力扣题目链接给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
XIAOHAIYOU·2023-12-29 01:18

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

算法训练DAY13|栈与队列3239.滑动窗口最大值力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
XIAOHAIYOU·2023-12-29 01:18

代码随想录算法训练DAY2|数组2

算法训练2977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练营DAY8|字符串1

算法训练DAY8|字符串1344.反转字符串力扣题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练DAY4|链表2

算法训练DAY4|链表224.两两交换链表中的节点力扣题目链接给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
XIAOHAIYOU·2023-12-29 01:47

代码训练营算法训练DAY14|二叉树1

算法训练DAY14|二叉树1递归遍历确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练营DAY15|二叉树2

算法训练DAY15|二叉树2层序遍历学会二叉树的层序遍历，可以一口气打完以下十题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历
XIAOHAIYOU·2023-12-29 01:45

算法训练第五十天|123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV

123.买卖股票的最佳时机III：题目链接给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润
加利福利亚雾·2023-12-28 22:11

算法训练第五十一天|309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费

309.买卖股票的最佳时机含冷冻期：题目链接给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例:输入:prices=[1,2,3,0,2]输出:3解
加利福利亚雾·2023-12-28 22:11
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他