leetcode75

【LeetCode75】第六十三题 不同路径

目录题目：示例：分析：代码：题目：示例：分析：题目给我们返回地图的长和宽。问我们从地图的左上走到右下有几种方法。我们只能往下走或是往右走。这个算是简单的二维动态规划题了。我们先搞清楚一个问题，我们走到某个格子有几种方法，由于我们只能往下走或是往右走，所以我们只能从上方或是左方走来。所以走到某个格子的方法只有两种，那就是从左走来或是从上走来。而走到本格的上格的方法也是只有两种，那就是本格的上格的上格
折途·2023-09-24 12:07

【LeetCode75】第六十二题 多米诺和托米诺平铺

目录题目：示例：分析：代码：题目：示例：分析：题目给我一个数字n，表示我们有2*n大小的地板需要铺。我们拥有两种瓷砖，一种的长度为2的多米诺，另一种是长度为3，但是是“L”形的托米诺。问我们有多少种平铺方案。那么这道题很明显是一道动态规划题，不过递推公式不太好找，我们可以画一下图来慢慢试试能不能推导出来。当n=1的时候，我们只能用一个多米诺来平铺，也就只有一种方案：n=2时，有两种方案：n=3时，
折途·2023-09-23 15:14

【LeetCode75】第六十一题 打家劫舍

目录题目：示例：分析：代码：题目：示例：分析：这是力扣里一道关于动态规划的很经典的一道题。那么首先呢我们扮演一个小偷，有一堆的房屋让我们偷，但是我们不能偷相邻的房屋，问我们最终能偷多少。那这道题我们能不能拆分成小问题呢。答案当然是可以，如果我只有一间屋子能偷，那我能偷的最多的金额是不是就是这间屋子。如果有两件屋子可以偷，不过由于限制不能偷相邻的屋子，所以我能偷的最多的金额是两间屋子的最大值。如果有
折途·2023-09-23 15:43

【LeetCode75】第六十题 使用最小花费爬楼梯

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个数组，第i个数表示在第i个台阶起步所需的花费。我们可以从下标为0或是1的台阶出发，问我们最终到达顶部所需花费的最小代价。首先有两个点要提前说明，第一是我一开始站到0或是1的台阶是不需要花费的。我从0或1出发，才需要花费对应的代价。第二就是cost花费数组的长度为n，则我们需要达到的顶层是n+1。我们每次可以跨1~2节台阶，所以如果我们要走
折途·2023-09-22 09:01

【力扣每日一题】2023.9.10 打家劫舍Ⅳ

这下子就让我想到了九月七号的每日一题修车的最少时间和LeetCode75的第五十六题爱吃香蕉的珂珂，可以使用二分查找来解题。我们用二分查找，首先需要
折途·2023-09-20 03:43

【LeetCode75】第五十九题 第N个泰波那契数

目录题目：示例：分析：代码：题目：示例：分析：题目顾名思义，让我们求出第N个泰波那契数，也就是除了开头三个数之外，第四个数开始就是等于前三个数之和。不要和斐波那契数弄混了。斐波那契是前两个数的和，泰波那契是前三个数的和。也就是说当前数，我们可以通过之前的数来推断出，也就是可以使用动态规划。并且递推公式人家题目都给了，就是前三个数的和，而且最开始的三个数也给了。我们就直接初始化dp数组的前三个数，然
折途·2023-09-20 03:13

【LeetCode75】第五十八题 组合总和Ⅲ

目录题目：示例：分析：代码：题目：示例：分析：题目让我们找出长度为k并且总和为n的所有组合，我们能用的元素只有1~9。那么这种要求排列组合的题，基本是是离不开递归回溯的。那么由于我们能用的元素是固定且有序的，那么我们可以给递归函数传递我们本次递归要用到的元素，从1开始传递，每次进入下一轮递归就+1再传过去，直到递归到了10，那么根据题目要求，我们是不能使用10以上的数字的，那么我们就停止递归。另外
折途·2023-09-19 08:28

【LeetCode75】第五十七题 电话号码的字母组合

目录题目：示例：分析：代码：题目：示例：分析：给我们按下的按键，让我们返回对应按键可能产生的所有可能。这是一道很经典的递归题，我们首先先拿一个数组把每个按键可能按出的字母先存着。接着我们开始递归，首先我们先确定，递归的参数是什么。递归，那我们肯定是需要知道人家按下的按键是什么，所以要把按下的按键传给递归函数，其次我需要知道我递归到第几轮了，那这个是依据什么呢，依据就是我这次遍历轮到我按下的按键中的
折途·2023-09-17 10:30

