LeetCode刷题第12页

LeetCode刷题系列 -- 1094. 拼车

车上最初有capacity个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数capacity和一个数组trips,trip[i]=[numPassengersi,fromi,toi]表示第i次旅行有numPassengersi乘客，接他们和放他们的位置分别是fromi和toi。这些位置是从汽车的初始位置向东的公里数。当且仅当你可以在所有给定的行程中接送所有乘客时，返回true

在河之洲木水·2023-12-04 01:04

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。

等风来随风飘·2023-12-03 05:34

LeetCode刷题——统计各位数字都不同的数字个数#357#Medium

统计各位数字都不同的数字个数的思路探讨与源码统计各位数字都不同的数字个数的题目如下图，该题属于数学类和回溯类型的题目，主要考察对于回溯方法的使用和题目数学思路的理解。本文的题目作者想到2种方法，分别是排列组合方法和递推方法，其中排列组合方法使用Java进行编写，而递推方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用排列组合方法的思路进行解

喷火龙与水箭龟·2023-12-03 04:51

LeetCode刷题---打家劫舍问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！一、打家劫舍题目链接：打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下

顾得泉·2023-12-03 02:12

LeetCode刷题---合并两个有序链表

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏：http://t.csdnimg.cn/ZxuNLhttp://t.csdnimg.cn/c9twt前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析2、算法原理思路讲解3、代码实现一、合并两个有序链表题目链接：力扣（LeetCode）

元清加油·2023-12-02 22:34

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）

樊梓慕·2023-12-02 09:25

LeetCode刷题---汉诺塔问题

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析2、算法原理思路讲解3、代码实现一、汉诺塔问题题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目：在经典汉诺塔问题中，有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱

元清加油·2023-12-02 04:10

【LeetCode】【C++】string OJ必刷题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加

樊梓慕·2023-12-01 18:23

【C++】什么是模板？怎样使用模板？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式

樊梓慕·2023-12-01 18:53

【Linux】快速上手自动化构建工具make/makefile

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2

樊梓慕·2023-12-01 18:51

「leetcode」90.子集II【回溯算法】详细图解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

代码随想录·2023-12-01 01:26

LeetCode刷题手册分享

这本手册确实是一部令人印象深刻的作品。（手册链接在文末！！！）首先，内容充实是这本手册的一大亮点。它涵盖了广泛的算法和数据结构主题，包括数组、链表、树、图、排序算法、动态规划等等。每个主题都有详细的解释、示例代码和复杂度分析，帮助读者深入理解和掌握相关知识。此外，手册还提供了大量的习题和答案，供读者练习和巩固所学内容。这种全面而深入的内容让这本手册成为了一本宝贵的学习资料。其次，目录结构也是这本手

我是才辰·2023-11-30 23:11

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find

EGNIR·2023-11-30 17:46

LeetCode刷题笔记 Java 腾讯链表突击相交链表

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定

不知名做题家丶·2023-11-30 17:45

LeetCode刷题笔记——面试题 02.07. 链表相交

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用

世纪末的粽子·2023-11-30 17:15

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部

^ymy^·2023-11-30 17:13

LeetCode刷题笔记 160.相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo

XIIV13·2023-11-30 17:41

LeetCode刷题---160. 相交链表（双指针-对撞指针）

所属专栏：【LeetCode题解（持续更新中）】作者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：160.相交链表（双指针-对撞指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：6.进阶：二、解题

我是夜阑的狗·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next

大风吹~~~~~·2023-11-30 17:10

