HDLBits刷题笔记

小单刷题笔记之地宫取宝（DP)

X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的
小单同学shan·2023-04-13 07:17

小单刷题笔记之——区间DP

题目:凸多边形的划分给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N−2个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。输入格式第一行包含整数N，表示顶点数量。第二行包含N个整数，依次为顶点1至顶点N的权值。输出格式输出仅一行，为所有三角形的顶点权值乘积之和的最小值。数
小单同学shan·2023-04-13 07:17

区间dp算法刷题笔记【蓝桥杯】

理论区间dpdpdp是一种动态规划算法，用于解决区间问题。它的基本思想是将问题分解成若干子问题，然后通过递推求解整个问题。下面是一个经典的区间dpdpdp问题：给定一个长度为nnn的序列aaa，求aaa的一个子区间[l,r][l,r][l,r]，使得区间和最大。我们可以定义一个状态f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]的最大和，然后通过状态转移方程来求解最
call me by ur name·2023-04-13 07:42

leetcode刷题笔记_哈希表2

哈希表2早上刚好连续几题都是beat100%碰巧云顶之奕又更新了，想着打两把放松一下，结果打了一下午愣是没赢过，晚上刷leetcode，最后一题愣是没写出来，心态有点小崩实际应用字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。classSolution{public:vector>groupAnagrams(vecto
学不会就继续学·2023-04-12 17:08

Two Sum II - Input Array Is Sorted刷题笔记

初版代码超时，因为遇到一堆很多重复序列classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:foriinrange(len(numbers)-1):diff=target-numbers[i]forjinrange(i+1,len(numbers)):ifnumbers[j]==diff:return[i+1,j
waiting不是违停·2023-04-12 05:47

LeetCode 刷题笔记（2） --- 633. 平方数之和（简单）

原文地址：LeetCode--633平方数之和题目描述：给定一个非负整数c，你要判断是否存在两个整数a和b，使得示例1:输入:5输出:True解释:1*1+2*2=5示例2:输入:3输出:False解题方法一：利用双向指针解题思路：可以看成是在元素为0~target的有序数组中查找两个数，使得这两个数的平方和为target，如果能找到，则返回true，表示target是两个整数的平方和。本题和16
junzhou134·2023-04-12 05:41

87道基础题刷题笔记（选择题）

来源视频：https://www.bilibili.com/video/BV16V411e7qe笔记整理：yijia目录一、面向过程环节1、java标识符你真的会用吗2、类名和java文件名是什么关系3、java数据类型关系4、java的循环竟然还能这么玩涨姿势了5、三元运算符这么玩是认真的吗6、局部变量使用的奥秘7、多变量定义和前加加综合8、主方法main竟然还可以这么写9、下面哪个是死循环？1
Jiiaaa·2023-04-12 01:33

刷题笔记【4】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、数值的整数次方题目描述思路一（直接运算）思路二（快速幂递归版）思路三（快速幂非递归版）2、调整数组顺序使奇数位于偶数前面题目描述思路一（暴力）思路二3、链表中倒数第
刹那芳间-·2023-04-12 00:48

刷题笔记【3】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、斐波那契数列题目描述思路一（递归）思路二（循环）2、跳台阶题目描述思路一（递归）思路二（循环）3、跳台阶扩展问题题目描述思路4、矩形覆盖题目描述思路一（递归）
刹那芳间-·2023-04-12 00:18

刷题笔记【5】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、合并两个有序链表题目描述思路一（递归）思路二（双指针）2、树的子结构题目描述思路一（递归）3、二叉树的镜像题目描述思路一（递归）4、顺时针打印矩阵题目描述思路一
刹那芳间-·2023-04-12 00:05

【leetcode刷题笔记】002.Add Two Numbers

日期：20180910题目描述：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Yo
常恒毅·2023-04-11 22:40

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

复试上机笔记（C++）

计算机考研复试上机准备的刷题笔记（主要是C++）将int型转化为字符型char型：inta;charstr[10];//只能用字符串数组，不能用stringsprintf(str,”%d”,a);//将
sinerya·2023-04-11 22:00

LeetCode数据库刷题笔记 - 简单

176.第二高的薪水Q：为什么OFFSET1，1不可以？A：如果所查询的表或where条件筛选后得到的结果集为空，那么聚合函数sum()或avg()的返回值为NULL；count()函数的返回值为0182.查找重复电子邮箱Q：What'sthedifferencebetweenCOUNT(1),COUNT(*),COUNT(Email)?A：COUNT(*)willcountthenumberof
Fancy_Jin·2023-04-11 19:55

广度优先搜索算法刷题笔记【蓝桥杯】

理论BFS算法一般用于搜索最短路径问题，即在图结构中从一个顶点出发找到到另一个顶点的最短路径。BFS算法的设计步骤如下：定义一个队列，将起点加入队列。标记起点为已访问。从队列中取出一个顶点a，遍历其所有邻接顶点，选择未标记的顶点b，将b加入队列中。并标记b为已访问。重复执行第3步，直到找到目标顶点或者队列为空。如果队列为空，说明无法找到目标顶点。BFS算法可以用于许多问题，如图的连通性、迷宫问题、
call me by ur name·2023-04-11 16:09

hazy的leetcode刷题笔记(四)

leetcode.842:将数组拆分成斐波那契序列-每日一题给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(StringS){/*基本思路：回溯算法，看题解比较清晰，这是我做的第一个回溯的题，还是得看题解才能做出来https
hazywu·2023-04-11 00:42

【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

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

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

【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

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

《剑指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

力扣刷题笔记——剑指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

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

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

leetcode fb题库刷题笔记

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

HDLbits 刷题答案 3.2.1 Latches and Flip-Flops（下）

3.2.1LatchesandFlip-Flops3.2.1.12Dflip-flop写一个top_module，包含选择器和触发器moduletop_module(inputclk,inputw,R,E,L,outputQ);wiretmp0,tmp1;assigntmp0=E?w:Q;assigntmp1=L?R:tmp0;always@(posedgeclk)beginQ<=tmp1;end
行走的BUG永动机·2023-04-07 08:39

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

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

想拿到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

力扣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

力扣刷题笔记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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他