面试算法+Leetcode

C++链表基本用法及LeetCode经典链表题目汇总

链表基本用法：目录链表基本用法：C++链表及基本操作LeetCode链表经典题目汇总：2.两数相加19.删除链表的倒数第N个结点21.合并两个有序链表23.合并K个升序链表24.两两交换链表中的节点25
神经与蛋白·2024-02-13 12:39

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNode*head){intto
ChasingTheFreeWind·2024-02-13 12:09

leetcode链表经典题目（python）

leetcode题目链接文章目录一、引入头节点作用二、设计链表三、206反转链表四、142环形链表一、引入头节点作用链表的一大问题就是操作当前节点必须要找前一个节点才能操作。
aoeh·2024-02-13 12:09

LeetCode 链表相关题目总结

在这里，对LeetCode与链表相关的题目解答思路进行总结。
weixin_30622107·2024-02-13 12:39

LeetCode链表经典题目（二）

1.LeetCode203.移除链表元素2.LeetCode707.设计链表3.LeetCode206.反转链表4.LeetCode24.两两交换链表中的节点5.LeetCode19.删除链表的倒数第N
Jomo.·2024-02-13 12:38

leetcode链表相关题目

文章目录1.移除链表元素方法1：方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1：方法2:7.环形链表的约瑟夫问题8.链表的回文结构9.相交链表方法1方法2：10.环形链表11.环形链表Ⅱ12.随机链表的复制链表学习完以后，来做点相关题目吧1.移除链表元素方法1：在原链表的基础上直接删除指定元素若当前节点是要删除的节点，
戴墨镜的恐龙·2024-02-13 12:08

Leetcode 329矩阵中的最长递增路径

给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2:输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4,5,6]。注意不
大号密码还没有想起来·2024-02-13 12:15

leetcode 初级之数组篇 07

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。此种解法的执行效率战胜100%的Swift提交classSolution{funcplusOne(_digits:[Int])->[Int]{va
ngugg·2024-02-13 11:42

LeetCode C++ 19.删除链表的倒数第N个结点

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示链表中结点的数目为sz1next;}returnlength;}ListNode*removeNthFromEnd(ListNode*head,int
滑雪圈的小码人·2024-02-13 11:22

剑指 Offer II 021. 删除链表的倒数第 n 个结点

链接：https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表，所以我们不知道链表的长度。
小白码上飞·2024-02-13 11:21

LeetCode题 19. 删除链表的倒数第 N 个结点(双指针法)

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10){fast=fast.next;}ListNodetemp=null;while(fast!=null){temp=slow
夏日暖阳628·2024-02-13 11:21

两两交换链表中的节点_单链表_java

两两交换链表中的节点leetcode链接问题描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
xiaoAi 123·2024-02-13 11:20

链表相交_双指针法_java

链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
xiaoAi 123·2024-02-13 11:20

设计链表_双向链表_java

设计链表_双向链表leetcode链接问题描述你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。
xiaoAi 123·2024-02-13 11:50

有效的完全平方数_二分法_java

有效的完全平方数leetcode链接问题描述给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
xiaoAi 123·2024-02-13 11:49

长度最小的子数组_滑动窗口_java

长度最小的子数组leetcode链接问题描述给定一个含有n个正整数的数组和一个正整数target。
xiaoAi 123·2024-02-13 11:49

螺旋矩阵_java

螺旋矩阵leetcode链接问题描述给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
xiaoAi 123·2024-02-13 11:49

LeetCode19. 删除链表的倒数第 N 个结点 Java 双指针法

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10&&pre!=null){pre=pre.next;}//前后指针同时遍历，直到前指针达到终点while(pre!=n
一陸向北·2024-02-13 11:19

算法(链表)——删除链表的倒数第N个结点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]来源：力扣（LeetCode
花生酱拌面·2024-02-13 11:18

链表-删除链表的倒数第N个节点（双指针法）

题目https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
蓦然回首却已人去楼空·2024-02-13 11:48

