牛客+LeetCode

牛客——递归实现组合型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1~n这n个整数中随机选出m个，输出所有可能的选择方案。
swoows·2024-02-13 12:36

牛客——递归实现指数型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1∼n1\simn1∼n这n(n≤16)(n\leq16)(n≤16)个整数中随机选取任意多个，输出所有可能的选择方案。
swoows·2024-02-13 12:35

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

牛客BM9-删除链表的倒数第n个结点-C++

一、题目二、思路使用双指针法，指针pre指向新创建的头结点，p初始指向链表原首结点，先让p向后走n-1步，这时pre和p之间相隔n个结点，然后pre和p同步后移，当p指向链尾结点时，pre指向的是被删除结点的前驱结点，最后删除结点即可。三、代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*du
TLJava^v^·2024-02-13 11:46

删除链表中倒数第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

2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR

来源题目Tokitsukaze有一个长度为n的序列a1,a2,…,an和一个整数k。她想知道有多少种序列b1,b2,…,bm满足：其中⊕\oplus⊕为按位异或，具体参见百度百科：异或答案可能很大，请输出 mod1e9+7后的结果。输入描述:第一行包含一个整数T(1≤T≤2e5)，表示T组测试数据。对于每组测试数据：第一行包含两个整数n,k(1≤n≤2⋅e5;0≤k≤1e9)。第二行包含nnn个整
心刍·2024-02-13 09:45

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年4月到24年1月以来字节后段的面经，做了一个简单的整理。持续更新中。。。。
一叶知秋@qqy·2024-02-13 05:28

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表
xiaoshijiu333·2024-02-13 05:15
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他