leetcode-中等难度

力扣LeetCode-栈和队列

栈与队列基本知识C++标准库有很多版本，三个最为普遍的STL版本HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器所采用，不是开源的。SGISTL由SiliconGraphicsComputerSystems公司参照H

流忆，留宜·2024-09-12 08:18

c语言--力扣中等难度题目（删除链表倒数第N个节点）解析

题目如下：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]效果如下：文章目录第一部分第二部分结构体定义：typedefstructNode{intval;structNode*next;}Node;type

.普通人·2024-09-10 12:10

【算法思考记录】【前缀和，C++】力扣1277. 统计全为 1 的正方形子矩阵

这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法

扣柚·2024-09-07 08:44

【leetcode-链表】环形链表 II

【leetcode-链表】环形链表II题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

程序员小2·2024-09-06 10:59

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。??♂小伙伴们如果在学习过程中有不

m0_67401920·2024-09-05 01:14

Leetcode-有效的数独

相信喜欢玩数独的朋友们肯定能猜出这道题的要求了哈哈。请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。解

Liu_Junwei·2024-09-05 01:09

LeetCode 力扣 91. 解码方法

題目描述（中等难度）每个数字对应一个字母，给一串数字，问有几种解码方式。例如226可以有三种，2|2|6，22|6，2|26。解法一递归很容易想到递归去解决，将大问题化作小问题。

windliang·2024-09-03 12:17

c语言--力扣中等难度题目（两数相加）讲解

题目如下：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=

.普通人·2024-09-03 05:04

算法-leetcode-字符串问题- 316. 去除重复字母

文章目录9,`316.去除重复字母`思路1:暴力法贪心策略递归思路2:暴力法贪心策略递归优化思路3:栈结构实现：通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现：通过hashmap存储最后索引来判断后续是否有副本9,316.去除重复字母思路1:暴力法贪心策略递归找到结果的第一个字母：从原字符串的头遍历到尾，默认结果的第一个字母为原字符串的0位置字母，如果后续有比0位置字母小，设定为位置

程序员不二·2024-08-31 14:35

leetcode-合并两个有序数组

一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例

Jo哥·2024-08-27 04:51

leetcode-面试题55 - I. 二叉树的深度

//面试题55-I.二叉树的深度//输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。//例如：//给定二叉树[3,9,20,null,null,15,7]，////3///\//920///\//157//返回它的最大深度3。//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/p

qianzi_wei·2024-08-26 00:46

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节

树懒爱沙发·2024-08-25 19:16

Leetcode-删除有序数组中的重复项（C++）

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

小刘在努力v·2024-08-23 20:53

力扣面试经典算法150题：跳跃游戏

跳跃游戏今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏。题目链接：https://leetcode.cn/problems/jump-game/description/?

明月望秋思·2024-08-22 05:54

leetcode-七进制数

504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res

独孤--蝴蝶·2024-03-24 04:21

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return

鼠鼠想回浪浪山·2024-03-22 04:51

leetcode-快速排序法和冒泡排序法

冒泡排序视频讲解快速排序视频动画演示#include#includeusingnamespacestd;//1.quickSort(arr,0,n-1);注意函数调用是左闭右闭区间，所以递归调用的两次也是左闭右闭voidquickSort(std::vector&arr,intlow,inthigh){if(low&arr){intn=arr.size();for(inti=0;iarr={1,1

浦东新村轱天乐·2024-03-08 15:40

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较，若这个子数组长度更短，则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1，用于判断是否不存在符合条件的子数组，通过判断结果是否被赋值，若未被赋值就返回0

qmkn·2024-03-04 07:27

leetcode-反转字符串

344.反转字符串此题目已经说明，只能原地修改输入的数组，不能有额外的空间占用。使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1while

独孤--蝴蝶·2024-02-20 10:21

leetcode-反转字符串中的元音字母

345.反转字符串中的元音字母此题和前面的344题反转字符串基本一样，不同之处是：1.反转的是字符串中的元音字母，2.输入的是字符串不是数组classSolution:defreverseVowels(self,s:str)->str:vow_letters='aeiouAEIOU'left=0right=len(s)-1s=list(s)whileleft

独孤--蝴蝶·2024-02-20 10:14

LeetCode 力扣 56. 合并区间

题目描述（中等难度）给定一个列表，将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想，将大问题化解成小问题去解决。

windliang·2024-02-20 05:52

