Leetcode题解

【算法与数据结构】1005、LeetCode K 次取反后最大化的数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-21 07:30

LeetCode题解之整数的各位积和之差

宝石与石头题目描述给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1:输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2:输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：10){mul*=n%10;add+=n%10;n/=
l1fe1·2023-12-19 19:45

【算法与数据结构】122、LeetCode买卖股票的最佳时机 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：股票要想盈利，必须低买高卖。
晚安66·2023-12-19 09:14

【算法与数据结构】LeetCode55、45、跳跃游戏 I 、II

文章目录一、跳跃游戏I二、跳跃游戏II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-19 09:43

LeetCode题解之猜数字

猜数字题目描述小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。示例1:输入：guess=[1,2,3],answer=[1,2,3]输出：3解释：小A每次都猜对了。示例2:输入：guess=[2
l1fe1·2023-12-18 03:52

LeetCode刷题---75. 颜色分类（双指针，循环不变量）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！
我是夜阑的狗·2023-12-18 00:05

python/c++ Leetcode题解——1.两数之和

目录方法1:枚举法思路Code方法2:哈希表思路Code方法1:枚举法思路最容易想到的方法是枚举数组中的每一个数x，寻找数组中是否存在target-x。当我们使用遍历整个数组的方式寻找target-x时，需要注意到每一个位于x之前的元素都已经和x匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在x后面的元素中寻找target-x。CodeC++:classSolution{
程序猿Eason·2023-12-17 21:13

python/c++ Leetcode题解——746. 使用最小花费爬楼梯

目录方法一：动态规划复杂度分析方法一：动态规划假设数组cost的长度为n，则n个阶梯分别对应下标0到n−1，楼层顶部对应下标n，问题等价于计算达到下标n的最小花费。可以通过动态规划求解。创建长度为n+1的数组dp，其中dp[i]表示达到下标i的最小花费。由于可以选择下标0或1作为初始阶梯，因此有dp[0]=dp[1]=0.当2≤i≤时，可以从下标i−1i-1i−1使用cost[i−1]的花费达到下
程序猿Eason·2023-12-17 21:35

LeetCode题解之判定字符是否唯一

判定字符是否唯一题目描述实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：01){returnfalse;}}returntrue;}}
l1fe1·2023-12-17 12:20

LeetCode题解之判断能否形成等差数列

判断能否形成等差数列题目描述给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回true；否则，返回false。示例1:输入：arr=[3,5,1]输出：true解释：对数组重新排序得到[1,3,5]或者[5,3,1]，任意相邻两项的差分别为2或-2，可以形成等差数列。示例2:输入：arr=[1,2,4]输出
l1fe1·2023-12-16 07:38

【算法与数据结构】455、LeetCode分发饼干

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-16 06:17

【算法与数据结构】53、LeetCode最大子数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-16 06:17

【算法与数据结构】37、LeetCode解数独

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-16 06:47

【算法与数据结构】376、LeetCode摆动序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-16 06:08

LeetCode题解之通过翻转子数组使两个数组相等

通过翻转子数组使两个数组相等题目描述给你两个长度相同的整数数组target和arr。每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让arr变得与target相同，返回True；否则，返回False。示例1:输入：target=[1,2,3,4],arr=[2,4,1,3]输出：true解释：你可以按照如下步骤使arr变成target：1-翻转子数组[2,4,
l1fe1·2023-12-15 21:17

【算法与数据结构】51、LeetCode N 皇后

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-15 14:11

来自北大算法课的Leetcode题解：72. 编辑距离

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(T93%S40%):动态规划dp[i][j]:w1[0…i]变换为w2[0…j]需要的最少次数如果i位和j位相等则不需要做操作，dp[i][j]=dp[i-1][j-1]否则从三种操作里选最小的插入：dp[i][j]=dp[i][j-1]+1，i比j少了一个字母，在结
doubleZ0108·2023-12-06 13:47

LeetCode题解分享---数字与罗马数字互相转换

1.罗马数字转数字罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同
stu_kk·2023-12-04 01:03

LeetCode题解之数组拆分 I

数组拆分I题目描述给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1：输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示：n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].解题思路要想获取最大总和，只需
l1fe1·2023-12-02 03:38

LeetCode刷题---160. 相交链表（双指针-对撞指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！
我是夜阑的狗·2023-11-30 17:41

