草庐IT

leetCode

全部标签

《LeetCode》—— 买卖股票的最佳时机

本期,我将给大家讲解的是有关动态规划类的题——买卖股票的最佳时机。这个系列总共有四道题。接下来,让我们一起去看看!!!目录(一)买卖股票的最佳时机(二)买卖股票的最佳时机II(三)买卖股票的最佳时机III(四)买卖股票的最佳时机IV(一)买卖股票的最佳时机LeetCode题目链接:买卖股票的最佳时机题目如下: 题目分析:第一题,我们先来看最简单的(题目的难度也是逐级提升的)。思路一:首先,我们有的小伙伴一读题,最先想到的可能就是暴力去求解这道题目,但是很遗憾当我们提交代码的时候显示的是代码超时了。因此,很显然暴力解法显然不是出题者要考察我们的地方。思路二:那么暴力求解不行,还有没有其他思路呢?

【C++】STL——string(两万字详解)

🎇C++学习历程:STL——string学习博客主页:一起去看日落吗持续分享博主的C++学习历程博主的能力有限,出现错误希望大家不吝赐教分享给大家一句我很喜欢的话:也许你现在做的事情,暂时看不到成果,但不要忘记,树🌿成长之前也要扎根,也要在漫长的时光🌞中沉淀养分。静下来想一想,哪有这么多的天赋异禀,那些让你羡慕的优秀的人也都曾默默地翻山越岭🐾。🍁🍃🍂🌿目录🌿1.为什么要学习string类?🍃1.1C语言中的字符串🍃1.2两个面试题(暂不做讲解)🌿2.标准库中的string类🍃2.1string类(了解)🍃2.1string类的常用接口说明(只讲解最常用的接口)🍂2.1.1string类对象的常

【C++】STL——string(两万字详解)

🎇C++学习历程:STL——string学习博客主页:一起去看日落吗持续分享博主的C++学习历程博主的能力有限,出现错误希望大家不吝赐教分享给大家一句我很喜欢的话:也许你现在做的事情,暂时看不到成果,但不要忘记,树🌿成长之前也要扎根,也要在漫长的时光🌞中沉淀养分。静下来想一想,哪有这么多的天赋异禀,那些让你羡慕的优秀的人也都曾默默地翻山越岭🐾。🍁🍃🍂🌿目录🌿1.为什么要学习string类?🍃1.1C语言中的字符串🍃1.2两个面试题(暂不做讲解)🌿2.标准库中的string类🍃2.1string类(了解)🍃2.1string类的常用接口说明(只讲解最常用的接口)🍂2.1.1string类对象的常

LeetCode刷题篇之第4道算法题的解题思路

leetcode刷题系列:原创LeetCode刷题篇之第1道算法题的解题思路LeetCode刷题篇之第26道算法题的解题思路原创LeetCode刷题篇之第43道算法题的解题思路原创LeetCode刷题篇之第58道算法题的解题思路原创LeetCode刷题篇之第67道算法题的解题思路原创LeetCode刷题篇之第164道算法题的解题思路原创LeetCode刷题篇之第189道算法题的解题思路原创LeetCode刷题篇之第268道算法题的解题思路LeetCode刷题篇之第539道算法题的解题思路原创LeetCode刷题篇之第557道算法题的解题思路题目:解题思路:1.合并数组concat()2.数组排

LeetCode-392-判断子序列

####判断子序列>题目描述:给定字符串s和t,判断s是否为t的子序列。>>字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。>>进阶:>>如果有大量输入的S,称作S1,S2,...,Sk其中k>=10亿,你需要依次检查它们是否为T的子序列。在这种情况下,你会怎样改变代码?>>示例说明请见LeetCode官网。>>来源:力扣(LeetCode)>链接:https://leetcode-cn.com/problems/is-subsequence/>著作权归领扣网络所有。商业转载请

leetcode-矩阵置零

    给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:m==matrix.lengthn==matrix[0].length1题目描述:给定一个mxn的矩阵,如果一个元素为0,则将其所在的行和列的所有元素都设为0。思路:使用两个数组记录哪些行和哪些列需要置

算法训练Day50 | LeetCode123. 买卖股票的最佳时机III(最多买卖2次);LeetCode188. 买卖股票的最佳时机IV(最多买卖K次)

目录LeetCode123.买卖股票的最佳时机III1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode188.买卖股票的最佳时机IV 1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode123.买卖股票的最佳时机III链接: 链接:123.买卖股票的最佳时机III-力扣(LeetCode)1.思路本题相对于LeetCode121和LeetCode122难了不少;关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖。接来下我用动态规划五部曲详细分析一下:1.1确定dp数组以及下标的含义一天一共就有五个状态,没有操作第一次买入的状态第一次卖出的状态第二次

leetcode 算法第二集

前言:各位同学大家好,现在这段时间给大家更新算法的一些讲解废话不多说我们正式开始,希望能帮助到各位的学习工作以及面试需求给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例1:输入:[2,2,1]输出:1具体实现:publicstaticvoidcontainsDuplicate(int[]nums){Arrays.sort(nums);for(inti=0;i这边还是跟第一集的一样我们定义一个containsDuplicate方法传入我们的数组然后现在调一下Arrays.sort(nums);方法给我们的数组排序然后用for循环去遍历我们

LeetCode练习day7-贪心

*[1.分配饼干]*[2.不重叠的区间个数]*[3.投飞镖刺破气球]*[4.根据身高和序号重组队列]*[5.买卖股票最大的收益]*[6.买卖股票的最大收益II]*[7.种植花朵]*[8.判断是否为子序列]*[9.修改一个数成为非递减数组]*[10.子数组最大的和]*[11.分隔字符串使同种字符出现在一起]保证每次操作都是局部最优的,并且最后得到的结果是全局最优的。1.分配饼干455.AssignCookies(Easy)Leetcode/力扣Input:grid[1,3],size[1,2,4]Output:2题目描述:每个孩子都有一个满足度grid,每个饼干都有一个大小size,只有饼干的大

LeetCode-173-二叉搜索树迭代器

####二叉搜索树迭代器>题目描述:实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器:>-BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字,且该数字小于BST中的任何元素。>-booleanhasNext()如果向指针右侧遍历存在数字,则返回true;否则返回false。>-intnext()将指针向右移动,然后返回指针处的数字。>>注意,指针初始化为一个不存在于BST中的数字,所以对next()的首次调用将返回B