牛客+LeetCode 第34页

leetcode019(链表) 删除链表的倒数第N个节点

19.删除链表的倒数第N个节点难度中等给定一个链表，删除链表的倒数第*n*个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？注意：题目的测试用例是没有空的头节点的，head直接指向第一个节点MysolutionpublicclassSoluti

longls777·2024-02-12 03:41

LeetCode #894 All Possible Full Binary Trees 所有可能的满二叉树

894AllPossibleFullBinaryTrees所有可能的满二叉树Description:Givenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val==0.Eachelementoftheansweristherootnode

air_melt·2024-02-12 03:27

LeetCode374. Guess Number Higher or Lower——二分查找

文章目录一、题目二、题解一、题目WeareplayingtheGuessGame.Thegameisasfollows:Ipickanumberfrom1ton.YouhavetoguesswhichnumberIpicked.Everytimeyouguesswrong,IwilltellyouwhetherthenumberIpickedishigherorlowerthanyourguess

叶卡捷琳堡·2024-02-12 02:33

牛客小白月赛86

A-水盐平衡思路题目意思为比较分数大小可以把ba与dc的比较转化为a∗d与c∗b的比较以下是代码部分#includeusingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d>b*c)cout>t;while(t--)solve();return0;}B-水平考试思路若S的选项多余F则必然全错，为0分若S的选项中有F没有的选项，则

tesla_shy·2024-02-12 02:24

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

第62题：孩子们的游戏（圆圈中最后剩下的数）传送门：圆圈中最后剩下的数字，牛客网onlinejudge地址。

李威威·2024-02-12 01:12

算法随想录第五十一天打卡|309.最佳买卖股票时机含冷冻期， 714.买卖股票的最佳时机含手续费 ,总结

|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录思路还是用的之前的方法，就是多加了个冷冻期。

星曜366·2024-02-12 01:15

算法随想录第五十二天打卡|300.最长递增子序列 , 674. 最长连续递增序列 , 718. 最长重复子数组

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录思路我本来想的是先创建一个列表作为结果，如果比列表上的右边的值大就添加，不然就把最右边的值改为nums[i]，结果思路不对

星曜366·2024-02-12 01:14

算法随想录第五十天打卡123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录classSolution(object):defmaxProfit(self,prices):iflen(prices

星曜366·2024-02-12 01:44

leetcode 23. 合并K个排序链表

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode[]}

leileizhang2020·2024-02-12 00:26

【LeetCode】2. 两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=