LeetCode题解1-两数之和(Java)

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn
xu_pan·2023-11-30 13:01

LeetCode题解之拿硬币

统计位数为偶数的数字题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例1:输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿2次，第二堆最少需要拿1次，第三堆最少需要拿1次，总共4次即可拿完。示例2:输入：[2,3,10]输出：8示例3:输入：nums=[7,7,7,7]输出：[0,0,0,0]限制：
l1fe1·2023-11-29 17:35

LeetCode题解之统计位数为偶数的数字

统计位数为偶数的数字题目描述给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1:输入：nums=[12,345,2,6,7896]输出：2解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2:输入：nums=[555,901,482,1771
l1fe1·2023-11-28 15:18

LeetCode题解之数组、链表

数组、链表数组理论二分法81.搜索旋转排序数组II（☆☆☆）153.寻找旋转排序数组中的最小值（☆☆☆）154.寻找旋转排序数组中的最小值II（☆☆☆）33.搜索旋转排序数组面试题10.03.搜索旋转数组324.摆动排序II162.寻找峰值（☆☆）378.有序矩阵中第K小的元素（☆☆☆）704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置（☆☆）69.x的平方根367
wenxingxingxing·2023-11-28 08:53

LeetCode题解：641. 设计循环双端队列，使用双向链表，JavaScript，详细注释

//leetcode-cn.com/problems/design-circular-deque/解题思路：如果你看到这题的时候，感到没有思路，可以先尝试其前导题目：622.设计循环队列，以及我的题解LeetCode
Lee_Chen86·2023-11-27 05:52

LeetCode题解：两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个结点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例image.png输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]342+465=807思路由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置
搬码人·2023-11-26 23:50

leetcode题解-149. Max Points on a Line

题目：Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.题目是寻找平面中所有点在同一条直线上的最大个数。一种简单的思路就是使用Map来保存每条直线上的点数，然后遍历数组中的每个点即可。代码如下所示：importjava.util.HashMap;importjava.util.Map;pu
liuchongee·2023-11-25 18:25

LeetCode题解之左旋转字符串

左旋转字符串题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s="abcdefg",k=2输出:"cdefgab"示例2:输入:s="lrloseumgh",k=6输出:"umghlrlose"限制：1<=k
l1fe1·2023-11-25 16:12

LeetCode题解：641. 设计循环双端队列，使用队列，JavaScript，详细注释

//leetcode-cn.com/problems/design-circular-deque/解题思路：如果你看到这题的时候，感到没有思路，可以先尝试其前导题目：622.设计循环队列，以及我的题解LeetCode
Lee_Chen86·2023-11-24 05:00

LeetCode题解——移除元素

LeetCode题解——移除元素题目介绍解题思路这题的解题思路其实和LeetCode题解——删除有序数组中的重复项_yxh_1_的博客-CSDN博客蛮像的首先我们定义一个index，把index看成我们想要的结果下标
yxh_1_·2023-11-23 19:10

LeetCode题解之按既定顺序创建目标数组

