leetcode-中等难度

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class
果蛋蛋·2024-02-06 07:46

LeetCode-【差分解决区间问题】解题技巧

1094.拼车此题关键在于：上车下车先后是固定的,那么可以用差分法，在特定车站上车就+人数,下车就-人数，那么计算,如果出现>capacity就是false；1.所有车站人数初始化为0；2.遍历trips，依次维护上下车各车站人数变化；3.遍历所有车站，累加各个车站人数，出现>>capacity就是false，否则返回true;classSolution(object):defcarPooling
lanzhihui_·2024-02-05 07:01

【LeetCode-简单】14. 最长公共前缀（详解）

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。题目地址：https://leetcode.cn/problems/longest-common-prefix/示例方法1：字符串截取比较-前缀由短边长（自己写的）思路前缀从短变长先让数组第一个字符串的前一个字母作为head，让其他字符串的第一个字母与head比较如果大家的第一个字母都相同，那就让head变成第
丨康有为丨·2024-02-05 03:29

leetcode-回文链表

234.回文链表在此对比的值，不是节点#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:Optional[ListNode])->bool:dummy
独孤--蝴蝶·2024-02-04 16:55

leetcode-有效的字母异位词

242.有效的字母异位词classSolution:defisAnagram(self,s:str,t:str)->bool:table=dict()iflen(s)bool:iflen(s)!=len(t):returnFalsereturnsorted(s)==sorted(t)第一种使用的字典，将s中的每个值统计出来，查看t中的每个字符是不是在这个字典中第二种是首先判断其长度，不相等就Fal
独孤--蝴蝶·2024-02-04 16:55

leetcode-用栈实现队列

232.用栈实现队列前面有道题是用队列实现栈，本题反过来了，是使用两个栈来模拟队列。题解：我们定义两个栈一个进栈in_stack，一个出栈out_stack，在push数据的时候将数据放入进栈就好，但在pop的时候，先要判断出栈是否为空，若为空的话，就把进栈的数据全部导入进来，再从出栈弹出数据，若出栈不为空，则直接从出栈弹出数据即可。判断进栈和出栈都为空，说明队列为空了。classMyQueue:
独孤--蝴蝶·2024-02-04 16:25

leetcode-汇总区间

228.汇总区间题解：这是一个区间合并的问题。我们可以遍历数组，对于每个元素，如果它与前一个元素的差值大于1，那么我们就找到了一个新的区间，将这个区间添加到结果列表中。否则，我们就更新当前区间的结束位置。最后，我们需要处理最后一个区间。classSolution:defsummaryRanges(self,nums:List[int])->List[str]:ifnotnums:return[]r
独孤--蝴蝶·2024-02-04 16:52

LEETCODE的第二题——两数相加（链表）

欢迎指正文章目录LEETCODE的第二题——两数相加（链表）一、题目——2.两数相加二、思路链表三、题解1.使用python进行题解2.使用C语言题解一、题目——2.两数相加先来看一下题目吧，这个题目被评为中等难度
宁77吖·2024-02-04 12:03

leetcode-链表专题