Cynthia`zy·2024-02-12 00:26

LeetCode 399：除法求值（图的bfs遍历）

题目给你一个变量对数组equations和一个实数值数组values作为已知条件，其中equations[i]=[Ai,Bi]和values[i]共同表示等式Ai/Bi=values[i]。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题，其中queries[j]=[Cj,Dj]表示第j个问题，请你根据已知条件找出Cj/Dj=?的结果作为答案。返回所有问题的答案。如

鸡鸭扣·2024-02-12 00:56

字符串 Leetcode 557 反转字符串中的单词

示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

禾木清清·2024-02-12 00:45

LeetCode 130. 被围绕的区域

题目链接https://leetcode-cn.com/problems/surrounded-regions/题目描述给定一个二维的矩阵，包含'X'和'O'（字母O）。

phantom34·2024-02-12 00:30

(动态规划) LeetCode64. 最小路径和

题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7方法一：动态规划(二维)思路：1、新建一个与原矩阵大小相同dp数组，dp(i,j)dp(i,j)表示从坐标(i,j)(i,j)到右下角的最小路径权值。2、初始化右下角的dp值为对应的原矩阵值3

关山Kwan·2024-02-11 23:12

LeetCode 公因子的数目

classSolution{publicintcommonFactors(inta,intb){intcnt=0;for(inti=1;i<=Math.max(a,b);i++){if(a%i==0&&b%i==0){cnt++;}}returncnt;}}

杰杰坚强·2024-02-11 23:10

验证二叉搜索树

98.验证二叉搜索树-力扣（LeetCode）有效二叉搜索树的定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。

夹心宝贝·2024-02-11 23:09

【leetcode热题100】格雷编码

n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1：输入：n=2输出：[0,1,3,2]解释：[0,1,3,2]的二进制表示是[00,01,11,10]。-00和01有

kiugvui·2024-02-11 23:58

【leetcode热题100】子集 II

给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]解法一回溯法这个比较好改，我们只需要判断当前数字和上一个数字是否相同，相同的话跳过即可。当然

kiugvui·2024-02-11 22:57

LeetCode 每日一题 H 指数

首先我们来看一下7月11日的H指数附原题传送门H指数图一就题目本身而言其实是很简单的，只是对于文字理解上可能对于一部分人来说有困难（lc评论区都是吐槽题目文字的晦涩难懂），题目中的h指数，其实就是指作者文章有h篇文章被至少引用了h次。至少一次也就是一个向下包含的关系。我们首先看一下示例{3,0,6,1,5}数组中的值代表了没票文章被引用的次数。通过观察我们不难发现有3篇文章的引用次数是大于3的，这

bomqiu·2024-02-11 22:01

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月

clmm_·2024-02-11 21:36

LeetCode-1588-所有奇数长度子数组的和

image.pngclassSolution:defsumOddLengthSubarrays(self,arr:List[int])->int:ans=sum(arr)foriinrange(0,len(arr)):forjinrange(3,len(arr)+1,2):ifi+j<len(arr)+1:ans+=sum(arr[i:i+j])returnans

阿凯被注册了·2024-02-11 21:01

【华为OD机试真题 python】数组去重和排序【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2024-02-11 21:01

Leetcode题库-删除排序数组中的重复项（java语言版）

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1，2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3

嘘，淡定点·2024-02-11 21:31

js + leetcode刷题:No.26.删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。解法：//SolutionOne--movedistinctelementtothefrontofthearray/***@param{number[]}nums*@return{number}*/letrem

森林里的小姑娘·2024-02-11 21:29

【Leetcode】从排序数组中删除重复元素

题目：给定一个排序的数组，删除重复的位置，使每个元素只显示一次并返回新的长度。不要为另一个数组分配额外的空间，您必须使用常量内存来进行此操作。例如，给定输入数组nums=[1,1,2]，您的函数应返回长度=2，与前两个元素NUMS是1和2分别Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyoncean

Steve_Abelieve·2024-02-11 21:27

删除排序数组中重复元素的方法

1.删除重复元素，所有元素只保留一次可以查看leetcode上的26题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

冬天里的懒猫·2024-02-11 21:56

Leetcode 3036. Number of Subarrays That Match a Pattern II

Leetcode3036.NumberofSubarraysThatMatchaPatternII1.解题思路2.代码实现3036.NumberofSubarraysThatMatchaPatternII1

Espresso Macchiato·2024-02-11 21:26

Leetcode 3035. Maximum Palindromes After Operations

Leetcode3035.MaximumPalindromesAfterOperations1.解题思路2.代码实现题目链接：3035.MaximumPalindromesAfterOperations1

Espresso Macchiato·2024-02-11 21:25

Leetcode 3033. Modify the Matrix

Leetcode3033.ModifytheMatrix1.解题思路2.代码实现题目链接：3033.ModifytheMatrix1.解题思路这一题是一道easy的题目，整体思路上没啥难度，就是按照题目翻译一下即可

Espresso Macchiato·2024-02-11 21:55

leetcode （算法）66.加一（python版）

需求给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=[

奋斗哼哼·2024-02-11 21:21

leetcode 算法 69.x的平方根（python版）

需求给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2输入：x=8输出：2解释：8的算术平方根是2.82842…,由于返回类型是整数，小数部分将被舍去。分析可以使用二分查找的思路来求解算术平方根。首先，设定搜索范围，最小值为0，最

奋斗哼哼·2024-02-11 21:21

leetcode 58.最后一个单词的长度（python版）

需求给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1：输入：s=“HelloWorld”输出：5解释：最后一个单词是“World”，长度为5。示例2：输入：s="flymetothemoon"输出：4解释：最后一个单词是“moon”，长度为4。示例3：输入：s=“luffyisstilljo

奋斗哼哼·2024-02-11 21:51

leetcode 算法 67.二进制求和（python版）

需求给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a=“11”,b=“1”输出：“100”示例2：输入：a=“1010”,b=“1011”输出：“10101”代码classSolution:defbinary_sum(self,a,b):#将二进制字符串转换为整数#int(a,2)第一个参数表示正常传入的字符串，第二个参数表示输出的进制数num1=int(a,2)pr

奋斗哼哼·2024-02-11 21:19

牛客网 --- 送分题

题目描述数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案示例1输入123输出9示例2输入2103输出60

喝可乐的布偶猫·2024-02-11 20:28

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist

喝可乐的布偶猫·2024-02-11 20:57

leetcode 617. 合并二叉树 python

题目描述：题解：1.如果当前位置两个二叉树的节点都非空，则将root1.val更新为root1.val和root2.val之和。2.如果当前位置只存在root1或root2，则直接返回即可。3.然后在对左右子树递归调用。classSolution(object):defconnect(self,root):ifrootisNoneorroot.leftisNone:returnNoneroot.l

岗岗ganggang·2024-02-11 19:56

从左值和右值的角度分析a++和++a

摘自牛客上的一个题目：inta=5,则++(a++)的值是?答案是会编译报错。原因：a++返回的是右值(rvalue)，而我们不能对一个右值进行自增操作。所以++(a++)会报错。怎么理解呢？

发生了什么Bug·2024-02-11 19:46

2023-03-31 LeetCode：2367. 算术三元组的数目

2367.算术三元组的数目问题描述给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：iset=newHashSet<>();for(intnum:nums){set.add(num);}intres=0;for(intnum:nums){if(set.contains(num+diff)&&set.contains

alex很累·2024-02-11 19:19

LeetCode467. Unique Substrings in Wraparound String——动态规划

文章目录一、题目二、题解一、题目Wedefinethestringbasetobetheinfinitewraparoundstringof“abcdefghijklmnopqrstuvwxyz”,sobasewilllooklikethis:“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”.Givenastrings,re

叶卡捷琳堡·2024-02-11 18:26

LeetCode940. Distinct Subsequences II——动态规划

文章目录一、题目二、题解一、题目Givenastrings,returnthenumberofdistinctnon-emptysubsequencesofs.Sincetheanswermaybeverylarge,returnitmodulo109+7.Asubsequenceofastringisanewstringthatisformedfromtheoriginalstringbydel

叶卡捷琳堡·2024-02-11 18:24

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-11 17:12

Leetcode 13 罗马数字转整数

intromanToInt(char*s){intsum=0;while(*s){if(*s=='V')sum+=5;//正常情况elseif(*s=='L')sum+=50;elseif(*s=='D')sum+=500;elseif(*s=='M')sum+=1000;elseif(*s=='I'){//IXC要分类讨论，比下一个小则减if(*(s+1)=='V'||*(s+1)=='X')/

柯汝艾·2024-02-11 17:41

leetcode 1 两数之和

int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){staticintresult[2]={0};//新的数组接收结果for(inti=0;i

柯汝艾·2024-02-11 17:11

Leetcode 9 回文数

boolisPalindrome(intx){if(x=x,则跳出循环}//即比较一半的数字即可if(x==num||x==num/10)returntrue;//偶数情况数字对称，可以相等，奇数情况num与x差一个进位elsereturnfalse;}