LeetCode算法题集第78页

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

字节笔试 - 寿司最大价格 - 动态规划 - 数组不相邻数之和最大值

寿司-数组不相邻数之和最大值此题来自于朋友在字节的笔试,同类题目可见leetcode198题HouseRobber.给你一堆寿司不能选相邻的盘子然后要选出价格加起来最高的那些print价格举例[9143

小杨快没头发了·2024-01-27 13:19

LeetCode算法之----动态规划

点赞收藏，以防遗忘本文【程序大视界】已收录，关注免费领取互联网大厂学习资料，添加博主好友进群学习交流，欢迎留言和评论，一起交流共同进步。目录【一】前言【二】打家劫舍【三】不同路径【四】最小路径和【五】零钱兑换【二】总结【一】前言算法编程里面动态规划可谓是一个必须要掌握的一大算法题型了，它充分考察一个人的数据建模与分析能力、抽象思维以及边界，利用递推的思维动态求解出结果。【二】打家劫舍【题目】：你是

程序大视界·2024-01-27 13:16

《Leetcode》动态规划-求不相邻数的最大和

《Leetcode》动态规划-求不相邻数的最大和题目解析方法一：递归暴力求解方法二：基于暴力递归优化成缓存表方法三：基于缓存表优化成非递归方式题目已知一个数组a[n]，不能取相邻的数，求最大的和，其中数组有正有负

梁Rio·2024-01-27 13:46

当Rust遇上LeetCode #1040. 移动石子直到连续 II [中等]

2020/3/15题目描述在一个长度无限的数轴上，第i颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones=[1,2,5]这样，你将无法移动位于位置5的端点石子，因为无论将它移动到任何位置（例如0或3），该石子都仍然会是端点石子。当你无

icespark·2024-01-27 12:29

leetcode刷题链表相关 python

wordplay_·2024-01-27 11:40

leetcode刷题链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis

along_0·2024-01-27 11:40

LeetCode.206.反转链表

LeetCode.206.反转链表难度：easy两种方法：迭代法和递归法一.迭代法Java：/***Definitionforsingly-linkedlist.

Chamberlain T·2024-01-27 11:09

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，

随着风儿去流浪·2024-01-27 11:09

【E】leetcode*-206. 反转链表【递归】

packagecom.leetcode.easy;importjava.security.DrbgParameters.Reseed;/**206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表

AllBull·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E

49er·2024-01-27 11:08

Leetcode | 链表

文章目录Easy创建链表给定数组，创建链表删除删除指定节点删除最靠前的指定值删除链表的中间节点（Medium）83.RemoveDuplicatesfromSortedList删除链表的重复元素（链表已排序）删除已排序链表有重复的元素(Medium)19.RemoveNthNodeFromEndofList删除链表的倒数第N个结点删除链表的倒数第N个结点（进阶：仅遍历一次）反转链表从尾到头打印链表

933711·2024-01-27 11:37

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

leetcode 206. 反转链表（Reverse Linked List）C语言

leetcode206.反转链表（ReverseLinkedList）C语言1.题目描述2.解答1.题目描述[206]反转链表https://leetcode-cn.com/problems/reverse-linked-list

Mr._Hou·2024-01-27 11:06

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录递归解题三部曲 Leetcode104

Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于

冻笠·2024-01-27 11:05

推荐频道

LeetCode算法题集