leetcode做题心得

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]输出：[[-
Daydreaming Kid·2024-02-11 16:27

Leetcode 72 编辑距离

编辑距离题目给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2：输入：word1="i
SunnyQjm·2024-02-11 16:38

X图形

蓝桥杯的题目和Leetcode题目最大的不同点在于，蓝桥杯的题目大部分都是以实际问题出发的，因此对于蓝桥杯的题目，我们首先得弄懂题意，这点我们可以从两个地方进行理解：题目要求题目样例这两个地方可以很好的帮助我们理解题目的意思
hand2some2·2024-02-11 15:03

除数博弈

1.题目这道题是Leetcode中动态规划类型的一道题，题目难度为简单。题目链接：除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字n。
hand2some2·2024-02-11 15:02

算法题目总结

当前进度：现在每天都会写一份leetcode的当天签到题题解，每日都会更新。
hand2some2·2024-02-11 15:01

算法 2.4.1 二分查找【leetcode 704】

题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你
珺王不早朝·2024-02-11 13:43

LeetCode 0094.二叉树的中序遍历：递归/迭代(栈模拟递归)

【LetMeFly】94.二叉树的中序遍历：递归/迭代(栈模拟递归)力扣题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/给定一个二叉树的根节点
Tisfy·2024-02-11 13:02

2021-06-22

IT1.LeetCode力扣：加油站2021-06-22（134.加油站）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-11 13:19

5，面经感悟---复习方法 推荐指数 五颗星

刷题的话我自己是牛客上的数据库的sql实战，剑指offer，leetcode还有牛客网的选择题。面经的话就
flyingsen·2024-02-11 13:18

leetcode腾讯50题344-577

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。classSolution{public:voidreverseString(vector&s){intn=s.size();for(int
troubleL·2024-02-11 12:10

顺序表、链表：LeetCode题目

目录206141202611914292206方法一classSolution{public:ListNode*reverseList(ListNode*head){//传入一个链表，返回反转之后的链表ListNodenew_head,*p=head,*q;//定义一个虚拟头节点用来生成新链表；*p指向链表head的首地址；*q用来存放p的下一个值new_head.next=NULL;//虚拟头节
_哇呀呀_·2024-02-11 10:22

一个有意思的题

1.阶乘尾数力扣（LeetCode）官网-全球极客挚爱的技术成长平台分析：题目也是一看就懂，肯定大部分是先算出和sum，再用string::find_last_not_of('0')，然后会发现输入30
NineOne_豆浆狂魔·2024-02-11 10:45

力扣_面试题：配对交换

配对交换链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目意思就是交换相邻两个二进制位，用&分别取出even（偶位和）odd（奇位和）偶位和用0xAAAAAAAA，奇位和用0x55555555
NineOne_豆浆狂魔·2024-02-11 10:15

Leetcode 1137. N-th Tribonacci Number (Java)

TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25Output:138
内心的脊梁·2024-02-11 10:09

leetcode 1137. N-th Tribonacci Number

题目递归超时，用空间代替时间，dpclassSolution{publicinttribonacci(intn){if(n==0)return0;if(n==1)return1;if(n==2)return1;int[]dp=newint[n+1];dp[0]=0;dp[1]=1;dp[2]=1;for(inti=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
爱打篮球的憨憨·2024-02-11 10:09

Leetcode 1137. N-th Tribonacci Number [Python]

classSolution:deftribonacci(self,n:int)->int:res=[]res.append(0)res.append(1)res.append(1)ifn<=2:returnres[n]foriinrange(3,n+1):temp=res[i-1]+res[i-2]+res[i-3]res.append(temp)returnres[-1]
Case_CaiNiao·2024-02-11 10:38

【leetcode】1137. N-th Tribonacci Number

题目如下：TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25Outpu
weixin_30254435·2024-02-11 10:38

LeetCode#1137. N-th Tribonacci Number

1137.N-thTribonacciNumberTheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Exam
ashtime99·2024-02-11 10:08

【Leetcode】1137. N-th Tribonacci Number

题目地址：https://leetcode.com/problems/n-th-tribonacci-number/给定一个序列TnT_nTn的递推式Tn+3=Tn+Tn+1+Tn+2,n≥0T_{n+
记录算法题解·2024-02-11 10:08

leetcode 1137. N-th Tribonacci Number（第N个泰波那契数）

TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25Output:138
蓝羽飞鸟·2024-02-11 10:07

[LeetCode] 1137. N-th Tribonacci Number

DescriptioneTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25O
dfojc86648·2024-02-11 10:36

leetcode 1137. N-th Tribonacci Number python 解法

一.问题描述TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:classSolution:
奋力翻身的咸鱼=_=·2024-02-11 10:05

Leetcode-1137. N-th Tribonacci Number 第 N 个泰波那契数 (DP)

链接：https://leetcode.com/problems/n-th-tribonacci
简米·2024-02-11 10:05

LeetCode //C - 1137. N-th Tribonacci Number

1137.N-thTribonacciNumberTheTribonaccisequenceTnisdefinedasfollows:T0=0T_0=0T0=0,T1=1T_1=1T1=1,T2=1T_2=1T2=1,andTn+3=Tn+Tn+1+Tn+2T_{n+3}=T_n+T_{n+1}+T_{n+2}Tn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returntheval
Navigator_Z·2024-02-11 10:35

LeetCode算法题-First Bad Version（Java实现-三种解法）

这是悦乐书的第200次更新，第210篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第66题（顺位题号是278）。您是产品经理，目前领导团队开发新产品。
程序员小川·2024-02-11 10:35

LeetCode 之 JavaScript 解答第169题 —— 求众数 I（Majority Element）

Time：2019/4/4Title:MajorityElement1Difficulty:easyAuthor:小鹿题目：MajorityElement1Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthe
小鹿动画学编程·2024-02-11 09:08
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他