【LeetCode75】第五十六题 爱吃香蕉的珂珂

目录题目：示例：分析：代码：题目：示例：分析：这道题挺炸裂的，题目给我们一个数组，数组里的每个元素表示每个仓库里的香蕉数量。珂珂可以自己控制自己吃香蕉的速度，也就是每小时可以吃几根香蕉，不过同一个小时只会待在同一个仓库里，也就是所就算吃完了一个仓库的香蕉，并且一小时里还有剩余时间，它也不会跑去其他仓库吃。问我们在h小时内吃完所有仓库的所需最小的速度是多少，因为珂珂这个b想要慢慢地偷吃。首先题目给出
折途·2023-09-15 11:03

【LeetCode75】第五十五题 寻找峰值

目录题目：示例：分析：代码：题目：示例：分析：给我们一个数组，让我们找出数组里的任意一个峰值，峰值也就是比左右两边的元素更大的值。直观的做法是直接遍历整个数组，在遍历的过程中判断是否为峰值，那么如果数组长度较大，那么是会很花费时间的。一个可能有有点颠覆算法小白的做法就是二分查找。有小伙伴可能会疑惑，二分查找不是要求数组有序吗，而且二分查找一般是用来查找特定的值的，而我们这题中都不知道具体的值是多少
折途·2023-09-15 00:56

【LeetCode75】第五十四题 咒语和药水的成功对数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们两个数组，要我们找出第一个数组中每个元素能和另一个数组的元素匹配的数量。匹配的条件是乘积大于特定的值。那么要乘积大于某个值，就需要乘数越大越好，我们可以把表示药水的数组升序排序，接着我们遍历咒语数组，再套一层for循环遍历药水数组，一旦我们发现乘积大于特定值了，那么结束遍历，因为后面的药水都比当前的药水的值要更大，乘积也就只会更大，也就是会大
折途·2023-09-13 14:24

【LeetCode75】第五十三题 猜数字大小

目录题目：示例：分析：代码：题目：示例：分析：题目就是让我们猜数字，要猜中的数字为1~n，并且给我们提供一个api，传入一个数字表示是我们猜的数，api会告诉我们是猜大了还是猜小了，如果我们猜大了会返回-1，猜小了会返回1，猜对了就会返回0，我们再将猜中的数字返回。如果从1开始猜到n，那么是会超时的，那么这道题是经典的二分查找题，所以我们使用二分查找法来做，使用二分查找法我们可以每次都排除一半的数
折途·2023-09-13 14:24

【LeetCode75】第五十二题 雇佣K位工人的总代价

目录题目：示例：分析：代码：题目：示例：分析：给我们一个数组表示第i个元素表示雇佣第i个工人所需花费的代价，一共要雇佣K位工人，每次都从数组的开头c个或是结尾c个里挑出一个所需花费的代价最小的工人，问我们所需花费的最小代价是多少。那么这道题既然是要找出最小的元素，那么我们不免能想得到使用小顶堆来维护一个最小代价的一组数据，但是由于是我们需要从数组的两边开始寻找，所以我们可以左右各拿一个小顶堆，每个
折途·2023-09-11 11:56

【LeetCode75】第五十一题 最大子序列的分数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们两个长度一样的数组，让我们再num1中找出一个长度为k的子序列，然后把这个子序列累加的和乘上在nums2中对应下标的子序列里的最小值，这边两个子序列的下标在原数组中是一模一样的，要求nums1子序列的和乘上nums2子序列最小值的和要最大。我们先分析，我们要求的值是受两个因素影响的，第一个就是nums1中子序列的和，第二个就是nums2中子序
折途·2023-09-11 11:26

【LeetCode75】第四十八题 腐烂的橘子

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个数组，表示空格，橘子，和腐烂的橘子。腐烂的橘子每次都会将四周（上下左右）的新鲜橘子变成腐烂的橘子。问我们需要多少次，才能将所有的橘子变成腐烂的橘子。那么我们只需要每次遍历整个网格，再将腐烂的橘子周围的新鲜橘子变成腐烂橘子就可以了，直接模拟就可以了。不过有几个需要注意的小细节，不能直接把腐烂橘子周围的新鲜橘子变成腐烂橘子，因为如果直接传染了
折途·2023-09-07 23:46

