Leetcode题解

【算法与数据结构】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

LeetCode题解|622.设计循环队列

题目描述及链接设计循环队列题解本题可以用数组实现，也可以用链表实现。这里使用数组（动态数组）实现。先定义结构typedefstruct{int*a;intfront;inttail;intk;}MyCircularQueue;a表示表示动态数组，front指向队列第一个元素，tail指向队列最后一个元素，k表示队列可用长度。接下来初始化队列初试时，应该使用malloc开辟一个MyCircularQ
我还是学习吧·2023-11-13 01:07

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

文章目录引入Leetcode题解引入接上文Leetcode10.正则表达式匹配——动态规划之一个模型三个特征。在第17次双周赛的时候，我遇到这么一道题1314.矩阵区域和。
No_Game_No_Life_·2023-11-12 06:13

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

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

【算法与数据结构】131、LeetCode分割回文串

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题仍然使用回溯算法的一般结构。
晚安66·2023-11-11 22:16

【算法与数据结构】93、LeetCode复原 IP 地址

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

【算法与数据结构】40、LeetCode组合总和 II

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

别迷茫了，师兄告诉你怎么刷 LeetCode

一会在LeetCode题解区逛逛，一会在牛客网看看面经，结果就是整个人
吴师兄学算法·2023-11-11 02:36

LeetCode题解——42.连续子数组的最大和（动态规划思想）

题目地址：剑指Offer42.连续子数组的最大和-力扣（LeetCode）一.解题思路在这道题中，数组连续是一个很重要的信息。我们可以创建一个数组用于记录每一位对应的最大值。所谓每一位的最大值，意思就是以这一位为结尾的数组的最大值。那么我们可以利用动态规划的思想完成解题。因为题目要求连续，所以当前位的最大值要么是与上一位最大值之和，要么就是本身的值。画图举例说明一下：从下标0处出发，该下标处没有前
就要 宅在家·2023-11-10 09:54

【算法与数据结构】17、LeetCode电话号码的字母组合

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

【算法与数据结构】77、LeetCode组合

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

【算法与数据结构】216、LeetCode组合总和 III

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

LeetCode题解之有序数组的平方

除数博弈题目描述给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1<=A.length<=10000-10000<=A[i]<=10000A已按非递减顺序排序。解题思路创建一个数组，然后将元数组A
l1fe1·2023-11-05 16:31

数据结构学习笔记 2-2 堆（Heap）与优先队列 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2023-11-04 03:56

来自北大算法课的Leetcode题解：203. 移除链表元素

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(T96%S16%)：首先添加头指针，python可以直接用self来的当头指针，然后用move.next来遍历链表，如果move.next是指定元素，则move.next=move.next.next跳过这个链接（如果是C语言要记得释放这个元素），此时move不用动，
doubleZ0108·2023-11-03 20:04

整数转罗马数字 | Leetcode题解

点击上方“蓝色字体”，选择“设为星标”每天复习一道面试题，轻松拿大厂Offer~题目描述:罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符          数值I             1V             5X             10L             50C             100D             500M             1000
苏南South·2023-11-02 11:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他