Menu Sidebar
Menu

Leetcode

Parallel Courses III

上课问题, 拓扑排序, 但是这题可以在同一时间连续上课, 然后求最优. 因为可以并行上课, 所以是一道dp问题, dp[i]= max(max(dp[i],dp[i]+time[i]), dp[j]) j is the neighbor of i.

Shortest Unsorted Continuous Subarray

给一个数组, 找最小排序大小的子数组可让数组排序. 这题是双指针, 从左侧找最大值, 然后可以知道最大值右边的数字都是应该被sort的,因为如果是已经排序的数组, 最大值应该在最右侧. 同理, 我们再弄一个指针从右往左走. 然后去两个指针之差

Newer Posts
Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

February 2023
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728