![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题集合
文章平均质量分 90
走出半生仍是少年
再努力一点就够着了
展开
-
Tarjan算法详解
目录一、什么是强连通分量1. 概念2. 强连通分量二、两种dfs遍历1. 方式12. 方式2三、一个简单例子理解算法四、更完整的一个例子五、Code实现一、什么是强连通分量tarjan强连通分量算法1. 概念连通:无向图中,从任意点i可到达任一点j强连通:有向图中,从任意点i可到达任一点j弱连通:把有向图看作无向图时,从任意点i可到达任一点j如图,强连通无论那个点,都能按照方向到达任意一点,弱连通如果强行按方向,那么B到不了C,A到不了B和C,C到不了B。但如果把他看作是无向图,那么他们也原创 2022-05-11 15:55:53 · 6061 阅读 · 3 评论 -
leetcode-第292场周赛
目录2264. 字符串中最大的 3 位相同数字2265. 统计值等于子树平均值的节点数2266. 统计打字方案数2267. 检查是否有合法括号字符串路径2264. 字符串中最大的 3 位相同数字给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :该整数是 num 的一个长度为 3 的 子字符串 。该整数由唯一一个数字重复 3 次组成。以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 “” 。注意:子字符串 是字原创 2022-05-09 15:58:50 · 480 阅读 · 0 评论 -
每日刷题总结——广度优先搜索 / 深度优先搜索
目录286. 墙与门417. 太平洋大西洋水流问题286. 墙与门你被给定一个 m × n 的二维网格 rooms ,网格中有以下三种可能的初始化值:-1 表示墙或是障碍物0 表示一扇门INF 无限表示一个空的房间。然后,我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。你要给每个空房间位上填上该房间到 最近门的距离 ,如果无法到达门,则填 INF 即可。示例 1:输入:rooms = [[2147483647,原创 2022-05-07 15:23:32 · 749 阅读 · 0 评论 -
2021届秋季校招笔试真题
目录【简单】meituan-001. 小美的用户名meituan-003. 小美的跑腿代购【中等】meituan-002. 小美的仓库整理【困难】meituan-004. 小团的复制粘贴心得【简单】meituan-001. 小美的用户名小美是美团的前端工程师,为了防止系统被恶意攻击,小美必须要在用户输入用户名之前做一个合法性检查,一个合法的用户名必须满足以下几个要求:用户名的首字符必须是大写或者小写字母。用户名只能包含大小写字母,数字。用户名需要包含至少一个字母和一个数字。如果用户名合法,请输原创 2022-05-05 19:42:54 · 852 阅读 · 1 评论 -
每日刷题总结——滑动窗口
目录滑动窗口159. 至多包含两个不同字符的最长子串340. 至多包含 K 个不同字符的最长子串滑动窗口滑动窗口常见做题思路:定义需要维护的变量们(对于滑动窗口类题目,这些变量通常是最小长度,最大长度,或者哈希表)定义窗口的首尾端(start, end),然后滑动窗口更新需要维护的变量, 有的变量需要一个if语句来维护(比如最大最小长度)Step 4 - 情况1//如果题目的窗口长度固定:用一个if语句判断一下当前窗口长度是否超过限定长度//如果超过了,窗口左指针前移一个单位保证窗口长原创 2022-05-05 11:12:29 · 306 阅读 · 0 评论 -
每日刷题——二分查找
目录二分查找1060. 有序数组中的缺失元素1901. 找出顶峰元素 II⭐1231. 分享巧克力1182. 与目标颜色间的最短距离二分查找1060. 有序数组中的缺失元素现有一个按 升序 排列的整数数组 nums ,其中每个数字都 互不相同 。给你一个整数 k ,请你找出并返回从数组最左边开始的第 k 个缺失数字。示例 1:输入:nums = [4,7,9,10], k = 1输出:5解释:第一个缺失数字为 5 。示例 2:输入:nums = [4,7,9,10], k = 3原创 2022-05-05 09:35:51 · 221 阅读 · 0 评论 -
每日刷题总结——双指针
目录双指针202. 快乐数1229. 安排会议日程287. 寻找重复数⭐42. 接雨水【难】1868. 两个行程编码数组的积双指针202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。示例 1:输入:n = 1原创 2022-05-05 09:34:49 · 260 阅读 · 0 评论 -
每日刷题总结——位运算
目录位运算201. 数字范围按位与位运算201. 数字范围按位与给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。示例 1:输入:left = 5, right = 7输出:4示例 2:输入:left = 0, right = 0输出:0示例 3:输入:left = 1, right = 2147483647输出:0来源:力扣(LeetCode)链接:https原创 2022-05-05 09:33:27 · 73 阅读 · 0 评论 -
leetcode-第291场周赛
目录2259. 移除指定数字得到的最大结果2259. 移除指定数字得到的最大结果给你一个表示某个正整数的字符串 number和一个字符 digit。从 number中 恰好 移除 一个 等于 digit 的字符后,找出并返回按 十进制 表示 最大 的结果字符串。生成的测试用例满足 digit在 number中出现至少一次。示例 1:输入:number = “123”, digit = “3”输出:“12”解释:“123” 中只有一个 ‘3’ ,在移除 ‘3’ 之后,结果为 “12” 。示原创 2022-05-02 18:43:06 · 457 阅读 · 0 评论 -
2022年4月23日美团笔试
2022年4月23日美团笔试题1. 考试座位2. 小美炒股3. 颜色排序4. 方格染色原创 2022-04-29 21:06:12 · 1398 阅读 · 7 评论 -
每日刷题总结——动态规划
目录动态规划300.最长递增子序列673. 最长递增子序列的个数动态规划300.最长递增子序列给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:num原创 2022-04-19 18:49:01 · 824 阅读 · 0 评论