LeetCode刷题之路：19. 删除链表的倒数第 N 个结点

如果帮助到您，还请点个关注吧，hahaha给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1ListNode:dummy=ListNode(-1
Super灬Dan·2024-02-13 11:17

19. 删除链表的倒数第 N 个结点（java、双指针法）

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]LeetCode-题目地址代码随想录
一天无聊·2024-02-13 11:17

Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)

文章目录解析思路代码解析临时结构体t指向head的前一个结点p0指针指向被删除结点的前一个结点p1指针遍历链表flag表示p0与p1指针的相对距离思路使用p1遍历链表，p1移动一次flag自加1当flag>n时，p0同步移动此时p1领先p0(n+1)个身位，保证了p0指向倒数第n个数据结点的前一个结点遍历完成后第n个数据结点的前结点p0指向第n个数据结点的后结点，完成在链表中删除第n个数据结点的操
柳家山头号矿工·2024-02-13 11:17

LeetCode 19 删除链表的倒数第N个结点 双指针法 链表 虚拟头结点

题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。>示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;while(head!=nullptr){//head一直往前走，直到到达空结点head=head->next;del_node=del_node->next;}//由于del_node
RPG_Zero·2024-02-13 11:47

删除链表中倒数第n个结点_双指针法_java

删除链表中倒数第n个结点leetcode链接问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。你能尝试使用一趟扫描实现吗？
xiaoAi 123·2024-02-13 11:45

[力扣]编程基础 0 到 1

文章目录编程基础0到1思路解题方法进行优化编程基础0到1【LeetCode】(Python)：1768.交替合并字符串思路给你两个字符串word1和word2。
TJ-周月年·2024-02-13 10:37

【LeetCode】69. x 的平方根

题目：思路：二分查找法，因为任何一个数的平方根都小于等于自己的一半+1。所以我们使用二分查找法，一直把区间缩小至两位数之后，中位数使用有右中位数。左中位数会陷入死循环。倒数第二次循环时，left的平方小于或者等于x，right的平方比x大，最后采用有中位数，使得最后right=left；返回left即可。publicintmySqrt(intx){//二分查找longleft=0;longrigh
不会街健的bboy不是一个好程序员·2024-02-13 10:03

LeetCode:67.二进制求和

67.二进制求和-力扣（LeetCode）又是一道求和题，%/在求和的用途了解了些，目录题目：思路分析：博主代码:官方代码：每日表情包：题目：思路分析：求和，就对齐单个字符式的求和以及转换成整型求和，当然转换成整型有溢出的烦恼
nainaire·2024-02-13 10:02

算法学习：LeetCode-69. x 的平方根

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sqrtx2.解题思路法一：归纳定限法2*2=4,3*3=9,4*4=16,.....则k*k=x时,有所以我们
萌龙如我们·2024-02-13 10:02

LeetCode:69. x 的平方根

题目：69.x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842…,由于返回类型是整数，小数部分将被舍去。提示：0x/mid)//用除法判断防止溢出right=mi
柚皮糕·2024-02-13 10:02

JavaScript：leetcode_69. x 的平方根

题目说明实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。解题思路一求平方根，一种是利用我们Math.sqrt()直接求，这种就不说了。然后说我们手动求的方式，最简单的方式，就是for循环
Eighteen Z·2024-02-13 10:31

LeetCode:35.搜索插入位置之你真的会二分吗？

35.搜索插入位置-力扣（LeetCode）博主在这个题是栽了一下，领悟了些许东西目录题目：思路：大佬的思考（超级重要！！）
nainaire·2024-02-13 10:31

LeetCode力扣题目：69.x的平方根

可以用暴力解决intmySqrt(intx){//求x的算数平方根longinty=0;while(y*ymid){left=mid+1;}elseright=mid-1;}returnright;}用二分法解决有一个我觉得很重要的思路就是returnright.我的理解是:范围再怎么缩小，最终都会到left==right==mid的情况而此时，mid要么比平方根大1，要么小1.如果x/mid>m
写代码的小玉·2024-02-13 10:01

算法系列-leetcode-69.X的平方根

69.x的平方根（简单）给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。二分查找注意小数部分要舍弃从0和x开始，每次都取中间
吃鱼吐泡泡·2024-02-13 10:01

LeetCode：69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0right结束循环，返回right即可。代码/***@param{n
Bertil·2024-02-13 10:31

Leetcode刷题69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0x){r=(r+x/r)/2;}return(int)r;}//方法
Bonbon_wen·2024-02-13 10:31

leetcode题：69. x 的平方根

//69.x的平方根//二分法intmySqrt(intx){if(xx/mid)//即mid*mid>x，防止mid*mid溢出{right=mid;}elseif(mid<x/mid)//mid*mid<x{left=mid+1;}else{returnmid;}}//精确returnleft-1;}
古月_方源·2024-02-13 10:30

LeetCode:69.x的平方根

嗨嗨嗨，二分又来了，淦它，这个题官解是，C++函数法，二分，和牛顿迭代法（暂且搁置），当然还有暴力（不必讨论，就从0开始一个一个试），69.x的平方根-力扣（LeetCode）目录题目：思路：代码+注释
nainaire·2024-02-13 10:00

leetcode--167--两数之和 II - 输入有序数组

题目:给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和
minningl·2024-02-13 09:00

LeetCode--代码详解 155.最小栈

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

LeetCode--代码详解 21.合并两个有序链表

21.合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递
Java之弟·2024-02-13 08:41

LeetCode--代码详解 33.搜索旋转排序数组

33.搜索旋转排序数组题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]){//目标值在左半段，mid值在右半段nums[mid]=Integer.MAX_VALUE;}if(nums[0]>target&&nums[0]=target)right=mid-1;elseleft=mid+1;}return-1;}}
Java之弟·2024-02-13 08:11

二叉树OJ题目（2）

目录1.二叉树的深度2.单值二叉树3.二叉树的前序遍历4.二叉树的中序遍历5.二叉树的后序遍题目目代码思路整体分析&注意事项易错点画图递归分析1.二叉树的深度LCR175.计算二叉树的深度-力扣（LeetCode
唐唐思·2024-02-13 08:04

Leetcode 171. Excel Sheet Column Number

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionExcelSheetColumnNumber2.SolutionVersion1classSolution:deftitleToNumber(self,s):result=0mapping={chr(64+i):iforiinrange(1,27)}s=list(s)s.reverse()forindex,ch
SnailTyan·2024-02-13 08:52

错误的集合（力扣刷题）

题目链接：645.错误的集合-力扣（LeetCode）题目：集合s包含从1到n的整数。
我要学编程(ಥ_ಥ)·2024-02-13 06:27

A-LeetCode-1-算法(B1-5)-贪心算法

上层主目录https://www.jianshu.com/p/63ba15ef62271、2、3、4、5、
鄙人_阿K·2024-02-13 06:50

LeetCode1143. Longest Common Subsequence——动态规划

文章目录一、题目二、题解一、题目Giventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence,return0.Asubsequenceofastringisanewstringgeneratedfromtheoriginalstringwithsome
叶卡捷琳堡·2024-02-13 05:39

LeetCode516. Longest Palindromic Subsequence——动态规划

文章目录一、题目二、题解一、题目Givenastrings,findthelongestpalindromicsubsequence’slengthins.Asubsequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeornoelementswithoutchangingtheorderoftheremaininge
叶卡捷琳堡·2024-02-13 05:39

LeetCode79. Word Search——回溯

文章目录一、题目二、题解一、题目Givenanmxngridofcharactersboardandastringword,returntrueifwordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcells,whereadjacentcellsarehorizontallyorverticall
叶卡捷琳堡·2024-02-13 05:07

leetcode-字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=
一叶知秋@qqy·2024-02-13 05:28
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他