【2023】字节跳动 10 日心动计划——第二关

已于 2024-09-18 23:50:16 修改
阅读量358 收藏
点赞数
文章标签： leetcode 算法 数据结构
于 2023-07-21 23:04:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/raelum/article/details/131861544
版权
文章介绍了如何利用并查集数据结构解决最小体力消耗路径的问题，通过构建图论模型，对边按权重排序，并逐步连接节点，找到从左上角到右下角的最短路径。此外，还讨论了寻找数组中缺失的第一个正数的算法，通过数组变换和循环操作定位缺失值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

1. 最小体力消耗路径

🔗 原题链接：1631. 最小体力消耗路径

我们可以将本题抽象成如下的一个图论模型：

我们将地图中的每一个格子看成图中的一个节点，将两个相邻（左右相邻或者上下相邻）的两个格子对应的节点之间连接一条无向边，边的权值为这两个格子的高度差的绝对值。

我们需要找到一条从左上角到右下角的最短路径，其中一条路径的长度定义为其经过的所有边权的最大值。

由于地图是二维的，我们需要给每个格子对应的节点赋予一个唯一的节点编号。如果地图的行数为 m m

了解本专栏 已下架不支持订阅
「已注销」
关注
专栏目录

已下架不支持订阅

【2023】字节跳动 10 日心动计划——第九关
⚡
08-13 276
题目中规定了同一个字符不能出现在多个区间中，因此对于一个字符而言，如果它包含于某个区间，那么这个区间应当包含所有这样的字符。我们依次枚举该区间的每一个字符，并用字符最后一次出现的下标来更新区间的右端点，这样一来，我们就可以得到不可分割的第一个区间。回到本题，为了避免重复，我们同样可以先对数组排个序以确保相同的数字相邻，然后枚举每个位置，对于每个位置，枚举这个位置上对应的数可能出现的次数，即。回顾全排列 II，我们的枚举思路和全排列 I相同，但是为了避免重复，我们固定了相同数字的相对位置。
【2023】字节跳动 10 日心动计划——第四关
⚡
08-04 308
天卖出股票可获得最大利润，那么买入股票必然是在前。更进一步，买入股票应当是第。家能够获得的最大金额，那么我们可以按照第。此外，还可以使用滚动数组将空间复杂度优化至。间房屋，那么剩下可以偷窃的范围就是。间房屋，那么剩下可以偷窃的范围就是。天卖出股票能够获得的最大利润。取两者中的最大值就是本题答案。这说明我们可以维护一个。先回顾第一代的打家劫舍。
剑指 Offer 34. 二叉树中和为某一值的路径
zj
09-01 121
剑指 Offer 34. 二叉树中和为某一值的路径 - 力扣（LeetCode） class Solution { public: vector<vector<int>> res; vector<int> tmp; vector<vector<int>> pathSum(TreeNode* root, int sum) { dfs(root, sum); return res; }
【2023】字节跳动 10 日心动计划——第三关
⚡
08-04 688
具体来讲，我们始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，这样的做法主要是考虑了边界条件的处理，栈里其他元素维护左括号的下标。之前我们是让两个指针从中间往两边移动，这次我们让两个指针从两边往中间移动，所以填答案的时候需要倒着填。判断栈是否为空，如果栈为空，说明当前的右括号为没有被匹配的右括号，将其压入栈中，否则，更新答案。注意，任何时刻，只有栈底元素是右括号的下标，其他元素都是左括号的下标！方法一：找到正负元素的分界线，然后对正、负数组进行二路归并。，则将其下标压入栈中；
【2023】字节跳动 10 日心动计划——第五关
⚡
08-05 478
求有多少个和为K的子数组即求有多少个区间和等于K（注意子数组和子序列不一样，子序列可以是不连续的），而提到区间和就应当想到前缀和。在输入序列中不一定相邻，所以我们要在一开始对输入序列排个序，这样一来，相同的数字就会相邻。字符串的全排列和数字序列的全排列本质是相同的，我们先回顾一下两道数字全排列的题目。在dfs的过程中，我们是从左往右依次填入数字的，在填某一个位置的时候，能够填。本题是典型的dfs，但有一个细节就是，返回的结果不能包含重复的元素。，为方便观察，我们给相同的数字赋予不同的下标，即。
【2023】字节跳动 10 日心动计划——第八关
⚡
08-13 315
式在形式上是完全一致的，无非是嵌套的括号数量不一致。代表Python中的字符串乘法）就达到了“去括号”的目的。将链表从中间一分为二，再将后半部分翻转，最后对两个链表进行二路归并即可。那么最内层的括号中一定只含有字母，由于左括号左边一定紧跟数字，所以。由于是循环数组，我们可以先将两个原数组拼接在一起，然后再应用单调栈。的时候，就可以继续执行同样的操作来达到“去括号”的目的。一定是最内层的括号，此时我们需要去掉最内层的括号，让。我们从左向右扫描整个字符串，遇到的第一个。为0，从左向右扫描时不断累加，遇到。
【2023】字节跳动 10 日心动计划——导航
⚡
08-18 351
关于该专题的刷题已整理完毕，以下是内容导航。
力扣每日一题——连接两棵树后最大目标节点数目 ||
WenJGo的博客
05-29 712
本文介绍了LeetCode 3373题的解法——双树贡献分离法。该算法通过将问题分解为两个独立子问题：计算每棵树内部的节点贡献，再通过简单相加得到最终结果。Java和C++实现都采用BFS遍历树结构，记录节点层级奇偶分布，最后将第一棵树的节点贡献与第二棵树的最大贡献相加。时间复杂度为O(n²+m²)（BFS实现），空间复杂度为O(n+m+k)。这种分治思路避免了暴力枚举，有效优化了算法效率。
leetcode hot100刷题日记——33.二叉树的层序遍历
weixin_54248223的博客
05-31 398
题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数。
day11 leetcode-hot100-18（矩阵1）
m0_62948824的博客
05-27 406
（1）为了不额外创建数组，将第一行与第一列作为标记数组，但是要提前将第一行与第一列是否为存在0先进行标记。其余思路与方法2一致。（2）然后用标记数组作为判断条件，再双层for循环判断该位置是否为0.判断方法是该行或该列是否被标记。这个题暴力法也很容易理解，直接双层for循环找到0的位置，然后在双层for循环置零。（1）设计两个行数组与列数组，标记遍历每个0所在行与列。
leetcode hot100刷题日记——34.将有序数组转换为二叉搜索树
最新发布
weixin_54248223的博客
05-31 353
First Blood：什么是平衡二叉搜索树？二叉搜索树（BST）的性质左小右大：每个节点的。：左子树和右子树也必须是二叉搜索树。遍历有序：对二叉搜索树进行中序遍历，可以得到一个按从小到大顺序排列的有序序列。平衡二叉搜索树（Balanced BST）的性质平衡性：平衡二叉搜索树在满足二叉搜索树所有性质的基础上，要求。高效操作：由于树的高度平衡，插入、删除和查找等操作的时间复杂度稳定在级别。递归思路：数组中间的点是根节点。数组左边到中间的左子区间可以构成平衡二叉树的左子树。
LeetCode 1871. 跳跃游戏 VII（中等）
ZeroBugX的博客
05-28 676
LeetCode 1871. 跳跃游戏 VII - 详细题解
字符串转换函数-leetCode-008
m0_74287204的博客
05-28 263
实现字符串转换整数函数，需处理空格、符号、数字读取及溢出。先跳过前导空格，判断符号，再读取数字字符，每步检查溢出。该算法时间复杂度为 O(n)，空间复杂度为 O(1)，简洁高效地将字符串安全转换为32位有符号整数。
【力扣】面试题 01.04. 回文排列
qq_52200849的博客
05-27 456
1、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。2、回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。3、回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）
【LeetCode 热题 100】最小路径和 / 最长回文子串 / 最长公共子序列 / 编辑距离
小羊的博客
05-29 356
最小路径和 / 最长回文子串 / 最长公共子序列 / 编辑距离
动态规划-152.乘积最大子数组-力扣(LeetCode)
black_bear_white的博客
05-29 296
由于要使用f[i-1]和g[i-1]所以可以选择直接初始化f[0]和g[0]，也可以使用虚拟节点，即开辟空间时多开辟一个，用于初始化计算，且为了计算结果不影响后面填表，所以初始化为1，尤为注意我们初始化加了一格，下标的映射关系改变。此时f[i]表示：以i位置为结尾的所有子数组中的最大乘积，但是由于nums中存在负数，所以还需要g[i]表示：以i位置为结尾的所有子数组中的最小乘积。代码能力是需要实操的，坚持下来，
回文数-leetCode-009
m0_74287204的博客
05-29 948
最优解法：通过反转数字的后半部分并与前半部分比较（处理负数和末位0特殊情况），在O(log n)时间、O(1)空间内高效判定回文数。
力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）
weisian的博客
05-27 761
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。以左边为例，求当前柱子的最终高度，是不是就是左边存在的最大值，把这个最大值提取出来当做公共变量依次求出每一个柱子的最终值。反向来看，柱子的高度已知，我们可以求出当前总面积，在减去每一个柱子的面积，剩下的就是储水量的和。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：height = [4,2,0,3,2,5]
LeetCode 1696. 跳跃游戏 VI（中等）
ZeroBugX的博客
05-27 815
LeetCode 1696. 跳跃游戏 VI - 详细题解
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值