leetcode小题第79页

算法训练营Day58（单调栈1）

说明单调栈适合寻找一个元素左边或右边第一个比自己大或小的元素其作用是用力存放之前遍历过的元素单调递减的栈是求比其小的元素单调递增的栈是求比其大的元素739.每日温度力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天正式开始单调栈

Best，·2024-01-27 19:50

算法训练营Day59（单调栈2）

503.下一个更大元素II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题和739.每日温度几乎如出一辙，可以自己尝试做一做classSolution:defnextGreaterElements

Best，·2024-01-27 19:49

Leetcode每日一题构造限制重复的字符串

2182.构造限制重复的字符串题目描述：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字

乐超kawhi·2024-01-27 19:22

二叉树 Leetcode 897 递增顺序查找树

题目给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9]5/\36/\248//\179输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]123456789提示：给定树中的结点数

禾木清清·2024-01-27 18:21

立体几何之目：2014年理数A19~三棱柱与菱形

2014年理数A19（19）（本小题满分12分）如图，三棱柱中，侧面为菱形，.（Ⅰ）证明∶；（Ⅱ）若，求二面角的余弦值.2014年理科数学全国卷A2014年理数A19【解答第1问】连接,记与的交点为,再连接

易水樵·2024-01-27 18:44

【深度优先搜索】【C++算法】834 树中距离之和

闻缺陷则喜何志丹·2024-01-27 18:30

【大根堆】【C++算法】871 最低加油次数

闻缺陷则喜何志丹·2024-01-27 18:30

【广度优先搜索】【拓扑排序】【C++算法】913. 猫和老鼠

闻缺陷则喜何志丹·2024-01-27 18:57

LeetCode | 206.反转链表

LeetCode是著名的练习数据结构与算法的网站，很多学习程序设计的人都在刷上面的题来巩固和提高自己的数据结构以及算法的能力。同时，该网站的很多数据结构及算法题都是面试中的真题。

码农UP2U·2024-01-27 18:48

代码随想录刷题-数组-移除元素

|LeetCode：27.移除元素_哔哩哔哩_bilibili习题题目链接：27.移除元素-力扣（LeetCode）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度

夏日の blog·2024-01-27 18:42

【代码随想录-刷题学习JavaScript】day1-数组

按照代码随想录进行学习数组部分：（建议分两天学习）一、数组理论基础二、LeetCode704.二分查找三、LeetCode27.移除元素四、LeetCode977.有序数组的平方五、LeetCode209

倏存·2024-01-27 18:41

27-代码随想录--数组--移除元素

力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

@宇宁·2024-01-27 18:11

[代码随想录]数组--移除元素

移除元素文章目录移除元素解决方法1.暴力解法2.双指针法下面为leetcode上例题27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串977.有序数组的平方解决方法1.暴力解法两层

华氏451度。·2024-01-27 18:09

lyx7762·2024-01-27 18:39

代码随想录-数组

