Yxter - 博客园

802. 找到最终的安全状态力扣（中等）拓扑，开始没想到

摘要： 802. 找到最终的安全状态在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是安全的。返回一阅读全文

posted @ 2021-08-05 13:50 Yxter 阅读(70) 评论(0) 推荐(0)

581. 最短无序连续子数组力扣（中等） sort+首尾记录

摘要： 581. 最短无序连续子数组给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例 1：输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对阅读全文

posted @ 2021-08-03 14:43 Yxter 阅读(71) 评论(0) 推荐(0)

1955. 统计特殊子序列的数目周赛力扣（困难）动态规划

摘要： 1955. 统计特殊子序列的数目特殊序列是由正整数个 0 ，紧接着正整数个 1 ，最后正整数个 2 组成的序列。比方说，[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反，[2,1,0] ，[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 nums （仅阅读全文

posted @ 2021-08-02 20:04 Yxter 阅读(186) 评论(0) 推荐(0)

1953. 你可以工作的最大周数周赛力扣（中等）逻辑题

摘要： 1953. 你可以工作的最大周数给你 n 个项目，编号从 0 到 n - 1 。同时给你一个整数数组 milestones ，其中每个 milestones[i] 表示第 i 个项目中的阶段任务数量。你可以按下面两个规则参与项目中的工作：每周，你将会完成某一个项目中的恰好一个阶段任务。阅读全文

posted @ 2021-08-02 16:30 Yxter 阅读(126) 评论(0) 推荐(0)

743. 网络延迟时间力扣（中等）最短路径SPFA，不熟练

摘要： 743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号阅读全文

posted @ 2021-08-02 15:31 Yxter 阅读(179) 评论(0) 推荐(0)

1337. 矩阵中战斗力最弱的 K 行力扣（简单）确实简单，结构体排序，二分也可

摘要： 1337. 矩阵中战斗力最弱的 K 行给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 阅读全文

posted @ 2021-08-01 19:41 Yxter 阅读(103) 评论(0) 推荐(0)

171. Excel 表列序号力扣（简单）想不明白的题

摘要： 171. Excel 表列序号给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 题解：https://leetcode-cn. 阅读全文

posted @ 2021-07-31 19:57 Yxter 阅读(112) 评论(0) 推荐(0)

987. 二叉树的垂序遍历力扣（困难） bfs+hash+优先队列感觉还是简单的，就是复杂了点

摘要： 987. 二叉树的垂序遍历给你二叉树的根结点 root ，请你设计算法计算二叉树的垂序遍历序列。对位于 (row, col) 的每个结点而言，其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, 0) 。二叉树的垂阅读全文

posted @ 2021-07-31 19:43 Yxter 阅读(60) 评论(0) 推荐(0)

46. 全排列力扣（中等）容器或回溯

摘要：题目描述： 46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。题源：https://leetcode-cn.com/problems/permutations/ 代码: class Solution { public: vector< 阅读全文

posted @ 2021-07-29 19:51 Yxter 阅读(50) 评论(0) 推荐(0)

1947. 最大兼容性评分和周赛力扣（中等）排列next_permutation用法

摘要： 1947. 最大兼容性评分和有一份由 n 个问题组成的调查问卷，每个问题的答案要么是 0（no，否），要么是 1（yes，是）。这份调查问卷被分发给 m 名学生和 m 名导师，学生和导师的编号都是从 0 到 m - 1 。学生的答案用一个二维整数数组 students 表示，其中 student 阅读全文

posted @ 2021-07-29 19:38 Yxter 阅读(93) 评论(0) 推荐(0)