摘要: LeetCode 41. 缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输出:3 示例 2: 输入:nums = [3,4 阅读全文
posted @ 2021-08-06 23:47 与MPI做斗争 阅读(33) 评论(0) 推荐(0) 编辑
摘要: LeetCode 802. 找到最终的安全状态 题目描述 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节 阅读全文
posted @ 2021-08-06 23:21 与MPI做斗争 阅读(28) 评论(0) 推荐(0) 编辑