【LeetCode75】第四十九题 数组中的第K个最大元素

目录题目：示例：分析：代码：题目：示例：分析：题目很简单，就是给我们一个数组，让我们返回第K大的元素。那么很直观的一个做法就是我们直接对数组进行降序排序，索引为k-1的元素就是整个数组里第k大的元素了。另外一个就是使用大顶堆，C++里有内置，是叫priority_queue优先队列，我们只需要往优先队列里塞进元素，那么这个容器底层会自动对元素进行排序，我们从大顶堆里取的数永远是队列里最大的数，那么
折途·2023-09-07 23:42

【LeetCode75】第四十七题 迷宫中离入口最近的出口

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个数组形式的地图，让我们找出离入口最近的出口，出口就是地图的边界。那么这道题可以使用DFS也可以BFS，不过DFS是暴力解法，需要把所有能走的路都走一边，所以会超时，因此我们只能使用BFS，BFS虽然也是暴力解法，不过我们要找的是最短路径，所以使用BFS一找到出口就可以直接返回路径长度，不需要把所有路都走一遍，所以比DFS要更快。不过我这里
折途·2023-09-06 09:19

【LeetCode75】第四十六题 除法求值

目录题目：示例：分析：代码：题目：示例：分析：题目给我们多个二维数组形式的除法等式，在二维数组里有两个字符串，表示同名的未知数，另一个数组中对应索引的值就是这两个未知数相除的结果。然后再给我们一个以两个未知数为一组的二维数组，让我们根据之前的未知数等式来解开这些未知数相除的结果。那么乍一看还挺唬人，传入的参数比较多，测试用例看着也比较花。其实就是让我们解出等式的值，解不出的置为-1。那么首先我们根
折途·2023-09-06 09:18

【LeetCode75】第四十五题 重新规划路线

目录题目：示例：分析：代码：题目：示例：分析：给我们一个表示城市连通情况的有向图，要求每个城市都要可以通向0号城市，不同城市之间只有一条路线，我们每次可以改变一条路线的指向，问我们需要操作多少次才可以达到每个城市都可以通向0号城市的要求。由于不同城市之间只有一条路线，那么如果不看路线指向的话，将其看作是一个无向图，那么它就只是一棵树而已，而树的根节点就是0号城市，因为题目保证每个城市都能够在规划路
折途·2023-09-03 10:29

【LeetCode75】第四十四题 省份数量

目录题目：示例：分析：代码：题目：示例：分析：给我们一个二维数组，表示城市之间的连通情况，连在一起的城市为一个省份，问我们一共有多少个省份。这是一道很经典很纯粹的并查集题目。按照我自己的话来说，并查集就是给将相连的元素都设置一个共同的源头，在本题中，我们让相连的城市都有一个共同的源头，那么最后我们统计一下所有城市一共有多少个不同的源头即可确定是有多少个城市了。这代码就是很标准的并查集模板，大家记住
折途·2023-09-02 16:40

【LeetCode75】第四十三题 钥匙和房间

目录题目：示例：分析：代码：题目：示例：分析：给我们一个数组，表示对应的房间里拥有能开启的对应索引号的钥匙。一开始我们只能进入0号房间，也就是数组里索引号为0的位置。数组索引为0的位置里的元素就是我们能拿到的钥匙，可以开启对应房间号的门。我们可以再次进入到这些能够进入的房间，再拿到房间里的钥匙……问我们最后能不能进入到所有的房间。那么这道题是一眼就能看出来要使用BFS或是DFS来解题的了。那我个人
折途·2023-09-02 16:08

【LeetCode75】第四十二题 删除二叉搜索数中的节点

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一棵二叉搜索树，给我们一个目标值，让我们删除节点值等于目标值的节点，并且删除之后需要保持二叉搜索树的定义，也就是任意一个节点的左子树上的所有节点的值都小于该节点的值，右子树上的所有节点的值都大于该节点的值。删除一个节点我们首先需要先找到这个节点，根据二叉搜索树的定义，我们遍历二叉树，如果当前节点的值大于目标值，那么目标值只能存在与当前节点的左
折途·2023-09-01 12:31

【LeetCode75】第四十题 最大层内元素和

目录题目：示例：分析：代码：题目：示例：分析：这道题和LeetCode75的上一题大同小异，都是要我们对二叉树进行层序遍历。
折途·2023-08-30 17:17

