Leetcode刷题-周赛第18页

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

商务礼仪第三次周赛

《IQueen.传礼》传承礼仪文化，律己敬天爱人！！！在没有学习这次商务礼仪之前从来都没有想过要学习礼仪，总觉的礼仪和自己的生活工作毫无关系。不就是怎么站、坐、行、走吗，又不服务接待贵宾学这干啥。听了师父的商务礼仪课程后完全颠覆了自己的认知。原来礼仪在我的生活和工作中无时无刻不存在着，就连开个门，打个电话都有礼仪细节，而且这些礼仪细节随时随地都影响着别人对你的认可和支持。第一次学习商务礼仪课程因为

01c92527196f·2023-11-30 05:27

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

2019年5月23日

下午4点不抱期待地开了上周周赛的奖励，竟然喜得罗伯逊+拉波尔特，尤其是前者完美贴合我的阵容！开心！既然14胜理论上也能这么

真昼之月·2023-11-29 05:02

2020年10月第一次周赛题解

A-ContestforRobotsPolycarpispreparingthefirstprogrammingcontestforrobots.Therearenproblemsinit,andalotofrobotsaregoingtoparticipateinit.Eachrobotsolvingtheproblemigetspipoints,andthescoreofeachrobotin

shall_zhao·2023-11-29 04:38

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

力扣248场周赛消灭怪物的最大数量、统计好数字的数目两题分析！

5801.消灭怪物的最大数量https://leetcode-cn.com/problems/eliminate-maximum-number-of-monsters/solution/5801xiao-mie-guai-wu-de-zui-da-shu-liang-2r9m/难度：中等题目：你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个下标从0开始且长度为n的整数数组dist

清风Python·2023-11-29 00:31

力扣373周赛

力扣第373场周赛文章目录力扣第373场周赛循环移位后的矩阵相似检查统计美丽子字符串I交换得到字典序最小的数组统计美丽子字符串II循环移位后的矩阵相似检查模拟，(j+k)%m计算右移，(j-k+m)%m

十字星的约定_·2023-11-28 22:05

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刷题笔记（Non-overlapping Intervals）

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。

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

190场周赛-5418. 二叉树中的伪回文路径(20200524)

题目描述给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。题目分析看到本题目，首先想到的是要把从根节点到叶子节点的路径上的值存储下来，当到达叶子节点后，对当前路径上的值进行分析。由题意「每个节点的值为1到9」，所以一个大小为10的数组就可以统计路径上的节点值。如

Mr..Li·2023-11-27 12:23

【LeetCode刷题笔记-87 42:接雨水（三解法）】

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过

空、白、·2023-11-27 09:25

【LeetCode刷题笔记Java】42.接雨水

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=

C-Liueasymoney·2023-11-27 09:24

Leetcode刷题笔记之：栈

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin

RealDuxy·2023-11-27 09:24

LeetCode刷题系列 -- 974. 和可被 K 整除的子数组

给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]示例2:输入:nums=[5],k=9输出:0

在河之洲木水·2023-11-27 06:46

二值矩阵求连通域

说白了就是BFS或者DFS，Leetcode刷题时做过了，不要怕。这里增加了一个Point数据结构。代码实现的四连通域，八连通域其实一样。

可乐0221·2023-11-27 02:25

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。

一见已难忘·2023-11-27 02:43

推荐频道

Leetcode刷题-周赛

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