Leetcode算法笔记

字符串 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

算法笔记P67

#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS：对*和&的理解1.*：例如int*p的理解，就是p变量，只是是int*类型。一般这个p是地址，而*p是地址中的数值。
Asteroid-110·2024-02-11 21:05

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

C++开发基础知识

2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结，仅供个人参考使用：笔者@StuBoo使用目录快速转到技术面试问题汇总、算法笔记1.C++语言基础1.1语言特性面向对象编程（OOP
·2024-02-11 17:43

【力扣白嫖日记】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

《算法笔记》3.1小节——入门模拟->简单模拟

@[TOC]Contest100000575-《算法笔记》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?
木子李_0961·2024-02-11 14:13

算法 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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他