代码随想录-数组数组预备知识codingday1day2总结数组内存模型常见的动态扩容策略stl常见的接口预备知识codingday1leetcode704二分查找开、闭区间是针对查找范围来说的，例如[

XYY_CN·2024-01-27 18:08

LeetCode-054-螺旋矩阵

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix/著作权归领扣网络所有。

雄狮虎豹·2024-01-27 17:49

每日一题 LeetCode 73. 矩阵置零 java题解

题目https://leetcode-cn.com/problems/set-matrix-zeroes/分析用第一行和第一列来标记每行/每列是否存在0。

奔跑的废柴·2024-01-27 17:55

DAY31：贪心算法入门455、53、376

Leetcode:455分发饼干一种思路是先把小饼干给小胃口的人时间复杂度：O(nlogn)空间复杂度：O(1)classSolution{pub

鴒凰·2024-01-27 17:55

Leetcode 73. 矩阵置零

原题链接：Leetcode73.矩阵置零数组标记：O(m+n)classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();

自信的小螺丝钉·2024-01-27 17:25

【leetcode题解C++】144. 94. 145.二叉树前序、中序、后序遍历 and 102.二叉树的层序遍历

144.二叉树前序遍历给出一个根节点，返回前中后序遍历的结果的。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]思路1：递归调用。剩余两种遍历的代码实现参照一下即可。代码实现1：/***De

WISHMELUCK1'·2024-01-27 17:24

LeetCode 每日一题73. 矩阵置零

73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。进阶：一个直观的解决方案是使用O(mn)的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用O(m+n)的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1

喜欢下雨所以爱上雷震子·2024-01-27 17:24

【leetcode题解C++】232.用栈实现队列 and 225.用队列实现栈 and 20.有效的括号 and 1047.删除字符串中的所有相邻重复项

232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有

WISHMELUCK1'·2024-01-27 17:54

leetcode—跳跃游戏—贪心算法

1跳跃游戏1给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解

m0_xiaoxiaoqian·2024-01-27 17:53

【leetcode】 73.矩阵置零

##【leetcode】73.矩阵置零文章目录解法Ⅰ用两个标记数组解法Ⅱ使用两个标记变量解法Ⅲ使用一个标记变量给定一个m*n的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0，请使用原地算法进阶一个直观的方法是使用

Carl_ux·2024-01-27 17:50

【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

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

WISHMELUCK1'·2024-01-27 17:20

算法训练day21Leetcode530二叉搜索树的最小绝对差501二叉搜索中的众数236二叉树最近公共祖先

530二叉搜索树的最小绝对差题目描述https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/我的想法中序遍历二叉树存入数组

dc爱傲雪和技术·2024-01-27 16:50

LeetCode-70 爬楼梯

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶我的ACclassSolution(object):defclimbStairs(sel

FlyCharles·2024-01-27 16:35

LeetCode 1252. Cells with Odd Values in a Matrix 矩阵中具有奇数值的元素(Easy)

Givennandmwhicharethedimensionsofamatrixinitializedbyzerosandgivenanarrayindiceswhereindices[i]=[ri,ci].Foreachpairof[ri,ci]youhavetoincrementallcellsinrowriandcolumnciby1.Returnthenumberofcellswithod

曹老师发生甚么事了·2024-01-27 15:04

leetcode 55:跳跃游戏

首先,如果数字只有一个元素,那么必定为true然后从后往前遍历数组,如果最后一个元素是0,则它前面的元素的值只要有一个大于等于离0的距离,则这个0是合法的,比如200,最后一个元素前面的2的值是等于到最后一个0的距离的,所以最后一个0合法;对于不是最后一个元素是0的元素,查看它前面的元素的值是否大于到这个0的距离,只要有一个大于到该0的距离,则合法,比如200,2后面0,2到这个0的距离是1所以2

笨笨的小棒棒·2024-01-27 15:21

LeetCode:376.摆动序列

个人主页：仍有未知等待探索-CSDN博客专题分栏：算法_仍有未知等待探索的博客-CSDN博客题目链接：376.摆动序列-力扣（LeetCode）一、题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列

仍有未知等待探索·2024-01-27 15:20

leetcode55.跳跃游戏C/C++

链接：https://leetcode-cn.com/problems/jump-game/描述：示例和提示：代码：boolcanJump(int*nums,intnumsSize){if(numsSize

sakeww·2024-01-27 15:20

Leetcode:55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。解题思路

Liao_Hong_XiDian·2024-01-27 15:49

【leetcode】55-跳跃游戏【C/C++】

题目如下：解题思路：方法一：首先想到的是从前向后遍历数组，根据当前元素的大小逐一选择跳跃位置，深度搜索+回溯。但是该方法对于大规模数组时间复杂度过高，因为其不存在剪枝的过程，会遍历整个数组的每一种可能。代码如下：classSolution{public:boolcanJump(vector&nums){intl=nums.size();returnbfs_canJump(l,0,nums);}//

Captain_zw·2024-01-27 15:49

【Leetcode HOT100】跳跃游戏 c++

题目描述：给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的

minus haha·2024-01-27 15:49

LeetCode-45. 跳跃游戏 C/C++实现超详细思路及过程[M]

归属专栏：深夜咖啡配算法个人主页：Jammingpro记录一句：摆烂一天后，写的第一篇博客文章目录LeetCode-45.跳跃游戏题目题目描述题目示例提示题解动态规划算法贪心算法LeetCode-45.

Jammingpro·2024-01-27 15:18

C/C++ LeetCode:跳跃问题

个人主页：仍有未知等待探索-CSDN博客专题分栏：算法_仍有未知等待探索的博客-CSDN博客题目链接：45.跳跃游戏II-力扣（LeetCode）一、题目给定一个长度为n的0索引整数数组nums。

仍有未知等待探索·2024-01-27 15:48

代码随想录算法训练营29期Day31|LeetCode 455,376,53

文档讲解：贪心理论基础分发饼干摆动序列最大子序和455.分发饼干题目链接：https://leetcode.cn/problems/assign-cookies/description/思路：本题目给我们孩子的胃口值和饼干尺寸

tlingyuqi·2024-01-27 15:38

二叉树展开为链表

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list给定一个二叉树，原地将它展开为链表

二进制的二哈·2024-01-27 15:16

leetcode150 逆波兰表达式求值

文章目录1.解法2.原题1.解法利用栈，数字压入栈中，遇到运算符，取出数字，计算后再放入栈中以12+为例，1,2是数字，依次放入栈中，遇到加号，取出数字计算得到3，再放入栈中。需要注意的是，由于减法和除法不满足交换律，所以取出的数字，用哪个当被减数或者被除数要选对。classSolution{publicintevalRPN(String[]tokens){Stackstack=newStack<

南方乌鸦·2024-01-27 14:04

代码随想录训练营第三十期|第十六天|二叉树part03|104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度-力扣（LeetCode）/***Definitionforabinarytreenode.

2301_78266314·2024-01-27 14:32

代码随想录训练营第三十期|第十七天|二叉树part04|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树-力扣（LeetCode）/***Definitionforabinarytreenode.

2301_78266314·2024-01-27 14:32

leetcode189 轮转数组

文章目录1.前言2.解法2.1中间数组2.2冒泡轮转2.3分块反转3.原题1.前言写博客监督自己，至少保证每天一条，解法不一定全，也不一定是最好的，仅供参考。2.解法2.1中间数组最简单的想法就是新建一个数组，然后复制System.arraycopy(int[]arr,intstar,int[]arr2,intstart2,length);//被复制数组开始下标目标数组开始放入位置复制个数//写的

南方乌鸦·2024-01-27 14:01

代码随想录训练营第三十期|第八天|字符串part01|344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串-力扣（LeetCode）classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while

2301_78266314·2024-01-27 14:01

代码随想录训练营第三十期|第十五天|二叉树part02|层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

层序遍历10102.二叉树的层序遍历-力扣（LeetCode）classSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayListqueue

2301_78266314·2024-01-27 14:59

动态规划系列—动态规划VS回溯算法

本篇题解leetcode494目标和leetcode322零钱兑换leetcode518零钱兑换II算法解决问题的核心实际上还是穷举。

tiffany0624·2024-01-27 14:06

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题

吃猫的大鱼·2024-01-27 14:06

小白的首篇LeetCode(国际版)英文题解 - Problem. 70

ClimbingStairs-LeetCodehttps://leetcode.com/problems/climbing-stairs/solutions/4586060/why-not-absolu

春玩其华，秋得其实·2024-01-27 13:11

LeetCode-005-最长回文子串

示例说明请见LeetCode官网。

雄狮虎豹·2024-01-27 13:05

二叉树基础OJ题

一子二木生三火·2024-01-27 13:54

LeetCode 热题 HOT 100 第五十五天 208. 实现 Trie (前缀树) 中等题用python3求解

题目地址Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已

Triangulum·2024-01-27 13:49

推荐频道

leetcode小题