- 博客(4)
- 收藏
- 关注
RSS订阅原创 拓补排序Python实现以及几道题的应用
什么是拓扑排序？ 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 如何进行拓扑排序？ 对于给定的先后依赖关系，我们用一个Graph去描述，同时记录每个点的入度
2020-06-14 19:14:45
3743
原创 [LeetCode] 第193场周赛
P3 给你一个整数数组 bloomDay，以及两个整数 m 和 k 。 现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。 花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。 请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。 解题思路： 第一个想法是用dp记录以第i多花作为最后一个选择的花构成一束花，所需要要的虽少时间. 但是，我需要超过O(mn)O(mn)O(mn)的时间。很显然，超时了 看到数据
2020-06-14 12:08:21
117
原创 [LeetCode] 第28场双周赛
P3 给你一个整数数组 arr 和一个整数值 target 。 请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的 最小值 。 请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。 解题思路： 我们会解一个子数组和的长度最小问题。 如何计算两个不想交子数组的长度和最小呢？假设，我们在i的位置发现从k到i的和满足条件，这时候如果我们知道位置k左侧满足条件的子数组长度是多少解决了到iii时的问题。那么，不难
2020-06-14 02:25:14
217
原创 Leetcode 第192场周赛
P1 重新排列数组 显示英文描述 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。 示例 1： 输入：nums = [2,5,1,3,4,7], n = 3 输出：[2,3,5,4,1,7] 解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7] 示例 2： 输入：nums = [
2020-06-07 12:05:30
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人