【LeetCode刷题笔记】160.相交链表

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(

天喜Studio·2023-11-30 17:08

leetcode刷题--(7)--整数反转

一、题目描述给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231stringStack=newStack=0;

leepan1024·2023-11-30 15:16

LeetCode刷题笔记Day1——9.回文数

1.回文数(原题号9)题干给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右

gulugulu1103·2023-11-30 12:21

Leetcode刷题-312 :戳气球

刷题记录1.题目介绍：2.题目分析：2.1穷举不可行2.2区间层次的动态规划3.题目解答：1.题目介绍：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界，那么就当它是

ITSOK_U·2023-11-30 11:21

LeetCode刷题day28||93. 复原 IP 地址&&78.子集&&90.子集II--回溯

文章目录93.复原IP地址题目描述思路分析代码78.子集题目描述思路分析代码90.子集II题目描述思路分析代码93.复原IP地址题目描述题目链接思路分析切割问题就可以使用回溯搜索法把所有可能性搜出来判断子串是否合法主要考虑到如下三点：段位以0为开头的数字不合法段位里有非正整数字符不合法段位如果大于255了不合法代码classSolution{private:vectorresult;//记录结果/

Kl_WJ·2023-11-30 05:26

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：

Alex Ripple·2023-11-30 05:40

2021-08-19leetcode刷题

区间dp降低时间复杂度给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic

Cipolee·2023-11-30 02:01

ATM_项目日报

2020/12/252020/12/26我的希望：链表(一)最基础的基础：初始化、单链表插入删除、遍历链表(二)单链表的整表创建(头插尾插)与整表删除链表(三)双向链表、静态链表链表(四)循环链表链表leetcode

半两八斤·2023-11-30 00:51

Day1|Leetcode704. 二分查找 Leetcode27. 移除元素

前言：第一次用leetcode刷题，格式有点不适应，之前都是acm模式，需要熟悉熟悉Leetcode704二分查找题目链接704二分查找解题思路：本题目只运用二分法（原理：不断分段查找区间内的值），没有别的坑

吼吼848·2023-11-30 00:38

LeetCode刷题day32|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏Ⅱ

文章目录一、122.买卖股票的最佳时机II二、55.跳跃游戏三、45.跳跃游戏Ⅱ一、122.买卖股票的最佳时机II这道题的精髓是：把相邻的两天捆绑到一起，如果第二天比第一天高，则在第一天买入，第二天卖出；如果第二天比第一天低，则不进行操作。以下是代码部分：publicclass买卖股票的最佳时机II122{//看的题解：思路——>算出每天较前一天的利益，如果是正收益，就在前一天买入，否则不买pub

霍格沃兹程序员·2023-11-30 00:37

C#基于SortedList 的优先队列

在LeetCode刷题，总是遇到优先队列解法，但是呢，c#并没有提供这种数据结构，没办法，只能自造一个PriorityQueue了publicclassPriorityQueue{IComparercomparer

落枫箫残·2023-11-29 23:36

LeetCode刷题总结（1）--栈、队列、堆

队列:先进先出栈:先进后出堆(优先队列):逻辑结构上是完全二叉树结构，其中每个字数的最大值(最小值)节点是头节点。实际结构常用数组实现。建立一个大根堆时间复杂度O(n)基础题1.数组实现栈、队列；实现堆排序栈classArrayStack{intmaxSize;inttop;int[]stack;publicArrayStack(intmaxSize){this.maxSize=maxSize;t

DopaM1ne·2023-11-29 23:09

leetcode刷题详解十二

回文子串首先回文子串问题涉及到的都是单个字符串，所以如果是单个字符串用动态规划的基本都是二维的，i-j其次，回文字符串，都是从后往前遍历的，这个要记住。因为dp的状态转移方程特性决定的647.回文子串还是用动态规划吧，中心扩散没太看懂参考链接说一下自己的想法，因为就单个字符串，因此我之前说过单个字符串的话是要有范围的。为什么外循环会从len-1开始，对于字符串“cabac来说”，如果s[0]的c=

weixin_43209472·2023-11-29 19:05

leetcode刷题详解十

188.买卖股票的最佳时机IV（最多买卖k次）注意事项这道题和最多买卖两次是一模一样的思路就是把2换成k了但是还是有几个地方需要注意的给的整数数组可能为0k其实没有很大，可以想一下，最多为n/2(n是数组的长度)intmaxProfit(intk,vector&prices){intn=prices.size();if(n==0){return0;}k=min(k,n/2);vector>>dp(

weixin_43209472·2023-11-29 19:04

leetcode刷题详解八

343.整数拆分将i拆分成j和i−j的和，且i−j不再拆分成多个正整数，此时的乘积是j×(i−j)；将i拆分成j和i−j的和，且i−j继续拆分成多个正整数，此时的乘积是j×dp[i−j]。一个大小为i的数可以分为j和i-j----------------------|j|(i-j)|----------------------intintegerBreak(intn){vectordp(n+1);

weixin_43209472·2023-11-29 19:34

leetcode刷题详解十一

⭕️583.两个字符串的删除操作思路：核心代码就是最长公共子序列，但是需要注意的是结果就是如果说公共子序列为0，则需要两个字符串长度的才行如果有，就是n+m∗2dp[n][m]n+m*2dp[n][m]n+m∗2dp[n][m]intminDistance(stringword1,stringword2){intn=word1.size();intm=word2.size();vector>dp(

weixin_43209472·2023-11-29 19:02

LeetCode刷题分类之二叉树 965单值二叉树

1.题目如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：示例1输入：[1,1,1,1,1,null,1]输出：true示例2:示例2输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]每个节点的值都是整数，范围为[0,99]2.思路如果二叉树根节点为空，该树肯定不是单值二叉树建立一

逍遥白亦·2023-11-29 19:07

LeetCode刷题——最长连续序列#128#Medium

最长连续序列题目的思路探讨与源码最长连续序列的题目如下图，该题属于数组类型的题目，主要考察对于数组以及遍历的理解和认识。本文的题目作者想到2种方法，第一种方法是哈希表方法，第二种方法是动态规划方法。其中第一种方法使用java写、第二种方法使用Python写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表算法，首先新建一个集合，循环遍历数组，把不重复的值加入到集

喷火龙与水箭龟·2023-11-29 16:04

【leetcode刷题】14. Longest Common Prefix

原题：https://leetcode.com/problems/longest-common-prefix/题意：返回一个所有元素都是字符串的列表中所有字符串的共同前缀思路：首先假设第一个词整个是一个共同前缀，然后将它整体和第二个词与前缀等长部分比较，只要不同就把result剔除一位，一直到到相同为止；然后再继续将前缀与第三个词比较，一直进行；如果中间前缀result已经成为了空字符串，则直接输

maodoudou168·2023-11-29 13:10

完全平方数——（LeetCode刷题）

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1squares=generateSquares(n);Queuequeue=newLi

酷酷的懒虫·2023-11-29 09:58

leetcode刷题：动态规划02（爬楼梯）

70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶*第一级楼梯1*第二级楼梯211或2*第三级楼梯311112213*第四级楼梯51111

涛涛英语学不进去·2023-11-29 02:23

LeetCode1-500题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中

程序IT圈·2023-11-28 19:55

Leetcode刷题c++之907. 子数组的最小值之和

题目描述：给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入

DRX.Deft·2023-11-28 09:02

LeetCode刷题Python之907. 子数组的最小值之和

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入：arr=

狐言-z·2023-11-28 09:01

LeetCode刷题-数组

LeetCode刷题-数组数组的遍历485.最大连续1的个数思路：当前nums[i]为1就计数加一，否则清零publicintfindMaxConsecutiveOnes(int[]nums){intcount

毒爪的小新·2023-11-28 08:22

leetcode刷题：17.电话号码的字母组合

leetcode原题网页题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。思路：使用vector，进行深度优先遍历每个按键所对应的字母都是固定的。可以先创建一个数字到字母的映射数组。vectorNumStrArr={"","","abc","def","ghi","jkl","mno",

码者阿铭·2023-11-28 01:21

LeetCode每日一题(java version)--Array(数组专栏)

此博客是记录leetcode刷题数组相关题目，题目参考为github上cyc2018大神，同时结合自己理解，整理成文283移动零点(Easy)//Givenanarraynums,writeafunctiontomoveall0

濯风·2023-11-28 00:39

LeetCode刷题笔记 907. 子数组的最小值之和

题目描述给定一个整数数组A，找到min(B)的总和，其中B的范围为A的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例：输入：[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。Sample&DemoCode1

XIIV13·2023-11-27 22:27

LeetCode刷题笔记-28.实现strStr()

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti

sz66cm·2023-11-27 18:59

leetcode刷题笔记8-二叉树（未完待续）

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。如图所示：这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。完全二叉树完全二叉树：在完全二叉树中，除了最

infinite.?·2023-11-27 18:20

LeetCode刷题笔记（Two Sum II - Input array is sorted）

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T

Jack-He·2023-11-27 18:18

推荐频道

LeetCode刷题