【LeetCode75】第四十一题 二叉搜索树中的搜索

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个搜索二叉树，让我们找出节点值等于目标的节点并返回出去。首先我们可以直接遍历整棵二叉树，找到值相同的节点就返回出去，不过这样就没有用到二叉搜索数的特性了。二叉搜索数的特性就是，每一个节点的左子树上所有节点的值都会比当前节点的值更小，而右子树上所有节点的值都会比当前节点的值更小。因此我们在遍历搜索二叉树的时候将当前节点的值和目标值做比较，如果
折途·2023-08-30 17:17

【LeetCode75】第三十九题 二叉树的右视图

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一棵二叉树，让我们返回站在二叉树右边从上到下看到的节点。那实际上就是要我们对二叉树进行层序遍历，然后把每层的最右边的一个节点拿出来。所以问题实际上就是要我们对二叉树进行层序遍历，所以我们这边介绍两种层序遍历的方法，分别是DFS和BFS，也就是深度优先搜索和广度优先搜索。首先是DFS深度优先搜索，我们先定义一个空的二维数组，是用来存放层序遍历的
折途·2023-08-28 14:45

【LeetCode75】第三十七题 二叉树中的最长交错路径

目录题目：示例：分析：代码：题目：示例：分析：给我们一棵二叉树，问我们在这棵树里能找到的最长交错路径。最长交错路径就是在二叉树里一左一右一左一右这样走，最长能走的路径长度是多少。这种二叉树类的题目我们是少不了递归遍历，这次递归我们需要携带参数去递归，就是记录我上一次是左拐还是右拐，然后每次遍历到新的节点我们都需要重新来以此节点作为路径的起始节点来递归。例如我上一次在二叉树里是右拐，那么接下来我的递
折途·2023-08-27 17:22

【LeetCode75】第三十八题 二叉树的最近公共祖先

目录题目：示例：分析：代码：题目：示例：分析：给我们一棵二叉树，然后给我们pq两个节点，让我们找出二叉树中它们俩的最近的公共祖先。那么什么样的节点是它们俩的最近的公共祖先呢，是有两种情况，第一种情况的pq两个节点都在同一条路径上，像下图这样：那这时pq的最近公共祖先就是pq之中更靠进上层的那个节点，也就是pq之中有个节点是自己的祖先节点。另一种情况就是，他们分布在它们公共祖先的左右两侧，也就是pq
折途·2023-08-27 17:52

【LeetCode75】第三十五题 统计二叉树中好节点的数目

目录题目：示例：分析：代码：题目：示例：分析：给我们一棵二叉树，让我们统计这棵二叉树中好节点的数目。那么什么是好节点，题目中给出定义，从根节点到好节点中，没有一个节点的数值大于好节点的数值。那么我们一样是递归这棵二叉树，只不过我们需要多携带一个参数，那就是沿途节点的最大值，每次遇到比沿途节点的最大值还大（或者是等于）的节点时，我们就可以认为当前这个节点就是好节点，然后我们将答案+1，并且更新沿途节
折途·2023-08-25 05:49

【LeetCode75】第三十四题 叶子相似的树

目录题目：示例：分析：代码：题目：示例：分析：给我们两棵二叉树，让我们判断这两棵二叉树的从左到右的叶子节点组成的叶子序列是否一致，即从左到右的叶子节点的数值包括顺序是否一致。那么首先我们知道，叶子节点是左右子树都为空的节点，那么我们可以先把两棵树的叶子节点都给拿出来分别存放在容器里，然后比较这两个容器是否一致即可。取出叶子节点的方法就是遍历二叉树，然后判断如果一个节点是叶子节点，就把叶子节点的数值
折途·2023-08-21 19:53

力扣75——回溯

总结leetcode75中的回溯算法题解题思路。
电子系的小欣·2023-08-21 15:27

力扣75——图广度优先搜索

总结leetcode75中的图广度优先搜索算法题解题思路。
电子系的小欣·2023-08-20 18:19

【LeetCode75】第三十三题 二叉树的最大深度

目录题目：示例：分析：代码：题目：示例：分析：从这一题开始，LeetCode75进入到了二叉树章节。这边建议不熟悉二叉树的小伙伴可以先去做做力扣的前序遍历，中序遍历和后序遍历。
折途·2023-08-20 08:38

【LeetCode75】第三十二题 链表最大孪生和

