LeetCode算法题集

leetcode 28.找出字符串中第一个匹配项的下标（python版）

需求给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack=“leet
奋斗哼哼·2024-02-02 05:25

LeetCode题解：最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。示例输入：text1="abcde",text2="ace"输出：3解释：最长公共子序列是"ace"，它的长度为3。方法思路这是一个典型的动态规
搬码人·2024-02-02 05:55

【Leetcode】2670. 找出不同元素数目差数组

文章目录题目思路代码结果题目题目链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,…,i]中不同元素的数目减去后缀nums[i+1,…,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对
想要AC的sjh·2024-02-02 04:06

【Leetcode】2808. 使循环数组所有元素相等的最少秒数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。示例1：输入：nums=[1,2,1,2]输出
想要AC的sjh·2024-02-02 04:03

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.06-01.12 #10场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.13-01.19 #11场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.27-02.02 #11场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #02.03-02.09 #10场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:58

LeetCode 829. 连续整数求和

一开始我想的是质因数分解，然后项数为奇数的好解决但是偶数弄不了然后看题解发现了你直接写出通项公式：假设首项是a，项数为k则(a+k-1+a)*k=2*n看看k的范围2*a=2n/k+1-k>=22*n/k>=k+12n>k*k所以可以暴力枚举ksqrt(2*n)然后看看k，a合法的话就累加到答案就好了classSolution{public:intconsecutiveNumbersSum(int
灬德布罗意的猫灬·2024-02-02 02:57

LeetCode 835. 图像重叠

都知道是枚举行移动枚举列移动脑子不清楚一开始写的很shit，后来动了一下脑子，发现你可以处理行移动，然后在行移动的基础上处理列移动，注意RE问题就行了classSolution{public:intlargestOverlap(vector>&img1,vector>&img2){intn=img1.size();intm=img2.size();intans=0;//hang偏移-n-n//li
灬德布罗意的猫灬·2024-02-02 02:57

LeetCode 828. 统计子串中的唯一字符

一开始想的是两次前缀和，发现自己蠢了看了灵神的题解，类似于DP的思想我们维护以每个字符串结尾的子字符串对答案的贡献，s[i]的贡献是多少？首先我们知道他需要自己单独一个串或者接在以s[i-1]结尾的那些字符串的后面，我们应当怎么操作？我们发现那些以s[i-1]结尾的字符串可以分为三类：记当前字符是c1.出现过c1次2.出现过c2次或者以上3.没有出现过c第一类接上c以后会让原来的那个答案-=1,第
灬德布罗意的猫灬·2024-02-02 02:27

LeetCode 834. 树中距离之和

简单换根DP其实就是看好变化量，然后让父亲更新儿子就好了～上图2当根节点的时候，ans[2]=ans[0]-sz[2]+n-sz[2];classSolution{public:vectorsumOfDistancesInTree(intn,vector>&edges){vector>g(n);for(auto&edge:edges){inta=edge[0],b=edge[1];g[a].pus
灬德布罗意的猫灬·2024-02-02 02:52

leetcode 426

图片.png图片.png这个题思路不难，只能是中序遍历加两个链接，相当于重新做一个双向链表。voidinorder(Node*root,Node*&pre,Node*&head){if(root==nullptr)return;inorder(root->left,pre,head);if(head==nullptr){head=root;pre=root;}else{pre->right=roo
Ariana不会哭·2024-02-02 01:57

2020-12-10

IT1.LeetCode：2的幂Java编写2020-12-10（231.2的幂）2.《Java从入门到精通》明日科技：P356~360阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2024-02-02 01:23

Leetcode 《面试经典150题》169. 多数元素

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2做题思路：方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算
eclipse_ali·2024-02-02 01:07

LeetCode202. 快乐数

202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02
落叶随峰·2024-02-02 00:54

LeetCode242. 有效的字母异位词

242.有效的字母异位词给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路构建一个26大小的int数组nums，用来存放出现字母的个数先遍历
落叶随峰·2024-02-02 00:24

LeetCode349. 两个数组的交集

349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的思路把vector映射到unordered_set，减少搜索时
落叶随峰·2024-02-02 00:53

代码随想录刷题笔记-Day16

1.二叉树的所有路径257.二叉树的所有路径https://leetcode.cn/problems/binary-tree-paths/description/给你一个二叉树的根节点root，按任意顺序
枯树老斑鸠·2024-02-02 00:18

【leetcode】最后一个单词的长度

/***@param{string}s*@return{number}*/varlengthOfLastWord=function(s){let[res,i]=[0,s.length-1];while(s[i]==='')i--;while(i>=0&&s[i]!==''){i--;res++;}returnres;};反向遍历字符串
小萨摩！·2024-02-02 00:29

【leetcode】找出字符串中第一个匹配项的下标 双指针

/***@param{string}haystack*@param{string}needle*@return{number}*/varstrStr=function(haystack,needle){letpre=0,after=0;while(after
小萨摩！·2024-02-02 00:27

LeetCode --- 2027. Minimum Moves to Convert String 解题报告

Question:Youaregivenastringsconsistingofncharacterswhichareeither'X'or'O'.Amoveisdefinedasselectingthreeconsecutivecharactersofsandconvertingthemto'O'.Notethatifamoveisappliedtothecharacter'O',itwills
杨鑫newlfe·2024-02-02 00:27

LeetCode --- 2032. Two Out of Three 解题报告

Question:Giventhreeintegerarraysnums1,nums2,andnums3,returnadistinctarraycontainingallthevaluesthatarepresentinatleasttwooutofthethreearrays.Youmayreturnthevaluesinanyorder.Example1:Input:nums1=[1,1,3
杨鑫newlfe·2024-02-02 00:52

力扣刷题-前k个高频元素

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
文加油冲冲冲·2024-02-01 23:57

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

Leetcode454.四数相加II题目链接思路：求四数相加之和，将四数两两相加，判断两两相加的数是否和为0定义一个map，key放两数之和，value放两数之和出现的次数两层for循环将前两个数组的每两个元素之和放入
Lixygg·2024-02-01 23:52

代码随想录算法训练营day03||203.移除链表元素 、707.设计链表 、206.反转链表

这是因为平时在刷leetcode的时候，链表的节点都默认定
轻舟未过万重山ing·2024-02-01 23:20

代码随想录算法训练营Day7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

LeetCode：454.四数相加IIC++实现classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector
Magical_Jason·2024-02-01 23:50

Leetcode第382场周赛

Leetcode第382场周赛本人水平有限，只做前三道。一、按键变更的次数给你一个下标从0开始的字符串s，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。
Byyyi耀·2024-02-01 23:48

leetcode7.整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。classSolution:defreverse(self,x:int)->int:if
朱小小小虓·2024-02-01 21:23

【leetcode-树】二叉树的序列化与反序列化

【leetcode-树】二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据
程序员小2·2024-02-01 21:58

一起学算法-905.按奇偶排序数组

一、题目LeetCode-905.按奇偶排序数组链接：https://leetcode-cn.com/problems/sort-array-by-parity/难度：简单给定一个非负整数数组A返回一个数组
Justin小贾同学·2024-02-01 21:08

去除重复字母

题目:去除重复字母(LeetCode-困难)给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。
大橘猪猪侠·2024-02-01 20:57

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary
永不服输的锐锐米·2024-02-01 20:45

「leetcode」669. 修剪二叉搜索树:【递归】【迭代】详解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-02-01 20:59

代码随想录算法训练营第二十三天| LeetCode669. 修剪二叉搜索树、LeetCode108. 将有序数组转换为二叉搜索树、LeetCode538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树1：题目描述（669.修剪二叉搜索树）给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
喵·2024-02-01 20:58

LeetCode947. Most Stones Removed with Same Row or Column——并查集

文章目录一、题目二、题解一、题目Ona2Dplane,weplacenstonesatsomeintegercoordinatepoints.Eachcoordinatepointmayhaveatmostonestone.Astonecanberemovedifitshareseitherthesameroworthesamecolumnasanotherstonethathasnotbeenr
叶卡捷琳堡·2024-02-01 20:58

LeetCode2092. Find All People With Secret——并查集

文章目录一、题目二、题解一、题目Youaregivenanintegernindicatingtherearenpeoplenumberedfrom0ton-1.Youarealsogivena0-indexed2Dintegerarraymeetingswheremeetings[i]=[xi,yi,timei]indicatesthatpersonxiandpersonyihaveameeti
叶卡捷琳堡·2024-02-01 20:58

LeetCode2421. Number of Good Paths——并查集

文章目录一、题目二、题解一、题目Thereisatree(i.e.aconnected,undirectedgraphwithnocycles)consistingofnnodesnumberedfrom0ton-1andexactlyn-1edges.Youaregivena0-indexedintegerarrayvalsoflengthnwherevals[i]denotesthevalue
叶卡捷琳堡·2024-02-01 20:58

代码随想录算法训练营第23天 | LeetCode669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树

@代码随想录算法训练营第23天|LeetCode669.修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树669.修剪二叉搜索树第一遍读题思考首先终止条件就是node为
zheng_RL_0003·2024-02-01 20:57

_20LeetCode代码随想录算法训练营第二十天-C++二叉树 | 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

_20LeetCode代码随想录算法训练营第二十天-C++二叉树|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树题目列表669.修剪二叉搜索树108.将有序数组转换为二叉搜索树
Jasmine-Lily·2024-02-01 20:27

代码随想录训练营第23天|LeetCode 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、 538.把二叉搜索树转换为累加树

参考代码随想录题目一：LeetCode669.修剪二叉树这个题的难点在于理解怎么修改二叉树，如上题，如果区间为[1,3]，那么节点0不满足，此时应该将节点0的右节点作为节点0父节点的新的左节点，而将节点
忆昔z·2024-02-01 20:56

代码随想录Day23 | ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树

|LeetCode：669.修剪二叉搜索树状态主要考虑的情况是当删除节点时，如果当前节点的值小于low，那么说明左子树所有节点都是小于Low的，而
sRiddle·2024-02-01 20:26

代码随想录 Leetcode77.组合

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracing(intn,intk,intstartIndex){if(path.size()==k){res.push_back(path);return;}for(inti=startIndex;i>combine(intn,intk){backtr
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode39. 组合总和

题目：代码(首刷自解2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex){if(target==0){res.push_back(path);return;}for(inti=startIndex;i>combinationS
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode40.组合总和 II

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex,vector&used){if(target==0){res.push_back(path);return;}for(inti=startIndex;i
meeiuliuus·2024-02-01 20:25

【LeetCode】669. 修剪二叉搜索树（中等）——代码随想录算法训练营Day23

题目链接：669.修剪二叉搜索树题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入
晴雪月乔·2024-02-01 20:55

代码随想录算法训练营第二十二天|Leetcode 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！
Sui_han·2024-02-01 20:23

代码随想录 Leetcode669. 修剪二叉搜索树

题目：代码(首刷看解析2024年1月31日）：classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnroot;if(root->valright,low,high);returnnode;}if(root->val>high){TreeNode*node=trimBST(root->le
meeiuliuus·2024-02-01 20:51

LRU缓存（Leetcode146）

例题：分析：题目要求函数get和put要达到O(1)的时间复杂度，可以用hashMap来实现，因为要满足逐出最久未使用的元素的一个效果，还需要配合一个双向链表来共同实现。链表中的节点为一组key-value。我们可以用双向链表来储存数据（key-value）,当调用put方法添加数据时，可以将数据（key-value）添加到双向链表的队头，队头的元素表示最新使用的元素，越靠近队尾，就是最久未用的元
丶lemon7·2024-02-01 20:51
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他