按既定顺序创建目标数组题目描述给你两个整数数组nums和index。你需要按照以下规则创建目标数组：目标数组target最初为空。按从左到右的顺序依次读取nums[i]和index[i]，在target数组中的下标index[i]处插入值nums[i]。重复上一步，直到在nums和index中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例1:输入：nums=[0,1,2,
l1fe1·2023-11-23 02:56

算法经典面试题（1）——数组

某位大佬的Leetcode题解参考链接数组二分查找templateintbinarySearch(intarr[],intn,Ttarget){intl=0,r=n-1;//在[l...r]范围内查找targetwhile
哈哈coding·2023-11-22 13:24

LeetCode题解之二进制链表转整数

二进制链表转整数题目描述给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例1:二进制链表输入：head=[1,0,1]输出：5解释：二进制数(101)转化为十进制数(5)示例2:输入：head=[0]输出：0示例3:输入：head=[1]输出：1示例4:输入：head=[1,0,0,1,0,0,1,1
l1fe1·2023-11-21 23:26

leet刷题小菜鸡-47.全排列2

剪枝分析见leetcode题解。
yang__x·2023-11-20 02:16

LeetCode题解:123题——最多两次交易股票，收益最大——化归思想

####假设兄弟都懂了值交易一次的动态规划的方法##正向遍历一次：低买高卖；反向遍历一次：高买低卖，得到正向最大收益，反向最小收益的两个数组##然后从两个数组里提取值，选取组合起来最大的。##详情看代码里的注释classSolution:defmaxProfit(self,prices:List[int])->int:L=len(prices)ifL=max_profit_:max_first[i
南瓜派三蔬·2023-11-19 12:27

LeetCode题解之有多少小于当前数字的数字

有多少小于当前数字的数字题目描述给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]
l1fe1·2023-11-19 11:38

来自北大算法课的Leetcode题解：113. 路径总和 II

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(T87%S12%):跟112完全是一道题，区别在于单独将递归封装成一个函数，同时增加一个参数parents保存一路上来的所有节点，如果递归到叶节点并且发现当前值==target剩余值，就将一路上的节点数组添加到结果数组中classSolution(object):de
doubleZ0108·2023-11-19 05:52

LeetCode题解：171. Excel 表列序号，哈希表，TypeScript，详细注释

原题链接：https://leetcode.cn/problems/excel-sheet-column-number/解题思路：先回忆一下10进制数的计算方式，假设321，计算式为：result=3*10^2+2*10^1+1*10^0。那么对于该题，即为计算26进制数，将上面算式中的10替换为26即可。functiontitleToNumber(columnTitle:string):numb
Lee_Chen86·2023-11-17 02:16

LeetCode题解：剑指 Offer 03. 数组中重复的数字，原地置换，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/解题思路：遍历nums，如果发现nums[i]存储的值不为i，就把nums[i]存储到相应位置，即nums[nums[i]]。如果发现nums[nums[i]]已经储存了nums[i]，表示出现重复，将nums[i]返回即可。/***@param{numbe
Lee_Chen86·2023-11-17 02:46

LeetCode题解：993. 二叉树的堂兄弟节点，BFS，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/cousins-in-binary-tree/解题思路：使用队列进行BFS搜索，同时保存每个节点，以及其深度和父节点信息。当搜索到x和y时，对比深度和父节点，如果满足要求，则表示找到了堂兄弟节点。/***@param{TreeNode}root*@param{number}x*@param{number}y*@return{boo
Lee_Chen86·2023-11-17 02:46

LeetCode题解：2. 两数相加，递归，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/add-two-numbers/解题思路：两位相加可能大于等于10，需要进位，因此使用plus存储进位到下一位的1。利用递归，每次调用都计算l1.val+l2.val+plus之和sum，并创建一个新节点newListNode(sum%10)，链接到新链表上。递归需要传入当前链表的前一个节点prev，用于连接当前节点。/***@p
Lee_Chen86·2023-11-17 02:15

字符串转换整数 (atoi) | Leetcode题解

点击上方“蓝色字体”，选择“设为星标”每天复习一道面试题，轻松拿大厂Offer~题目描述:请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数
苏南South·2023-11-16 18:56

【算法与数据结构】46、47、LeetCode全排列I， II

文章目录一、46.全排列I二、47.全排列II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-11-16 07:59

【算法与数据结构】78、90、LeetCode子集I， II

文章目录一、题目二、78.子集三、90.子集II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-11-16 07:24

Leetcode题解之数组（9）旋转图像

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/31/题目描述：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,
Mamba Mentality·2023-11-15 19:17

Leetcode 刷题 - 双指针1_有序数组的 Two Sum（day1）

Leetcode题解-双指针有序数组的TwoSum两数平方和反转字符串中的元音字符回文字符串归并两个有序数组判断链表是否存在环最长子序列双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
Janson666·2023-11-15 00:09

LeetCode刷题---167. 两数之和 II - 输入有序数组（双指针-对撞指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！
我是夜阑的狗·2023-11-15 00:05

LeetCode刷题---26. 删除有序数组中的重复项（双指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！
我是夜阑的狗·2023-11-15 00:05

【算法与数据结构】491、LeetCode递增子序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-11-14 12:49

LeetCode 307. 区域和检索 - 数组可修改

307.区域和检索-数组可修改题解题目来源：307.区域和检索-数组可修改2022.04.04每日一题LeetCode题解持续更新中GitHub仓库地址CSDN博客地址今天的题目可以使用线段树进行求解创建一个线段树
小明不要写Bug·2023-11-13 09:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他