[职场] 会计学专业学什么 #其他#知识分享#职场发展

1.会计学会从基础的会计学原理开始，从初级会计到中等难度的成本会计，再到高级成本会计，不断深化学习。2

学习93398·2024-02-19 10:29

[LeetCode-面试01.04]回文排列

一.题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二.题解：1.第一种题解：(1)解题思路：每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利

Movle·2024-02-14 19:05

原创【LeetCode】每日一题（十三）739.每日温度单调栈系列下一个更大元素柱状图中最大的矩形

下一个更大元素I](https://leetcode-cn.com/problems/next-greater-element-i/)题目描述Solution[503.下一个更大元素II](https://leetcode

_Evelyn_·2024-02-14 06:00

19. 删除链表的倒数第 N 个结点（java、双指针法）

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]LeetCode-题目地址代码随想录

一天无聊·2024-02-13 11:17

leetcode-字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=

一叶知秋@qqy·2024-02-13 05:28

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。

windliang·2024-02-12 13:25

二叉树 Leetcode 965 单值二叉树

来源：力扣（LeetCode）链接：https://leetcode-

禾木清清·2024-02-10 22:39

读苏霍姆林斯基的第五条建议：请记住，没有也不可能有抽象的学生

2他们中有成绩最好的，有学习最勤奋但成绩不是最好的，有能独立解决中等难度题目的，有理解缓慢的，有不能独立解决中等难度题目的等等。二、我们的教育1会正确判断，学生当前的才能、今后的智力发展。

孙老师的教育观·2024-02-10 00:22

LeetCode-第15题-三叔之和

1.题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最

果蛋蛋·2024-02-09 22:28

LeetCode-第28题-找出字符串中第一个匹配项的下标

1.题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果

果蛋蛋·2024-02-09 22:56

leetcode-比特位计数

338.比特位计数题解：这道题其实就是将范围[0,n]之间的数字转换成二进制，然后统计每个数字对应的二进制中1的个数classSolution:defcountBits(self,n:int)->List[int]:res=[]foriinrange(n+1):res.append(bin(i).count("1"))returnres

独孤--蝴蝶·2024-02-09 14:48

【LeetCode-中等】49. 字母异位词分组（详解）

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次题目地址：https://leetcode.cn/problems/group-anagrams方法1：排序+哈希表作者：力扣官方思路：因为每一组字母异位词的字母，将它转换成字符数组，再排序之后都是一样的，例如“eat”排序之后是“a

丨康有为丨·2024-02-09 03:43

leetcode-单词规律

290.单词规律题解：可以使用哈希表来解决这个问题。首先，将pattern中的每个字符映射到一个不同的整数，然后将字符串s中的每个单词也映射到相应的整数。如果两个映射关系相同，则说明s遵循相同的规律。具体步骤如下：创建一个空的哈希表，用于存储pattern中的字符和字符串s中的单词之间的映射关系。遍历pattern，对于每个字符，将其映射到一个整数。可以使用一个计数器来生成唯一的整数。遍历字符串s

独孤--蝴蝶·2024-02-08 06:44

leetcode-移动零

283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placeinstead."""slow=0forfastinrange(len(nums)):

独孤--蝴蝶·2024-02-08 06:13

Leetcode-区域和检索 - 数组不可变(303)

题目描述给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums从索引i到j（i≤j）范围内元素的总和，包含i、j两点（也就是sum(nums[i],nums[i+1],…,nums[j])）代码classNumArr

莫陌莫墨·2024-02-08 06:41

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/

chestnutllin·2024-02-08 06:08

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方

codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval

程序员小2·2024-02-08 06:08

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr

Vanderbiol·2024-02-08 06:07

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in

独孤--蝴蝶·2024-02-08 06:34

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

程序员小2·2024-02-07 16:33

【华为机试】HJ16 购物单详解+完整源代码示例

然后记录一下其中中等难度及以上难度题目的解

loveCC_orange·2024-02-07 12:25

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS

果蛋蛋·2024-02-07 08:24

2021/02/08 每日一题最长湍流子数组

LeetCode上最长湍流子数组，中等难度，最近做题好难的感觉，QAQ湍流子数组的含义是在一个数组内，比较符号在相邻数字之间反复变化，那么这个数组就是湍流数组例如[10,7,8]就是一个湍流数组，因为10

Taec0123·2024-02-06 22:18

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu

果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；

果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla