LeetCode算法题集

【leetcode100-044到050】【二叉树】七题合集

昨天光写题忘写文章了，合并到今天一起写了///一共七个题///【二叉搜索树中第k小元素】给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。思路：搜索树！第一反应肯定是中序升序。方便起见我们先建立一个全局变量用来记录当前访问的节点是第几个，然后把中序遍历的板子糊上去就好啦。这题标mid我是不同意的，他真的不配。。。classSolution{p
_六六_·2024-01-22 02:35

【leetcode100-037】【二叉树/dfs/bfs】二叉树的最大深度

【题干】给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【思路】还是二叉树经典题，今天写两个解法。dfs递归：对任意节点，其树高=左右子树中更高的那个树高+1bfs：每轮循环把当前层所有节点都拿出来并把他们的孩子入队，层计数+1【题解】dfsclassSolution{public:intmaxDepth(TreeNode*root){if(
_六六_·2024-01-22 02:04

【leetcode100-042/043】【二叉树】二叉搜索树的转换和验证

【转换】给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。思路：可以说是递归板子题了。每次把数组切两半，中间数据拿来做根节点，左边部分继续建左子树，右边部分继续建右子树，只需要注意更改传入的参数就好啦。classSolution{public:TreeNode*makeTree
_六六_·2024-01-22 02:04

349. 两个数组的交集（力扣）（OJ题）

题目链接：349.两个数组的交集-力扣（LeetCode）个人博客主页：https://blog.csdn.net/2301_79293429?
脑子不好的小菜鸟·2024-01-22 02:02

《169. 多数元素》C语言题解（力扣）（OJ题）

题目链接：169.多数元素-力扣（LeetCode）个人博客主页：https://blog.csdn.net/2301_79293429?
脑子不好的小菜鸟·2024-01-22 02:02

【leetcode100-038/039/040/041】【二叉树】翻转/对称/直径/层序遍历

今天看题目真的太简单了，干脆一起写了。【二叉树翻转】给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路：先交换左右子节点，再递归处理左右子树（或者反过来也行）。classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==nullptr)returnroot;TreeNode*temp=root->left;ro
_六六_·2024-01-22 02:02

面试题 05.06. 整数转换(力扣)（OJ题）

题目链接：面试题05.06.整数转换-力扣（LeetCode）所属专栏：刷题整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。
脑子不好的小菜鸟·2024-01-22 02:01

图解LeetCode——801. 使序列递增的最小交换次数（难度：困难）

一、题目我们有两个长度相等且不为空的整型数组nums1和nums2。在一次操作中，我们可以交换nums1[i]和nums2[i]的元素。例如：如果nums1=[1,2,3,8]，nums2=[5,6,7,4]，你可以交换i=3处的元素，得到nums1=[1,2,3,4]和nums2=[5,6,7,8]。返回使nums1和nums2严格递增所需操作的最小次数。数组arr严格递增且arr[0]示例1:
爪哇缪斯·2024-01-22 01:12

LeetCode 第417题：太平洋大西洋水流问题

1、前言这个问题的意思是，二维数组的一个坐标，既可以流到“太平洋”，又可以流到“大西洋”。2、思路从海洋开始逆流如果可以逆流到就标记为1然后检查两个海洋都可以逆流到的区域3、代码classSolution{publicList>pacificAtlantic(int[][]matrix){if(matrix.length==0||matrix[0].length==0){returnnewArra
放开那个BUG·2024-01-22 00:37

【算法练习Day50】下一个更大元素II&&接雨水

Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录下一个更大元素II接雨水单调栈思路总结：下一个更大元素II503.下一个更大元素II-力扣（LeetCode
Sherry的成长之路·2024-01-21 23:10

数据结构与算法-LeetCode 种花问题(No.605)

LeetCode605.种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
weixin_34208283·2024-01-21 23:09

leetcode 605. 种花问题

种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:flo
�粉红豹护体·2024-01-21 23:36

数据结构与算法之数组: LeetCode 605. 种花问题 (Typescript版)

种花问题https://leetcode.cn/problems/can-place-flowers/描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。
Wang's Blog·2024-01-21 23:06

169. 多数元素

LeetCode169.多数元素classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length
踏遍三十六岸·2024-01-21 23:35

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

leetcode刷题记录(持续更新)

刷题并记录。1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。（简单）方法一：复杂度为o(n^2),直观反映是这么写，下面是优化的其他方法方法二：用字典，复杂度降为O(n)方法三：单循环2链表求和解决方法方法一：最最基础的方法，关键点是链表的操作。也就是红
Windy_xf·2024-01-21 23:03

1.Two Sum

这是LeetCode里面一道比较简单的问题，下面是自己写的代码，刚开始提交的时候超过了99.71%的人数，过一段时间再次提交的时候就变成超过了87.1%的用户了publicclassSolution{publicint
卡夫卡不吃卡夫·2024-01-21 23:16

小白水平理解面试经典题目LeetCode 88 Merge Sorted Array【Java实现】

88.合并排序数组你好，今天做的是leetcode88题，是一道数组类题目，它也是总被问道的一个类型。
心安成长·2024-01-21 23:48

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

54SpiralMatrixI(螺旋矩阵I)题目属于Array类题目，主要用到矩阵，数组，和模拟。对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。直接扔出两个矩阵便于广大怨种理解，好了，是难办的数据矩阵一类。遥想当年还是在大学，坐在教室后排在上着线性代数，同时看长发飘飘女同
心安成长·2024-01-21 23:18

小白水平理解面试经典题目LeetCode 125 Valid Palindrome(验证回文串)

125验证回文串说到公司面试，那就是得考出高度，考出水平，什么兼顾这两者呢，那就得看这道原题描述：给定一个字符串，判断它是否是回文串。回文串是指正读和反读都一样的字符串。输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false开始coding上来一看此题描述，Ok，是我们熟悉的字符串类型。那还不简单，直接暴力解法走起。publicc
心安成长·2024-01-21 23:18

小白水平理解面试经典题目LeetCode 121 Best Time to Buy and Sell Stock

121BestTimetoBuyandSellStock(买卖股票的最佳时机)你好，2024年的第一个月，又是秋风萧瑟天气凉，草木摇落露为霜。.。。在这个特殊的时代，作为我们普通的一个打工人，我们用这道题，开启对这个不符合经济增长规律的股市反抗一把。题目描述有这样一个数组prices，其中prices[i]是给定股票在ith天的价格。我希望通过选择某一天购买一只股票并选择未来的另一天出售该股票来最
心安成长·2024-01-21 23:16

2022-04-28 「167. 两数之和 II - 输入有序数组」

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破
柠香萌萌鸡·2024-01-21 22:40

【LeetCode】1047. 删除字符串中的所有相邻重复项（简单）——代码随想录算法训练营Day11

题目链接：1047.删除字符串中的所有相邻重复项题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在"abbaca"中，我们可以删除"bb"由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项
晴雪月乔·2024-01-21 21:17

【LeetCode】20. 有效的括号（简单）——代码随想录算法训练营Day11

题目链接：20.有效的括号题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：10&&map[
晴雪月乔·2024-01-21 21:16

【LeetCode】225. 用队列实现栈（简单）——代码随想录算法训练营Day10

题目链接：225.用队列实现栈题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作
晴雪月乔·2024-01-21 21:46

【LeetCode】150. 逆波兰表达式求值（中等）——代码随想录算法训练营Day11

题目链接：150.逆波兰表达式求值题目描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位
晴雪月乔·2024-01-21 21:45

剑指Offer.21 调整数组顺序使奇数在偶数前

实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案来源：力扣（LeetCode
刻苦驴哝·2024-01-21 21:16

代码随想录算法训练营29期Day25|LeetCode 216,17

文档讲解：组合总和III电话号码的字母组合216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/description/思路：
tlingyuqi·2024-01-21 21:02

【算法与数据结构】1049、LeetCode 最后一块石头的重量 II

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

【LeetCode】876. 链表的中间结点

leetcode链接876.链表的中间结点structListNode{intval;structListNode*next;};typedefstructListNodeListNode;ListNode
念来过倒字名qwq·2024-01-21 20:14

【LeetCode】141. 环形链表

leetcode题目链接141.环形链表#include#includestructListNode{intval;structListNode*next;};typedefstructListNodeListNode
念来过倒字名qwq·2024-01-21 20:14

【LeetCode】206. 反转链表

leetcode链接206.反转链表#includestructListNode{intval;structListNode*next;};typedefstructListNodeListNode;structListNode
念来过倒字名qwq·2024-01-21 20:13

双指针刷题（四）

-力扣（LeetCode）1.题目解析在price数组中寻找价值为target的两件商品，返回一个即可，不用考虑重复问题。2.算法思路利用好数组有序的条件。两个指针left，right分别指
W2155·2024-01-21 20:08

双指针刷题（三）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR1.有效三角形个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.分析题意给一个非负的数组，判断这个数组能组成多少个三角形
W2155·2024-01-21 20:38

[Leetcode 113] Path Sum (Medium)

Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath'ssumequalsthegivensum.Note:Aleafisanodewithnochildren.Example:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\/\7251Return:[[5,4,11,2],[5,
灰睛眼蓝·2024-01-21 20:06

代码随想录算法刷题训练营

代码随想录算法刷题训练营day10：LeetCode(232)用栈实现队列、LeetCode(225)用队列实现栈LeetCode(232)用栈实现队列题目代码importjava.util.Stack
Java晓菜吉·2024-01-21 20:00

代码随想录算法刷题训练营

代码随想录算法刷题训练营day08：LeetCode(344)反转字符串、LeetCode(541)反转字符串II、卡码网(54)替换数字、LeetCode(151)翻转字符串里的单词、卡码网(55)右旋字符串
Java晓菜吉·2024-01-21 20:29

代码随想录算法刷题训练营

代码随想录算法刷题训练营day09：LeetCode(28)找出字符串中第一个匹配项的下标、LeetCode(459)重复的子字符串LeetCode(28)找出字符串中第一个匹配项的下标题目代码classSolution
Java晓菜吉·2024-01-21 20:29

代码随想录算法刷题训练营

代码随想录算法训练营day05：Leetcode(24)两两交换链表中的节点、Leetcode(19)删除链表的倒数第N个结点、Leetcode(160)相交链表、LeetCode(142)环形链表II
Java晓菜吉·2024-01-21 20:59

代码随想录算法刷题训练营

代码随想录算法训练营day02：LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays
Java晓菜吉·2024-01-21 20:28

代码随想录算法刷题训练营

代码随想录算法训练营day04:Leetcode(203)移除链表元素、LeetCode(707)设计链表、LeetCode(206)反转链表修改版Leetcode(203)移除链表元素classSolution
Java晓菜吉·2024-01-21 20:28

代码随想录算法刷题训练营day11

代码随想录算法刷题训练营day11：LeetCode(20)有效的括号、LeetCode(1047)删除字符串中的所有相邻重复项、LeetCode(150)逆波兰表达式求值LeetCode(20)有效的括号题目代码
Java晓菜吉·2024-01-21 20:58

【刷穿 LeetCode】7. 整数反转（简单）

点击这里可以查看更多算法面试相关内容~题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[,−1]。请根据这个假设，如果反转后整数溢出那么就返回0。示例1输入：x=12输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-2^31Integ
水三叶的刷题日记·2024-01-21 20:12

LeetCode 1 两数之和 Two Sum Python

有关哈希表的LeetCode做题笔记，Python实现1.两数之和TwoSumLeetCodeCN第1题链接第一种方法：用哈希表，时间复杂度是O(n)classSolution:deftwoSum(self
划水型派大星·2024-01-21 19:30

【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目

作者推荐【动态规划】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹·2024-01-21 19:38

【动态规划】【C++算法】741摘樱桃

作者推荐【动态规划】【数学】【C++算法】18赛车涉及知识点动态规划LeetCode741摘樱桃给你一个nxn的网格grid，代表一块樱桃地，每个格子由以下三种数字的一种来表示：0表示这个格子是空的，所以你可以穿过它
闻缺陷则喜何志丹·2024-01-21 19:37

精讲了33道二叉树经典题目之后，我总结了这些，帮你一举搞定二叉树

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-01-21 19:06

写一些自己LeetCode的刷题过程及总结03(二叉树)

写一些自己LeetCode的刷题过程及总结03一、二叉树1.1leetcode部分二叉树题目及代码1.1.1二叉树的遍历方式前、中、后序遍历层序遍历1.1.2二叉树的属性1.1.3二叉树的修改与改造1.1.4
没事刷两道·2024-01-21 19:06

LeetCode 热题 HOT 100 第五天 5. 最长回文子串 中等题 用python3求解

题目地址给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1str:size=len(s)#首先得到字符串的长度，方便逐个点遍历res=[]#因为要返回一个最长子串，所以初始化一个返回参数max_val=0defnum(loc_left,loc_right):#定义一个以
Triangulum·2024-01-21 19:03

[转载]LeetCode(5)-Python-最长回文子串(longest-palindromic-substring)

题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2:输入:“cbbd”输出:“bb”解决思路1回文字符串，就是顺序读取和逆序读取的结果是一样的，比如“上海自来水来自海上”，我们在判断回文字符串的时候，可以认为回文字符串都是有一个中心的，比如“上海自来水来自海上”的中心就是“水”，以
此去经年天问·2024-01-21 19:32
上一页 95 96 97 98 99 100 101 102 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他