leetcode做题心得

LeetCode.1686. 石子游戏 VI

题目题目链接分析本题采取贪心的策略我们先假设只有两个石头a,b，对于Alice价值分别为a1,a2，对于Bob价值而言价值分别是b1,b2第一种方案是Alice取第一个，Bob取第二个，Alice与Bob的价值差是c1=a1-b1；第一种方案是Alice取第二个，Bob取第一个，Alice与Bob的价值差是c1=a2-b2；那么这两种方案对于Alice来说哪一种更优呢？？取决于两种方案的价值差，记
会飞的皮卡丘EI·2024-02-03 03:40

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组numsnumsnums和一个整数kkk。如果某个连续子数组中恰好有kkk个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「
英雄哪里出来·2024-02-03 03:40

LeetCode.2670. 找出不同元素数目差数组

题目题目链接分析一种暴力的方法，枚举数组所有数字，分别计算当前元素前面不同的元素和后面不同的元素，然后相减即可。这样的话太暴力，前缀和后缀也需要分别遍历：O(N*2)了。我们来优化一下：根据这种暴力方法，我们可以利用一下Set的特性，Set集合里面每一个元素都是唯一的。后续遍历数组，记录每个后缀不同的不同元素的个数就是set的大小，然后把元素放入set里面，组成数组sufCnt，这就把当前元素i的
会飞的皮卡丘EI·2024-02-03 03:10

算法沉淀——前缀和（leetcode真题剖析）

算法沉淀——前缀和01.一维前缀和02.二维前缀和03.寻找数组的中心下标04.除自身以外数组的乘积05.和为K的子数组06.和可被K整除的子数组07.连续数组08.矩阵区域和前缀和算法是一种用于高效计算数组或序列中某个范围内元素之和的技巧。它通过预先计算数组的前缀和，并将这些前缀和保存在辅助数组中，从而在查询某个区间的和时能够以常数时间复杂度进行计算。在实际应用中，前缀和算法经常用于解决与区间和
爱学习的鱼佬·2024-02-03 03:09

LeetCode.189. 轮转数组

以LeetCode的例1
会飞的皮卡丘EI·2024-02-03 03:39

leetcode刷题(剑指offer) 50.Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 946.验证栈序列

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 102.二叉树的层序遍历

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNod
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 155.最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push
花里胡哨的菜只因·2024-02-03 03:35

leetcode刷题(剑指offer) 509.斐波那契数

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输
花里胡哨的菜只因·2024-02-03 03:34

leetcode刷题(剑指offer) 103.二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
花里胡哨的菜只因·2024-02-03 03:02

2670.找出不同元素数目差数组-力扣(LeetCode)

WeChat文章目录前言题目详情示例提示题解代码思路前言感谢《LeetCode》平台题目详情给你一个下标从0开始的数组nums，数组长度为n。
一小池勺·2024-02-03 02:55

综合回溯，剪枝，暴搜

目录力扣1863.找出所有子集的异或总和再求和力扣47.全排列II编辑力扣17.电话号码的字母组合电话号码的字母组合https://leetcode.cn/problems/letter-combinations-of-a-phone-number
狗哥不是甜妹·2024-02-03 02:20

LeetCode 热题 100 | 链表（中上）

目录1141.环形链表1.1哈希表1.2快慢指针2142.环形链表II2.1哈希表2.2快慢指针321.合并两个有序链表42.两数相加菜鸟做题第三周，语言是C++1141.环形链表1.1哈希表解题思路：遍历链表，在哈希表中查询当前节点地址是否已经存在。若存在，则证明该链表有环，返回True；若不存在，则将当前节点地址存入哈希表中。如果能够遍历完毕，则返回False。classSolution{pu
狂放不羁霸·2024-02-03 02:49

LeetCode 热题 100 | 链表（上）

目录1基础知识1.1空指针1.2结构体1.3指针访问1.4三目运算符2160.相交链表3206.反转链表4234.回文链表菜鸟做题第三周，语言是C++1基础知识1.1空指针使用nullptr来判断是否为空指针：if(headA==nullptr)“NULL在C++中就是0，这是因为在C++中void*类型是不允许隐式转换成其他类型的，所以之前C++中用0来代表空指针，但是在重载整型的情况下，会出现
狂放不羁霸·2024-02-03 02:48

LeetCode 316 && AcWing 74 周赛总结

一、LeetCode316场1、6214.判断两个事件是否存在冲突（1）原题链接：力扣https://leetcode.cn/contest/weekly-contest-316/problems/determine-if-two-events-have-conflict
不到百万行代码·2024-02-03 02:17

【LeetCode - 第316场周赛】【字符串】2446. 判断两个事件是否存在冲突 Java实现

文章目录题目链接题目思路题目链接https://leetcode.cn/problems/determine-if-two-events-have-conflict/题目思路这两种情况都是两个事件有冲突
努力努力再努力@_@·2024-02-03 02:47

LeetCode笔记：Weekly Contest 316

LeetCode笔记：WeeklyContest3161.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2024-02-03 02:46

leetcode 2446. Determine if Two Events Have Conflict

Youaregiventwoarraysofstringsthatrepresenttwoinclusiveeventsthathappenedonthesameday,event1andevent2,where:event1=[startTime1,endTime1]andevent2=[startTime2,endTime2].Eventtimesarevalid24hoursformatin
蜉蝣之翼❉·2024-02-03 02:16

【LeetCode每日一题】1109. 航班预订统计&&1094. 拼车 (差分数组)

差分数组差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。一、基本概念：差分数组的定义如下：假设原始数组为arr，差分数组为diff，其中diff[i]=arr[i]-arr[i-1]（0capacity){returnfalse;}}returntrue;}优化：有可能出现超载的点都是上车或下车的点，即端点，因此只需要用map保存端点值即可。varcarPooling=functi
凭栏听雨客·2024-02-03 02:30

Leetcode接口

144.二叉树的前序遍历-力扣（LeetCode）如果根节点为空，直接返回。初始化一个辅助栈s，并将根节点入栈。
这题怎么做？！？·2024-02-03 01:19

每日一题合集1

1038从二叉搜索树到更大和树1038.从二叉搜索树到更大和树-力扣（LeetCode）二叉树的中序遍历+逆向思维给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和
我是鼠鼠大王666·2024-02-02 23:55

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
我是鼠鼠大王666·2024-02-02 23:54

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer
菜鸟闯关记·2024-02-02 23:17

leetcode 141 环形链表

leetCode141题:判断一个给定的链表是否有环。解题思路：链表类的题，很多都可以使用快慢指针来解决，本题也可以使用快慢指针，如果有环，那么最后快慢指针指向的元素必定相同。
虎哥和你一起学编程·2024-02-02 22:48

Java刷题随笔---121.买卖股票的最 佳时机

121.买卖股票的最佳时机-力扣（LeetCode）(leetcode-cn.com)难度：简单题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
Dunponsion·2024-02-02 21:23

Leetcode_190 Rotate Array

将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。提示:要求空间复杂度为O(1)"""分析：主要考察反转数组先把k跟数组长度取余数把原数组划分为两个部分来看：前n-k个元素[1,2,3,4]和后k个元素[5,6,7]定义rever
vcancy·2024-02-02 21:15

菜鸡的LeetCode刷题笔记-两个栈实现队列

文章目录前言1.基础知识1.1数据结构：栈1.1数据结构：队列2.解题思路一个栈实现插入，一个栈实现删除前言leetcode上，剑指offer，用两个栈实现队列：题目地址1.基础知识1.1数据结构：栈栈是一种数据结构
OneDAYL4·2024-02-02 21:31

代码随想录Day38 |509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

使用最小花费爬楼梯动态规划文档讲解：代码随想录视频讲解：状态五步：dp数组和下标的确定递推公式dp数组初始化遍历顺序打印dp数组509.斐波那契数文档讲解：代码随想录视频讲解：手把手带你入门动态规划|leetcode
sRiddle·2024-02-02 21:43

LeetCode #647 Palindromic Substrings 回文子串

647PalindromicSubstrings回文子串Description:Givenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswith
air_melt·2024-02-02 21:42

SouthLeetCode-打卡24年01月第4周

SouthLeetCode-打卡24年01月第4周//Date:2024/01/22~2024/01/28022.设计链表-双链表(1)题目描述022#LeetCode.707.
繁星依月·2024-02-02 20:04

SouthLeetCode-打卡24年01月第3周

SouthLeetCode-打卡24年01月第3周//Date:2024/01/15~2024/01/21013.二分查找(1)题目描述013#LeetCode.27.
繁星依月·2024-02-02 20:03

庖丁解牛：设计链表-单链表

庖丁解牛：设计链表-单链表一、题目分析01题目描述这是LeetCode中的一道题目，题目描述如下：你可以选择使用单链表或者双链表，设计并实现自己的链表。
繁星依月·2024-02-02 20:03

2022-01-22 每日打卡：难题精刷

该系列文章由python编写，所刷题目共三个来源：之前没做出来的；Leetcode中等，困难难度题目；周赛题目；某个专题的经典题目，所有代码已AC。每日1-3道，随缘剖析，希望风雨无阻，作为
Can__er·2024-02-02 20:33

SouthLeetCode-打卡24年01月第5周

SouthLeetCode-打卡24年01月第5周//Date:2024/01/39~2024/01/31031.删除链表的倒数第N个结点(1)题目描述031#LeetCode.19.
繁星依月·2024-02-02 20:02

Leetcode 720 词典中最长的单词

词典中最长的单词题目给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。解答思路：用一个集合valid存储满足题目中限定的若干字符串；根据长度对原字符串列表排序，然后对排序后的字符串列表进行遍历；对每个字符串word，判断word[:-1]是否在valid当中，在则将其
SunnyQjm·2024-02-02 20:26

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

问题1：738.单调递增的数字-力扣（LeetCode）思路：当前一个数字大于后一个数字时，则需要做出前数字-1，后数字为9的变化。
李q华·2024-02-02 20:35

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

视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili带你学透动态规划-爬楼梯（对应力扣70.爬楼梯）|动态规划经典入门题目_哔哩哔哩_bilibili动态规划开更了
weixin_44316285·2024-02-02 20:05

代码随想录算法训练营day29 || 491.非递减子序列，46.全排列，47. 全排列||

视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili组合与排列的区别，回溯算法求解的时候，有何不同？
weixin_44316285·2024-02-02 20:04

代码随想录算法训练营day34 || 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili贪心算法，得这么加油才能跑完全程！
weixin_44316285·2024-02-02 20:04

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

LeetCode：860.柠檬水找零_哔哩哔哩_bilibili贪心算法，不要两边一起贪，会顾此失彼|LeetCode：406.根据身高重建队列_哔哩哔哩_bilibili贪心算法，判断重叠区间问题|LeetCode
weixin_44316285·2024-02-02 20:04

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

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]-
麦城稻香咖啡·2024-02-02 20:04

代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：同层相同元素要跳过java：classSolution{List>result=newArrayListpath
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：先按绝对值进行排序，然后将负值变正值，期间k要相应减少，然后看剩余的k是否为偶数，如果是，相当于接下来数组没有变化
麦城稻香咖啡·2024-02-02 20:03

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

860.柠檬水找零题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：面额只有5，10，20，分情况就行java：classSolution{publicbooleanlemonadeChange
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：按左边界进行由小到大排序，然后前一个的右边界和后一个的左边界相比，看是否相交，如果相交，取右边界较小的，因为不容易跟后面的相交
麦城稻香咖啡·2024-02-02 20:02

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

LeetCode:738.单调自增的数字_哔哩哔哩_bilibili贪心算法，二叉树与贪心的结合，有点难......LeetCode:968.监督二叉树_哔哩哔哩_bilibili738.单调递增的数字思路
weixin_44316285·2024-02-02 20:02

LeetCode做题总结 226. 翻转二叉树

226.翻转二叉树代码1报错代码2报错代码3正确。代码1报错classSolution{publicTreeNodeinvertTree(TreeNoderoot){//TreeNode_root=root;//这是在保证//_root=preOrderTree(root);//returnroot;root=preOrderTree(root);returnroot;}publicTreeNod
aPurpleBerry·2024-02-02 19:38

Leetcode—41. 缺失的第一个正数【困难】

2024每日刷题（一零九）Leetcode—41.缺失的第一个正数实现代码classSolution{public:intfirstMissingPositive(vector&nums){intn=nums.size
源代码•宸·2024-02-02 18:30

Leetcode—1769. 移动所有球到每个盒子所需的最小操作数【中等】

2024每日刷题（一零九）Leetcode—1769.移动所有球到每个盒子所需的最小操作数实现代码classSolution{public:vectorminOperations(stringboxes
源代码•宸·2024-02-02 18:30
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他