LeetCode算法题集

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

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

LeetCode每日一题2021.11.21—12.01

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。代码/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=
dream or nightmare·2024-01-23 22:16

代码随想录算法训练营29期Day28|LeetCode 93,78,90

文档讲解：复原IP地址子集子集II93.复原IP地址题目链接：https://leetcode.cn/problems/restore-ip-addresses/description/思路：这题其实不用搜索也能做
tlingyuqi·2024-01-23 22:45

Leetcode670. 最大交换

方法一：模拟找到需要交换的两个数注意：初始化两个index坐标时应为-1,若为改变过则无需交换找最大值的思路是先将数组排序，在比较最大值的同时并比较元素中元素在排序数组中的排位是否对应，对应则跳过交换时两个坐标maxindex需要大于changeIndex才能满足条件，即大的数不能往低位交换臭长代码：classSolution{publicintmaximumSwap(intnum){return
宁皇说java·2024-01-23 22:15

Leetcode 每日一题——31. 下一个排列

31.下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。这道题在做之前首先要搞懂什么是字典序（不知道的请出门左拐百度），为了找到字典序的下一个排列，要分成两步处理，首先从尾节点开始找第一个降序
qq_长期不在·2024-01-23 22:14

LeetCode 每日一题 1846. 减小和重新排列数组后的最大元素

1846.减小和重新排列数组后的最大元素给你一个正整数数组arr。请你对arr执行一些操作（也可以不进行任何操作），使得数组满足以下条件：arr中第一个元素必须为1。任意相邻两个元素的差的绝对值小于等于1，也就是说，对于任意的11，则令arr[i]=arr[i-1]+1返回arr[n-1]参考代码publicintmaximumElementAfterDecrementingAndRearrang
喜欢下雨所以爱上雷震子·2024-01-23 22:44

LeetCode每日一题 | 670. 最大交换

文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最
一根老麻花·2024-01-23 22:44

LeetCode·每日一题·679.最大交换·贪心

题目思路解题思路【模拟】1.首先通过sprintf()函数将数字转换为字符串为了后续操作方便。2.将转换为字符串中的数字进行逐一交换。3.将此时得到的字符串转换为数字进行取大处理并保留较大值。4.将字符串进行复原，使得后续的比较每次都是在原字符串的基础上进行的。5.所有的情况都比较完成，返回最大值，即为结果。【贪心】贪心法一句话总结：每一位数字应该不小于所有排它后面的数字，否则找最大的且排最后面的
迅~·2024-01-23 22:14

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路
翁佳明·2024-01-23 22:13

【LeetCode每日一题】2765. 最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路
翁佳明·2024-01-23 22:13

leetcode 每日一题 2022-09-13 670 最大交换

leetcode每日一题2022-09-13670最大交换对于本道题目，首先考虑的是只需要找到最大的数和第一位交换即可，但是需要考虑到边界情况首位数字和最大位相同，就无法实现了（比如90089）。
same-pxt·2024-01-23 22:43

Leetcode每日一题2020.11.10第31题：下一个排列

31.下一个排列题目描述知识点：字典序和字典的排序法相同，对于字符串而言，先按第一个字符排序，如果首字母相同，则按第二个字符排序，以此类推。本题情况下，以数字序列[1,2,3]为例，其排列按照字典序依次为：[1,2,3][1,3,2][2,1,3][2,3,1][3,1,2][3,2,1]特别的，最大的排列[3,2,1]的下一个排列为最小的排列[1,2,3]。思路、算法及代码实现方法一：两遍扫描注
寄摆人·2024-01-23 22:12

Leetcode每日一题2020.11.12第922题：按奇偶排序数组Ⅱ

922.按奇偶排序数组Ⅱ题目描述思路、算法及代码实现方法一：定义两个空列表odd[]和even[]分别存放奇数和偶数，再轮流将odd[]、even[]里的数放入结果列表res[]中。方法二：定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引，最后交换奇、偶数。
寄摆人·2024-01-23 22:12

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，
猪脑过载coder·2024-01-23 22:12

leetcode每日一题 1601. 最多可达成的换楼请求数目 二进制枚举（状态压缩) 绝对通俗易通哦~

本篇内容：leetcode每日一题1601.最多可达成的换楼请求数目二进制枚举（状态压缩）文章专栏：leetcode每日一题《打卡日常》最近更新：2022年2月25日leetcode每日一题2016.增量元素之间的最大差值简单模拟一题三解两做
Alascanfu·2024-01-23 22:42

LeetCode每日一题——670. 最大交换

LeetCode每日一题系列题目：670.最大交换难度：中等文章目录LeetCode每日一题系列题目示例思路题解题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
hyk今天写算法了吗·2024-01-23 22:42

【LeetCode每日一题】——179.最大数

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】179.最大数四【题目描述】给定一组非负整数nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。五【题目示例】示
IronmanJay·2024-01-23 22:41

【LeetCode每日一题】670. 最大交换

2024-1-22文章目录[670.最大交换](https://leetcode.cn/problems/maximum-swap/)思路：670.最大交换思路：从后往前遍历整数的字符数组，找到第一个比当前最大值小的数字
翁佳明·2024-01-23 22:10

代码随想录算法训练营29期Day27|LeetCode 39,40,131

文档讲解：组合总和组合总和II分割回文串39.组合总和题目链接：https://leetcode.cn/problems/combination-sum/description/思路：很简单，因为每个数选取的次数为无限个
tlingyuqi·2024-01-23 22:10

【LeetCode27】 移除元素

27.移除元素快慢型双指针给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你
潇与上海·2024-01-23 22:10

leetcode 15.三数之和

这是作者在排序的知识点里面找出来的题。但是一开始的时候作者并不知道这东西竟然需要排序操作？后来看清题目要求，说三元组的顺序和输出顺序并不重要的，那么排序倒是可以使用了。那么为什么要排序呢？一开始读者奔着三重循环去尝试能不能模拟出来。但是时间超时，而且判重的时候需要用到哈希表之类的东西，时间复杂度和空间复杂度太高了。所以就果断放弃了。后来看了题解才知道，这个题是双指针的用法。而排序就是为了双指针的使
是小Y啦·2024-01-23 22:00

【Py/Java/C++三种语言详解】LeetCode每日一题240120【模拟】LeetCode2788、按分隔符拆分字符串

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2788、按分隔符拆分字符串题目描述给你一个字符串数组words
闭着眼睛学算法·2024-01-23 22:00

leetcode 33搜索旋转排序数组

这里leetcode上的题解已经说的非常详细了，所以我就不在这里赘述了。二、如果说需要写一个，那么也就是在这一个while循环里判断条件，也就是if
是小Y啦·2024-01-23 22:30

leetcode 2765最长交替子数组

这个题没有什么算法，硬要说就是枚举，其实本质上就是模拟一下它的过程就行了，相当于暴力了。思路：就按照题目要求来就行，不过这里如果直接用原数组进行操作，相比一定会出现一定的程序错误，最好不要轻易用原数组操作，多思考转换一下，这是作者的经验之谈。作者将他们的之间的差值额外储存在了另一个数组里，也算是用内存换时间了。之后，就按照题目要求判断就行了，用到双重循环。注意：当数组里只有一个或者没有元素的话，这
是小Y啦·2024-01-23 22:29

leetcode 2788按分隔符拆分字符串

这道题我自己用了一个独创的法子，就是用stringstream来做的，这个各位可以了解一下，就是在C++库里面的，头文件是，它的主要用法就是用来切割有空字符的字符串的，对于C++中的string类型非常实用。举个例子，就是说比如字符串：“helloworld！“里面，是不是有一个空字符？stringstream就负责把空字符左右两边分割成两个字符串，就是这么个道理。这里就是用I/O的字符串流，可以
是小Y啦·2024-01-23 22:58

算法训练营Day41（动态规划3）

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:#假设对正整数i拆分出的第一个正整数是j（1int:dp=[0]*(n+1)#创建一个长度为n+1的数组
Best，·2024-01-23 22:22

329. 矩阵中的最长递增路径

题目(https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/)给定一个整数矩阵，找出最长递增路径的长度。
Mastergad·2024-01-23 22:44

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-23 21:16

剑指Offer.31 栈的压入、弹出序列

例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列来源：力扣（LeetCode）链接：https
刻苦驴哝·2024-01-23 21:45

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-23 21:28

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-23 20:27

【LeetCode-134】加油站（贪心）

LeetCode134.加油站在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
叮咚Zz·2024-01-23 20:20

【LeetCode-135】分发糖果(贪心)

LeetCode135.分发糖果题目描述老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
叮咚Zz·2024-01-23 20:49

leetcode接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height
m0_64119750·2024-01-23 19:22

leetcode盛水最多的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）
m0_64119750·2024-01-23 19:52

leetcode找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出
m0_64119750·2024-01-23 19:52

leetcode两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
m0_64119750·2024-01-23 19:22

leetcode三数之和

给你一个整数数组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]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
m0_64119750·2024-01-23 19:21

【leetcode-数组】两数之和 II - 输入有序数组

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
程序员小2·2024-01-23 18:07

算法训练营Day44(动态规划之完全背包 6)

都是完全背包的应用，做做感受一下完全背包的理论基础区别对于纯完全背包问题(装满这个背包的最大价值或者问能否装满这个背包)，两层for循环可以进行颠倒，且第二层for循环需正序遍历518.零钱兑换II力扣（LeetCode
Best，·2024-01-23 17:13

算法训练营Day45（动态规划7）

70.爬楼梯（进阶）卡码网：57.爬楼梯提醒这道题目爬楼梯之前做过，这次再用完全背包的思路来分析一遍322.零钱兑换力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒如果求组合数就是外层for
Best，·2024-01-23 17:13

Leetcode56. 合并区间

文章目录题目原题链接思路代码题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,
NuyoahC·2024-01-23 16:25

【算法与数据结构】279、LeetCode完全平方数

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以抽象成一个完全背包问题。
晚安66·2024-01-23 16:24

【算法与数据结构】322、LeetCode零钱兑换

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以抽象成一个完全背包问题。
晚安66·2024-01-23 16:53

【算法与数据结构】377、LeetCode组合总和 Ⅳ

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题明面上说是组合，实际上指的是排列。
晚安66·2024-01-23 16:18

leetCode 6 ZigZag Conversion

https://leetcode.windliang.cc/第一时间发布题目描述（中等难度）image就是给定一个字符串，然后按写竖着的「z」的方式排列字符，就是下边的样子。
windliang·2024-01-23 16:32

代码随想录 Leetcode239. 滑动窗口最大值

题目：代码（首刷看解析2024年1月22日）：classSolution{private:classMyQueue{public:dequeque;voidpop(intval){if(!que.empty()&&que.front()==val){que.pop_front();}}voidpush(intval){while(!que.empty()&&que.back()maxSliding
meeiuliuus·2024-01-23 15:48

代码随想录 Leetcode347前 K 个高频元素

题目：代码(首刷看解析2024年1月22日）：classSolution{public:classMycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};vectortopKFrequent(vector&nums,intk){unordered_mapmap;fo
meeiuliuus·2024-01-23 15:48

C++ 之LeetCode刷题记录（十五）

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]思路：这个题目是二叉树的题目，做之前得先了解下二叉树的前序、中序、后序遍历的几种区别。先序遍历：根->左->右中序遍历：左->根->右
icecream_cheese·2024-01-23 15:36

【LeetCode977】 有序数组的平方

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。双头指针示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示
潇与上海·2024-01-23 14:51
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他