LeetCode算法详解第31页

2018-09-17 342 + 465 = 807.

题目来源：https://github.com/Blankj/awesome-java-leetcode/blob/master/note/002/README.md是github上的一位作者分享的解题思路

最美下雨天·2024-02-12 04:13

leetcode（二分查找）35.搜索插入位置（C++详细解释）DAY6

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1

小Q小Q·2024-02-12 04:58

代码随想录算法训练营第二十八天 |93.复原IP地址，78.子集，90.子集II（已补充）

93.复原IP地址（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。

菜鸟是大神·2024-02-12 03:46

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

算法随想录第五十一天打卡|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

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

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

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

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;}

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

LeetCode-Day28 (C#) 69. x 的平方根

实现intsqrt(intx)函数。计算并返回x的平方根，其中*x*是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。方法一：袖珍计算器算法「袖珍计算器算法」是一种用指数函数\expexp和对数函数\lnln代替平方根函数的方法。我们通过有限的可以使用的数学函

e8889d737099·2024-02-11 17:20

LeetCode Hot100 31.下一个排列

文章目录题目描述题目解法完整代码题目描述整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那

Daydreaming Kid·2024-02-11 16:58

LeetCode Hot100 438.找到字符串中所有字母异位词

文章目录题目描述解法题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“

Daydreaming Kid·2024-02-11 16:28

Leetcode 47.全排列II 算法详解

给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1>ans=newLinkedListtmp=newLinkedList>permut

Daydreaming Kid·2024-02-11 16:27

LeetCode Hot100 15.三数之和

文章目录题目描述回溯法（解不了，超时了，参考下剪枝）双指针循环题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-