25.K个一组翻转链表题目链接25.K个一组翻转链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreverseKGroup(self,head:Option
杜阿福·2024-02-03 18:52

Leetcode-不重复的最长字符串

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:s="abcabcbb"Output:3
chuanpeng0130·2024-02-03 12:14

二叉搜索树节点最小距离（C++）

题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。
CS_Kevin_1·2024-02-02 11:43

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

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

去除重复字母

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

魔王杀《血染钟楼·教派紫罗兰》完整高清扫描（电子版PDF无水印可打印）

中等难度。推荐给想要做疯狂和意想不到的事情的玩家，在伪装身份的游戏中突破所能达到
VX搜_奶茶剧本杀·2024-02-01 10:27

leetcode-存在重复元素

217.存在重复元素把列表转成集合，我们知道集合中是没有重复元素的，然后和原列表的长度做对比，不相等说明是有重复元素的classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalseelse:returnTrue
独孤--蝴蝶·2024-01-31 13:29

leetcode-存在重复元素 II

219.存在重复元素II题解：可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查它是否已经在哈希表中出现过，如果出现过，则判断当前索引与哈希表中存储的索引之差是否小于等于k，如果是，则返回true；否则，将当前元素及其索引存入哈希表中。如果遍历完整个数组都没有找到满足条件的两个索引，则返回false。classSolution:defcontainsNearbyDuplicate(self
独孤--蝴蝶·2024-01-31 13:29

LeetCode-树-层序遍历-完全二叉树插入器

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指OfferII043.往完全二叉树添加节点这里实际上就是进行了层序遍历，代码具体如下：classCBTInserter{private:TreeNode*r;public:CBTIns
hclbeloved·2024-01-31 13:28

leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算：节点个数=左子树节点个数+右子树节点个数+1（根节点）首先，我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后，我们可以使用递归的方法来计算完全二叉树的节点个数。#Definitionforabinarytreenode.#classTree
独孤--蝴蝶·2024-01-31 13:27

leetcode力扣第11题：盛最多水的容器（算法题中等难度）

题目描述：给定一个长度为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]。在此情况下，容器能够容纳水（表示为
唯余木叶下弦声·2024-01-31 09:05

leetCode 8 String to Integer

https://leetcode.windliang.cc/第一时间发布题目描述（中等难度）image将一个字符串转为整型。这道题，难度其实不大，和上道题有很多重合的地方。
windliang·2024-01-31 02:28

【leetcode-树】不同的二叉搜索树 II

【leetcode-树】不同的二叉搜索树II题目：给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。
程序员小2·2024-01-30 04:36

leetcode-颠倒二进制位

190.颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。classSolution:defreverseBits(self,n:int)->int:res=0foriinrange(32):res=(res>=
独孤--蝴蝶·2024-01-29 18:38

leetcode-位1的个数

191.位1的个数题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量count为0，用于存储二进制表达式中数字位数为'1'的个数。循环32次，每次将n与1进行按位与运算，如果结果为1，则说明当前位是1，将count加1。将n右移一位。返回count作为最终结果。classSolution:defhammingWeight(self,n:int)->int:count=0for_i
独孤--蝴蝶·2024-01-29 18:38

leetcode-快乐数

202.快乐数题解：定义一个函数get_sum(n)，用于计算n的每一位数字的平方和。初始化一个集合visited，用于记录已经出现过的数字。循环计算n的每一位数字的平方和，直到n等于1或者出现重复的数字为止。如果n等于1，则返回True，表示n是快乐数；否则返回False，表示n不是快乐数。classSolution:defisHappy(self,n:int)->bool:defget_sum
独孤--蝴蝶·2024-01-29 18:38

leetcode-移除链表元素

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是cur.next!=None。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=Non
独孤--蝴蝶·2024-01-29 18:38

leetcode-买卖股票的最佳时机

121.买卖股票的最佳时机为了解决这个问题，你需要找到价格数组中最低点和最高点的最大差值，但要确保最高点在最低点之后。你可以通过遍历价格数组一次来完成这个操作：初始化一个变量min_price为一个非常大的数，它将跟踪你遍历过的价格中的最小值。初始化一个变量max_profit为0，它将跟踪可实现的最大利润。遍历价格数组prices。对于每个价格，你都会:更新min_price为当前价格和min_
独孤--蝴蝶·2024-01-29 18:07

leetcode-反转链表

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next，因为cur指向prev之后，就会和cur.next断链了。遍历过程是，每次将cur的next指针执行prev，然后将prev和cur分别向后移动一位，当遍历到尾部时，链表就被反转了，反转后的链表头
独孤--蝴蝶·2024-01-29 18:34

【leetcode-动态规划】矩阵中的最长递增路径

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。
程序员小2·2024-01-29 09:41

leetcode50.Pow(x,n)——学习笔记

classSolution{publicdoublemyPow(doublex,intn){returnMath.pow(x,n);}}思路：直接使用java的内置的数学方法解题，这么写完感觉对不住leetcode给的“中等难度
Hokachi·2024-01-28 16:37

LeetCode-题目整理【12】：N皇后问题--回溯算法

注意点，语法：=一定要记得初始化内层数组的长度：board[i]=make([]rune,n)，否则就会报出现越界的错//第1步，初始化二维数组，内层数组长度为0，外层为nboard:=make([][]rune,n)fori:=0;i=0&&j>=0;i,j=i-1,j-1{ifboard[i][j]=='Q'{returnfalse}}//检查右上方是否有皇后fori,j:=row-1,col
菜鸟要加油！·2024-01-28 16:35

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot
白舟的博客·2024-01-28 11:15

LeetCode 力扣 47. 全排列 II

题目描述（中等难度）和上一道题类似，不同之处就是给定的数字中会有重复的，这样的话用之前的算法会产出重复的序列。
windliang·2024-01-28 01:38

leetcode-双指针

283-移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方法一：双指针使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。注意到以下性质：1.左指针左边均为非零数；2.右指针左边直到左指针处均
Emperorist·2024-01-28 01:57

【算法专题】动态规划之简单多状态 dp 问题

删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode
YoungMLet·2024-01-27 22:45

Leetcode-树的遍历

文章目录q94二叉树的中序遍历q102二叉树的层次遍历q105从前序与中序遍历序列构造二叉树q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径q617合并二叉树q1367二叉树中的链表剑指Offer07.重建二叉树剑指Offer26.树的子结
jenrain·2024-01-27 00:24

LeetCode-题目整理【11】：回溯算法

下面这些题目的解答，都使用到回溯算法解答，通过找到目标条件，满足之后就可以返回；另外可以使用剪枝，减少调用递归的次数，减少时间。电话号码的字母组合中等给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“b
菜鸟要加油！·2024-01-26 19:56

LeetCode-题目整理【10】：单词搜索

先补充一些小知识：dfs和回溯的区别深度优先搜索（DFS）和回溯是两种常用的算法思想，它们在解决问题时有一些相似之处，但也有一些不同之处。深度优先搜索（DFS）是一种用于遍历或搜索图、树或其他数据结构的算法。它从一个起始节点开始，沿着一条路径尽可能深地搜索，直到无法继续或达到目标节点。然后，它回溯到之前的节点，并尝试其他的路径。DFS是一种递归的算法，通过调用自身来实现深度搜索。DFS的特点是先深
菜鸟要加油！·2024-01-26 19:54

LeetCode 力扣 89. 格雷编码

题目描述（中等难度）生成n位格雷码，所谓格雷码，就是连续的两个数字，只有一个bit位不同。解法一动态规划按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解决大问题。
windliang·2024-01-26 07:33

LeetCode-题目整理【9】：Trie树

最长公共前缀可以使用字典树来解答，在解答中，需要查找单词，如果有精确需要查找的单词word，那么可以使用代码：func(this*Trie)Search(wordstring)bool{for_,v:=rangeword{ifthis.next[v-'a']==nil{returnfalse}this=this.next[v-'a']}ifthis.isEnd==false{returnfalse
菜鸟要加油！·2024-01-25 22:48

leetcode-构造元素不等于两相邻元素平均值的数组

给你一个下标从0开始的数组nums，数组由若干互不相同的整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都不等于其两侧相邻元素的平均值。更公式化的说法是，重新排列的数组应当满足这一属性：对于范围1res[length-2]){res[length-1]=nums[length-1];}else{res[length-1]=res[length-2];res[length-2]=
程序员小2·2024-01-24 08:05

LeetCode-题目整理【8】：罗马数字转整数、整数转罗马数字

罗马数字转整数罗马数字包含以下七种字符: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。同样地
菜鸟要加油！·2024-01-24 05:37

LeetCode-题目整理【4】：跳跃游戏

使用贪心算法跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：fa
菜鸟要加油！·2024-01-24 05:36

用阿特金森成就动机理论解释耶克斯多德森定律

对于中等难度的任务，最佳完成任务的动机则是趋于中等水平。举个例子来说，对于每天睡前抬胳膊20次，持续一个月。这个任务很简单，需要我们强烈的动机，我们才能坚持的很好。
特特甜草莓·2024-01-24 04:25

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

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

leetCode 6 ZigZag Conversion

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

LeetCode-题目整理【7】：加油站

加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[
菜鸟要加油！·2024-01-23 14:16

LeetCode-题目整理【5】：O(1) 时间插入、删除和获取随机元素

RandomizedSet结构体存在切片和哈希表的原因：变长数组由于可以根据下标定位到特定元素，因此可以在O(1)的时间内完成获取随机元素操作，但是由于无法在O(1)的时间内判断元素是否存在，因此不能在O(1)的时间内完成插入和删除操作。哈希表可以在O(1)的时间内判断元素是否存在，因此可以在O(1)的时间内完成插入和删除操作，但是不可以根据下标定位到特定元素，因此不能在O(1)的时间内完成获取随
菜鸟要加油！·2024-01-23 14:13

LeetCode-题目整理【6】：除自身以外数组的乘积

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出
菜鸟要加油！·2024-01-23 09:51

LeetCode-题目整理【1】

从下面的三道题可以发现，都属于**删除元素，最后返回有效数组的长度。那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），所以大概代码种会存在：p:=0//初始化......nums[p]=nums[i]p++（或者：p++nums[p]=nums[i
菜鸟要加油！·2024-01-23 09:20

LeetCode-题目整理【3】：买卖股票的最佳时机

买卖股票的最佳时机都是求最大利润，但是在没有限制，如121和122，动态规划稍微复杂一些，建议不用，到最后两道难题，题目有限制，使用动态规划通过求解子问题的最优解来逐步求解原问题的最优解。买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大
菜鸟要加油！·2024-01-23 09:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他