目录题目:示例:分析:代码:题目:示例:分析:题目让我们求出链表的最大孪生和，那么什么是孪生和呢，就是对称的节点就是孪生节点，他们的和就是孪生和。比如第一个节点的孪生节点就是最后一个节点，第二个节点的孪生节点是倒数第二个节点。并且题目保证节点数为偶数，所以每个节点都会有孪生节点。那么我们只需要遍历链表，然后把每个节点的值拿出来存放到容器里，然后再遍历一边容器的前半段求出链表的最大孪生和即可。代码:
折途·2023-08-19 07:37

力扣75——区间集合

总结leetcode75中的区间集合算法题解题思路。上一篇：力扣75——前缀树1无重叠区间题目：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。
电子系的小欣·2023-08-18 07:21

力扣75——位运算

总结leetcode75中的位运算算法题解题思路。
电子系的小欣·2023-08-18 07:51

力扣75——前缀树

总结leetcode75中的前缀树算法题解题思路。
电子系的小欣·2023-08-18 07:51

力扣75——单调栈

总结leetcode75中的单调栈算法题解题思路。
电子系的小欣·2023-08-18 07:46

【LeetCode75】第三十一题 反转链表

目录题目：示例：分析：代码：题目：示例：分析：最经典的链表题，没有之一！！！强烈建议直接把模板记住！！！我们需要三个额外遍历来完成反转字符串的操作。一个是pre用于记录当前节点的前一个节点，需要初始化为空指针。一个是cur用于记录当前节点。一个是next用于记录当前节点的下一个节点，为了让节点能够顺利遍历链表，因此要提前存起来。那么我们使用cur开始遍历链表，只要cur不为空指针，我们就一直遍历。
折途·2023-08-17 22:28

【LeetCode75】第二十八题（649）Dota2参议院

目录题目：示例：分析：代码+运行结果：题目：示例：分析：那么分析一下题目，首先，我不打DOTA2，这题没法做，分析完毕。给一个数组表示一个参议员，按照从左到右的顺序开始行使权利，权利就是可以禁止另一个参议员的权利。假设每个参议员都会做出最好的决策。求，在最后，还会剩下哪一个阵营的参议员。那么这道题可以直接模拟，我们就模拟他们参议员行使权利。首先我们先明确一点，什么是最好的决策。最好的决策就是把下一
折途·2023-08-15 09:29

【LeetCode75】第二十九题 删除链表的中间节点

目录题目：示例;分析:代码:题目：示例;分析:给我们一个链表，让我们把链表中间的节点删了。那么最直观最基础的办法是遍历两边链表，第一遍拿到链表长度，第二次把链表中间节点删了。这个暴力做法我没事过，不过貌似是可以解决问题的，所以我觉得这题的难度不能算是中等。那除了这个暴力解法，有没有其他办法解决问题呢，其实是有的。我们之前每日一题有做过类似的链表题，是检测一个链表是否是环形链表。【力扣每日一题】20
折途·2023-08-15 09:27

力扣75——广度优先搜索

总结leetcode75中的广度优先搜索算法题解题思路。上一篇：力扣75——深度优先搜索以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:22

力扣75——二叉搜索树

总结leetcode75中的二叉搜索树算法题解题思路。上一篇：力扣75——广度优先搜索以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:22

力扣75——深度优先搜索

总结leetcode75中深度优先搜索的算法题解题思路。上一篇：力扣75——链表以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:50

力扣75——队列

总结leetcode75中队列的算法题解题思路。上一篇：力扣75——哈希表/哈希集合以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-29 15:49

力扣75——链表

总结leetcode75中链表的算法题解题思路。上一篇：力扣75——队列以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-29 15:49

力扣75——滑动窗口

总结leetcode75中滑动窗口的算法题解题思路。上一篇：力扣75——双指针以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-25 12:01

力扣75——哈希表/哈希集合

总结leetcode75中哈希表/哈希集合的算法题解题思路。上一篇：力扣75——滑动窗口以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-25 12:52

力扣75——数组与字符串

总结leetcode75中数组与字符串的算法题解题思路。以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-20 03:22

力扣75——双指针

总结leetcode75中双指针的算法题解题思路。上一篇：力扣75——数组与字符串以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-20 03:50

LeetCode 75 第六题(151)反转字符串中的单词

题目：示例:分析:这是LeetCode75中的第一道中等题,但是我感觉它的难度还达不到中等.主要思路就是我们把字符串中的单词先给提取出来,反转之后再拼接成字符串返回回去.这里分享一个我经常用来分割字符串的方法
折途·2023-07-19 16:34
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他