LeetCode算法笔记

LeetCode 每日一题Day 54 - 61

2859.计算K置位下标对应元素的和给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=0012
XforeverZ·2024-02-02 07:00

Leetcode刷题（三十二）

搜索插入位置（Easy）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1
spoon2.0·2024-02-02 07:59

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-02 07:26

代码随想录算法训练营29期Day36|LeetCode 435,763,56

文档讲解：无重叠区间划分字母区间合并区间435.无重叠区间题目链接：https://leetcode.cn/problems/non-overlapping-intervals/description/
tlingyuqi·2024-02-02 07:56

298. Binary Tree Longest Consecutive Sequence

https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/description/image.png这道题是智能从上下往下的
西部小笼包·2024-02-02 07:16

leetcode 26.删除有序数组中的重复项（python版）

需求给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。代
奋斗哼哼·2024-02-02 05:26

leetcode 27.移除元素（python版）

需求给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:
奋斗哼哼·2024-02-02 05:26

leetcode 35.搜索插入位置（python版）

需求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4分析可以使用二分查找算法来在
奋斗哼哼·2024-02-02 05:26

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
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他