Home avatar

翼仔的博客

拓扑排序

1 定义拓扑排序(Topological sorting)要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明:

442.数组中重复的数据 (Medium)

1 问题描述442. 数组中重复的数据 (Medium) 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现

41.缺失的第一个正数 (Hard)

1 问题描述41. 缺失的第一个正数 (Hard) 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额