草庐IT

LeetCode题2两数相加

全部标签

【LeetCode】1801. 积压订单中的订单总数

1801.积压订单中的订单总数题目描述给你一个二维整数数组orders,其中每个orders[i]=[pricei,amounti,orderTypei]表示有amounti笔类型为orderTypei、价格为pricei的订单。订单类型orderTypei可以分为两种:0表示这是一批采购订单buy1表示这是一批销售订单sell注意,orders[i]表示一批共计amounti笔的独立订单,这些订单的价格和类型相同。对于所有有效的i,由orders[i]表示的所有订单提交时间均早于orders[i+1]表示的所有订单。存在由未执行订单组成的积压订单。积压订单最初是空的。提交订单时,会发生以下情

(字符串 ) 剑指 Offer 58 - II. 左旋转字符串 ——【Leetcode每日一题】

❓剑指Offer58-II.左旋转字符串难度:简单字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s=“abcdefg”,k=2输出:“cdefgab”示例2:输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制:1💡思路:局部反转+整体反转进阶:不能申请额外空间,只能在本串上操作。具体步骤为:反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串🍁代码:(Java、C++)JavaclassSolu

[Leetcode] 买卖股票合集(动态规划)

写完这套题,再搞一台时光机,财务自由不是梦(Doge)==================================相关题目链接121买卖股票的最佳时机122买卖股票的最佳时机II123买卖股票的最佳时机III188买卖股票的最佳时机IV309买卖股票的最佳时机含冷冻期714买卖股票的最佳时机含手续费买卖股票的最佳时机(仅一次交易)给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。如果你不能获取任何利润,返回0。示例1:输入:[7,1,5,

栈和队列OJ题:LeetCode--20.有效的括号

朋友们、伙计们,我们又见面了,今天给大家带来的是LeetCode--20.有效的括号数据结构专栏:数据结构个  人  主  页:stackY、LeetCode专 栏:LeetCode刷题训练营LeetCode--20.有效的括号:https://leetcode.cn/problems/valid-parentheses/目录1.题目介绍2.实例演示3.解题思路1.题目介绍给定一个只包括'(',')','{','}','[',']' 的字符串s,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括

LeetCode上10道关于二叉树层序遍历的题目 -- 熟练二叉树层序遍历

参考文章LeetCode102二叉树的层序遍历二叉树层序遍历的模板,使用队列来完成。由于需要将每一层的节点放在一起,所以我们每次遍历新的一层的时候,记录下当前队列的大小,因为当前队列的大小就代表当前层的节点数!要用一个变量来记录当前队列大小,而不能直接使用deque.size(),因为deque.size()是变化的!随着你在遍历这一层并不断将它们的左右儿子推入队列中,deque.size()是一直在变大的,并不能代表当前正在遍历的层的节点个数!classSolution{ publicListListInteger>>levelOrder(TreeNoderoot){ DequeTreeN

【Leetcode刷题】链表的中间结点和合并两个有序链表

生命如同寓言,其价值不在与长短,而在与内容。                ——塞涅卡目录一.链表的中间结点1.快慢指针二.合并两个有序链表 1.尾插法一.链表的中间结点给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例1:输入:head=[1,2,3,4,5]输出:[3,4,5]解释:链表只有一个中间结点,值为3。示例2: 输入:head=[1,2,3,4,5,6]输出:[4,5,6]解释:该链表有两个中间结点,值分别为3和4,返回第二个结点。做题链接:链表的中间结点1.快慢指针我们知道找到链表的尾结点是很容易的,我们只需要遍历整个链表,

【Leetcode刷题】链表的中间结点和合并两个有序链表

生命如同寓言,其价值不在与长短,而在与内容。                ——塞涅卡目录一.链表的中间结点1.快慢指针二.合并两个有序链表 1.尾插法一.链表的中间结点给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例1:输入:head=[1,2,3,4,5]输出:[3,4,5]解释:链表只有一个中间结点,值为3。示例2: 输入:head=[1,2,3,4,5,6]输出:[4,5,6]解释:该链表有两个中间结点,值分别为3和4,返回第二个结点。做题链接:链表的中间结点1.快慢指针我们知道找到链表的尾结点是很容易的,我们只需要遍历整个链表,

LeetCode——最小化字符串长度

目录一、题目二、题目解读 三、代码 1、set去重2、用一个二进制数记录每个字母是否出现过一、题目6462.最小化字符串长度-力扣(Leetcode)给你一个下标从 0 开始的字符串 s ,重复执行下述操作 任意 次:在字符串中选出一个下标 i ,并使 c 为字符串下标 i 处的字符。并在 i 左侧(如果有)和 右侧(如果有)各 删除 一个距离 i 最近 的字符 c 。请你通过执行上述操作任意次,使 s 的长度 最小化 。返回一个表示 最小化 字符串的长度的整数。示例1:输入:s="aaabc"输出:3解释:在这个示例中,s等于"aaabc"。我们可以选择位于下标1处的字符'a'开始。接着删除

单链表OJ题:LeetCode--141.环形链表

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中的第141道单链表OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通LeetCode--141.环形链表:https://leetcode.cn/problems/linked-list-cycle/description/ 1.题目介绍给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数p

【LeetCode】HOT 100(1)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:2.两数相加-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:4.寻找两个正序数组的中位数-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:2.两数相加-力扣(Leetcode)题目的接口:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*ne