欢迎光临散文网 会员登陆 & 注册

【Day14 中高难度算法挑战】拓扑排序

2023-08-09 14:22 作者:一代鬃狮  | 我要投稿

介绍

总而言之是时候利用暑假锻炼一下算法技术,一提算法面试就面露难色的情形总不能一直持续下去。本栏目面向有一定基础的编程爱好者,每天(如果up不鸽)分享并解析一道LeetCode中高难度题目(通常是hard)。有兴趣的小伙伴可以一起跟着做并且讨论解法。目前的教材是花花酱的Leetcode Problem List【1】.

适合人群:

有一定算法基础,但是还未能顺利通过笔试/面试,总觉得算法题目想不明白的你。

不适合人群:

算法入门级选手(一上来就做难题可能并不合适,建议首先专注简单/中等题目)

非常不适合人群:

算法竞赛选手(这种小儿科的问题完全是在浪费您的时间)

过往题目在这里

课程表二

题目看这里,lintcode第616题,medium难度:
https://www.lintcode.com/problem/616/

强烈建议读者自己先做(不过真的会有读者吗,笑),有任何问题欢迎在评论区讨论,up看到了会及时回复。做完了欢迎在评论区打卡~

解析

拓扑排序,基本原理是每次都把入度为0的点移除。注意这些点的先后顺序其实是没有关系的。

思考乐园

暂无

音乐推荐

啊,好险,今天差点就摆烂了。原因无他,最近睡眠严重不足......来自半夏_Pinky万千花蕊慈母悲哀,送给同样疲惫的你

教材链接

【1】https://zxi.mytechroad.com/blog/leetcode-problem-categories/



【Day14 中高难度算法挑战】拓扑排序的评论 (共 条)

分享到微博请遵守国家法律