算法笔记刷题笔记

【C++刷题笔记】stack经典OJ（最小栈、栈的压入弹出序列、逆波兰表达式求值）

记录学习过程中的经典OJ、错题难题（1）155.最小栈-力扣（LeetCode）classMinStack{public:MinStack(){}voidpush(intval){//只要是压栈，先将元素保存到_st中_st.push(val);//如果x小于_minst中栈顶的元素，将x再压入_minst中if(_minst.empty()||val_st;//保存栈的最小值stack_mins
Captain-Lin·2023-04-10 18:35

力扣LeetCode刷题笔记总结1

题型一：数组0.数组的基础知识（1）数组下标都是从0开始的，数组内存空间的地址是连续的。因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。（2）数组的元素是不能删的，只能覆盖。（3）C++中，要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。1.二分查找解法1：左闭右闭的区间定义targe
HIT文峯·2023-04-10 16:52

力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度

最小的k个数/快速排序学习/快排与冒泡的时间复杂度问题我的代码示例代码快速排序代码问题来自力扣：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0usingnamespacestd
电子系的小欣·2023-04-10 16:20

剑指offer刷题笔记

剑指offer刷题笔记3.数组中的重复的数字4.二位数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树10.斐波那契数列10-Ⅱ.青蛙跳台阶问题11.旋转数组的最小数字12.矩阵中的路径16.数值的整数次方
道理你都懂·2023-04-10 16:15

【数组——LeetCode刷题笔记C++】持续更新

【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1
春春辉·2023-04-10 16:12

力扣刷题笔记25——扑克牌中的顺子/排序函数sort

扑克牌中的顺子/排序函数sort问题我的代码示例代码sort()从小到大排序从大到小排序1-不用第三个参数从大到小排序2-用第三个参数问题来自力扣：从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,
电子系的小欣·2023-04-10 16:01

Leetcode刷题笔记——剑指 Offer 64. 求1+2+…+n（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现题目描述求1+2+...+n1+2+...+n1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归如果不加限制地使用递归的方法来实现这道题可以用以下方法来解题：classSolution{public:intsumNums(intn){returnn=
卑微小岳在线debug·2023-04-10 14:29

牛客网刷题笔记-spring-2023.3.28

Spring对事务隔离级别提供了支持，并通过枚举类型Propagation定义了7种事务隔离级别，下列关于Propagation成员的解释中错误的是（）ArequiredREQUIRED：若当前存在事务，就沿用当前事务，否则就新建一个事务来运行此方法。Brequire_newREQUIRED_NEW：无论当前是否存在事务，都要新建一个事务来运行此方法。CsupportSUPPORTS：若当前存在事
fhl12395·2023-04-10 10:57

牛客网刷题笔记-java-2023.3.28

程序计数器：线程私有栈：线程私有局部变量（基本类型的变量名称和值引用变量的变量名称）方法中的局部变量，存放在栈区堆：线程共享存放对象实例和数组局部变量（引用变量的值）类中的成员变量，存放在堆区方法区：线程共享类信息、常量、静态变量（static类，变量final常量）类变量在不设置初始值时，会进行默认值赋值，局部方法中声明的变量则必须进行初始化，他不会进行默认值赋值。接口中方法默认被publica
fhl12395·2023-04-10 10:54

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序
木子李_0961·2023-04-10 00:38

【刷题笔记】删除有序数组中的重复项

目录一、删除有序数组中的重复项题目链接：题目描述：题目解析：解题代码：二、删除有序数组中的重复项II题目链接：题目描述：题目解析：解题代码：一、删除有序数组中的重复项题目链接：删除有序数组中的重复项题目描述：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组
柒海啦·2023-04-09 19:10

算法笔记（VI） 模式匹配

题目有点大了，如果是命题作文的话，绝对是吃力不讨好的活。说得有点形而上学，但正如爱情公寓中的经典台词：“话粗理不粗”…那么引用滑稽剧团Python的开场词吧：请看一场前所未有的表演！计算机科学中处处有模式匹配，不仅从计算理论以及到实际工程应用，模式匹配都是一项重要的研究点和有用技术。简单的来说模式匹配，是在目标串中寻找模式串的过程，因此也可以将模式匹配的问题转化成为搜索或者模拟问题去理解（其实程序
RONGE-KUTA·2023-04-09 19:27

算法笔记：KM算法（Kuhn-Munkres Algorithm）

带权二分图的最优匹配问题算法笔记：匈牙利算法_UQI-LIUWJ的博客-CSDN博客匈牙利算法的一个问题是，找到的匹配不一定是最优匹配因为算法将每个匹配对象的地位视为相同的，在这个前提下求解最大匹配而很多时候
UQI-LIUWJ·2023-04-09 18:26

算法笔记：Frechet距离度量

曲线之间相似性的度量，它考虑了沿曲线的点的位置和顺序1概念1.1直观理解主人走路径A，狗走路径B，他们有不同的配速方案主人和狗各自走完这两条路径过程中所需要的最短狗绳长度（在某一种配速下需要的狗绳长度），但其他配速下需要的狗绳长度更长1.2数学理解两条曲线A(α(t))和B(β(t))之间距离最大值的下确界t理解为时间α(t)和β(t)理解为人和狗随时间变化的速度A(α(t))和B(β(t))代表
UQI-LIUWJ·2023-04-09 18:40

【HDLbits刷题笔记 】02-verilog语法-向量部分

vectors向量用于使用一个名称对相关信号进行分组，以使其更易于操作。例如，wire[7：0]w;声明一个名为w的8位向量，该向量在功能上等效于具有8个单独的导线。请注意，向量的声明将维度放在向量名称之前，这与C语法相比是不寻常的。但是，正如您所期望的那样，零件选择在矢量名称之后具有尺寸。wire[99:0]my_vector;//Declarea100-elementvectorassigno
绿茶冰·2023-04-09 17:49

leetcode刷题笔记(Golang)--7. Reverse Integer

原题链接7.ReverseIntegerGivena32-bitsignedinteger,reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21Note:Assumewearedealingwithanenvironmentwhic
煮酒_zzh·2023-04-09 10:38

Python数据结构和算法笔记二：Python抽象类型

文章目录Python抽象类型如何使用面向对象的方式实现数据结构Python抽象类型面向对象编程在Python中所有东西都可以看成是一个对象封装继承多态封装：公开对外接口，隐藏实现细节继承：复用现有类的数据和行为多态：同一操作作用在不同的对象，可以有不同的解释和产生不同的执行结果如何使用面向对象的方式实现数据结构掌握抽象数据类型的概念（ADT：AbstractDataType）通过“组合”或者“继承
JTOOP·2023-04-09 01:10

LeetCode Java刷题笔记—98. 验证二叉搜索树

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。中等难度。根据定义，首先想到了中序遍历，因为中序遍历就是左中右的顺序，那么我们采用一个变量保存中序遍历前驱节点的值，然后判断当前节点的值是否小于等于前驱节点的值，如果小于，那么
刘Java·2023-04-09 00:50

LeetCode Java刷题笔记— 96. 不同的二叉搜索树

96.不同的二叉搜索树给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。中等难度，这可以看组是一道动态规划的数学哦美丽，【哦怕问题。对于第i个节点，需要考虑1作为根节点直到i作为根节点的情况，所以需要累加，一共i个节点，对于根节点j时,左子树的节点个数为j-1，右子树的节点个数为i-j。即状态转移方程为：dp(n)=dp(0)*dp(n
刘Java·2023-04-09 00:50

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自
木子李_0961·2023-04-08 14:53

数据结构与算法笔记（青岛大学王卓老师视频）

写在前面的话：因为在学习数据结构之前，学习过一年的算法，所以有一些基础，一些我觉得没必要的代码或知识就没写上，记得多是一些知识点，写的可能对于别人来说很难接受，望谅解。我学习算法是在Acwing（直接百度搜Acwing就有官网）上面学的，闫学灿老师对于我的算法学习帮助很大，有兴趣的同学可以去看看啊，相信你一定会有收获的。(没有打广告的意思，完全是发自内心)。如果你也在为算法学习困惑，相信闫学灿老师
嘿，鱼骨头^O^·2023-04-08 12:43

《剑指offer》刷题笔记（一）

3-1.数组中重复的数字思路分析：如果不考虑时间复杂度，则可以先对数组排序（需要的时间），然后再从中找重复的数字。如果不考虑空间复杂度，则可以额外使用一个字典，然后从头到尾遍历数组中的每个元素。每遍历到一个元素，就检查它是否已经在字典中，如果不在就把它添加到字典中，如果在就表示有重复。字典的查找时间复杂度是，遍历整个数组的时间复杂度是，因此算法的时间复杂度是，但它提高时间效率是以一个额外的空间复杂
oneoverzero·2023-04-08 11:00

LeetCode Java刷题笔记—200. 岛屿数量

200.岛屿数量给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。中等难度。使用图的DFS深度优先遍历即可解决。对于找到的某个值为‘1’的点位，记为1个岛屿，然后从当前位置开始，向四周扩散的继续查找该岛屿的范围，同时需要把找到‘1’的位置标记为‘2’，防止重复遍历。实际上只
刘Java·2023-04-08 07:04

数据结构与算法笔记--基于STL实现多项式的加法和乘法

1--多项式加法传入存储两个多项式的List链表，使用迭代器进行遍历，比较其指数的三种情况，将结果存储到新的多项式List链表之中；std::listPolyAdd(std::listP1,std::listP2){std::listP3;std::list::iteratorp1=P1.begin();std::list::iteratorp2=P2.begin();PolyNodetmp(0,
憨豆的小泰迪·2023-04-08 06:59

力扣刷题笔记——剑指offer100题

位运算Java位运算符：Java移位运算符、复合位赋值运算符及位逻辑运算符1、整数除法题目描述：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号‘*’、除号‘/’以及求余符号‘%’。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−231
balance&&imbalance·2023-04-08 01:55

刷题笔记（十四）--二叉树：层序遍历和DFS,BFS

目录系列文章目录前言题录102.二叉树的层序遍历BFSDFS_前序遍历107.二叉树的层序遍历IIBFSDFS199.二叉树的右视图BFSDFS637.二叉树的层平均值BFSDFS429.N叉树的层序遍历BFSDFS515.在每个树行中找最大值BFSDFS116.填充每个节点的下一个右侧节点指针BFS_迭代版本BFS_递归版本DFS104.二叉树的最大深度BFSDFS111.二叉树的最小深度BFS
梦想成为光头强！·2023-04-07 16:18

leetcode刷题笔记(Golang)--5. Longest Palindromic Substring

原题链接5.LongestPalindromicSubstringGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:I
煮酒_zzh·2023-04-07 13:37

算法笔记之动态规划——三个无重叠子数组的最大和

本题是动态规划的应用，和背包问题有些类似，但是其中有很多的细节值得借鉴和学习。题目描述LeetCode689.三个无重叠子数组的最大和给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。思路分析看到题目，首先能想到
简单一点点·2023-04-07 10:29

金三银四面试字节大厂必备：600道算法刷题笔记！GitHub已疯传

不管是学生还是已经工作的人，我想彼此都有一个相同的梦想：进大厂！眼看着着金三银四已经来了，那么如何进入梦寐以求的大厂呢？首先你要清楚，现在无论是大厂还是小公司，面试考察的早已不仅仅是对技术语言的掌握程度了，对开发者算法能力的考查也越来越严格！甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面
码农小芷·2023-04-07 08:25

leetcode fb题库刷题笔记

思路总结数组：数组内顺序：是否有序？如果排序，是否会有额外的性质？递增、递减在该题内的含义？prefixsum（前缀数组）在该题内是否有特殊含义？如果是continuoussubarray的问题dp是否有用？滑动窗口+hashmap是否有用？考虑prefixsum+hashmap是否有用？双指针相向而行是否有用？其实滑动窗口也是双指针类型的。因此2，4可以合并为：双指针解法。二维数组：是否和图有关
童言铜盐·2023-04-07 08:12

【算法笔记】单源最短路问题——Dijkstra算法（无优化/优先队列/set优化）

0.前言Dijkstra算法可在O(mlog⁡m)\mathcalO(m\logm)O(mlogm)或O(mlog⁡n)\mathcalO(m\logn)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstra求解的复杂度只有O(nmlog⁡m)\mathcalO(nm
GoodCoder666·2023-04-07 04:13

LeetCode Java刷题笔记—21. 合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。使用指针或者递归可解，其中指针方式更加容易理解，通过一个哨兵节点来连接两个链表的节点。如果采用递归，实际上下面案例中两种递归的思想是一的，只不过递归2的写法更简单而已。文章目录1方式一指针2方式二递归一3方式三递归二1方式一指针/***21.合并两个有序链表*将两个升序链表合并为一个新
刘Java·2023-04-07 03:49

算法笔记——高精度算法（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位
热爱编程的小K·2023-04-07 00:31

想拿到10k-40k的offer，这些技能必不可少！作为程序员的你了解吗

总结了一份Java架构师的技能树，希望对Java编程的同学有点帮助Java编程的技术点：计算机基础Java高级特性设计模式数据库分布式系统注意：下文主要是我个人的总结方法经验（面试学习和刷题笔记）01梳理知识体系
chenxuyuana·2023-04-06 18:08

[蓝桥杯单片机]刷题笔记—客观题—2022年(第一场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正注：需要大家重点关注的题会在题号前用“*”来标注2022年第一场省赛真题-客观题部分*（1
NikkoLKR·2023-04-06 16:31

一周刷爆LeetCode，关于数据结构与算法，看这篇刷题笔记就够了

前言提起数据结构与算法，大家可能第一时间想到的就是蓝桥杯这种算法竞赛，并不会太过于在意它在面试中的占比。因为在若干年前，你去面试这种互联网公司或者大的IT公司，面试官并不会过于考察你的算法能力，甚至说你会简单的写一些框架，搭一些数据库，就能找到一份不错的工作但是直至今日，大家会发现面试的门槛越来越高，甚至来说去到一些大公司去面试算法与数据结构的题目已经成为必问了，算法的在面试的占比已经越来越高，在
前程有光·2023-04-06 16:16

100000571 - 《算法笔记》2.7小节——C/C++快速入门->指针

100000571-《算法笔记》2.7小节——C/C++快速入门->指针问题A:C语言10.1[命题人:外部导入]时间限制:1.000sec内存限制:32MB题目描述输入a和b两个整数，按先大后小的顺序输出
广陵周惊蛰·2023-04-06 07:19

自动跟踪算法笔记（2）：利用求积分的方式验证重要性采样及MATLAB实现

利用求积分验证重要性采样利用均匀撒粒子的蒙特-卡洛法求面积见自动跟踪算法笔记（1）：蒙特卡洛法、推导以及MATLAB实现下面分别从均匀分布和正态分布角度验证重要性采样概率密度函数服从均匀分布%%采样方法求积分
sangba2019·2023-04-05 21:47

力扣LeetCode刷题笔记总结2

题型十三：二叉树0.二叉树的基础知识（1）二叉树的分类：a.满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。b.完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。c.二叉搜索树：不同于以上两种，二叉搜索树有数值，且数值有序。若它的左子树不空，则左子树上所有结点的值均小于它
HIT文峯·2023-04-05 13:12

leetcode(力扣）刷题笔记（c++）【中】

文章预览：回溯算法77.组合216.组合总和III17.电话号码的字母组合39.组合总和40.组合总和II131.分割回文串93.复原IP地址78.子集90.子集II491.递增子序列46.全排列47.全排列II332.重新安排行程第51题.N皇后37.解数独贪心算法455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II1005.K次取反后
sereiiii_x·2023-04-05 12:13

算法笔记之并查集——找出知晓秘密的所有专家

并查集知识首先介绍一下并查集。并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。初始化在初始状态下，每个元素的父节点都是自己，代表每个元素单独一个分组。int[]p=newint[n];for(inti=0;ifindAllPeople(intn,int[][]me
简单一点点·2023-04-05 09:30

力扣刷题笔记22—— 矩阵中的路径（回溯）/pair的学习

矩阵中的路径（回溯）/pair的学习问题分析示例代码pair学习问题来自力扣：给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词"ABCCED"（单
电子系的小欣·2023-04-05 00:11

力扣刷题笔记23—— 二叉树中和为某一值的路径/DFS和BFS/push_back和emplace_back的差异/移动构造函数

二叉树中和为某一值的路径/DFS和BFS/push_back和emplace_back的差异/移动构造函数问题示例代码方法一深度优先搜索方法二广度优先搜索push_back和emplace_back移动构造函数问题来自力扣：给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例代码最近的状态：简单的题
电子系的小欣·2023-04-05 00:11

力扣刷题笔记24——二叉搜索树与双向链表/二叉搜索树/二叉树简单回顾

二叉搜索树与双向链表/二叉搜索树问题我的代码示例代码二叉树问题来自力扣：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节
电子系的小欣·2023-04-05 00:11

力扣刷题笔记：反转链表（新建链表&双指针法&递归）

反转链表要求将输入的链表反向输出，当然新建一个链表后，对长度为n的原链表进行n次遍历将链表从后向前的元素添加到新链表中这样的暴力解法，但是空间复杂度明显很高，暂不考虑。现在只考虑循环一遍的方法的话，可以使用新建链表、双指针和递归这两种方法。Leetcode:206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。我一开始的想法是这样的：建立一个哨兵结点，然后将哨兵结点右侧第一
404金城武·2023-04-05 00:10

力扣刷题笔记：删除链表的倒数第n个结点(暴力解法&双指针&递归)

Leetcode.19删除链表的倒数第n个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。1).暴力解法思路很简单，直接第一遍遍历整个链表，记录链表所有结点的个数，再用总个数减去倒数的个数，再次遍历删除标记的数；/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode()
404金城武·2023-04-05 00:10

力扣刷题笔记：面试题 链表相交（暴力解法&尾对齐法&双指针法）

这道题虽然是一道简单题，但是题目设计的非常有趣，我没想到双指针这个方法，这是提交以后在力扣评论区看到的，非常巧妙，逻辑能力真的太重要了。Leetcode.面试题02.07链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保
404金城武·2023-04-05 00:10

力扣刷题笔记：环形链表 ll（双指针法不是哈希）

这个题目出就让人很难受，如果不用哈希表的话有点难解，有点像小学的跑步相遇的数学题，虽然说题目将单链表的特性展现的非常好，但是这个题目做起来的过程相当让人感觉无语。leetcode.142环形链表ll给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部
404金城武·2023-04-05 00:10

力扣刷题笔记：链表（21）

2.两数相加（模拟）两个链表从头加到尾，边加边创建新链表的节点，最后有进位则再创建一个节点ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*head=newListNode(-1);ListNode*h=head;intflag=0;while(l1!=NULL||l2!=NULL){intsum=0;if(l1!=NULL){sum
杰尼鬼头大·2023-04-05 00:07

力扣刷题笔记142

题号：142.环形链表II简介：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意，pos仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用O(1)空间解决此题？示例1：输入：head=[3,2
逗号8080·2023-04-05 00:59
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他