![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
「已注销」
从零开始的编程之路
展开
-
【LeetCode 3双周赛总结】5023彼此熟识的最早时间
拿到这道题马上就想到了最小生成树,对生成树不了解的还是先去看看数据结构吧 生成树的概念就是包含所有顶点的最小连通图,即N个顶点N-1条边连接所有顶点,把每个人看做一个顶点,题意要求的就是让每个顶点都连起来的最大的边,也就是最晚的时间。 最小生成树无非是Prim和Kruskal算法,然后对Prim比较熟悉,就开始无脑写Prim了,写到一半发现并不行。。。 然后改用Kruskal,正好对该算法熟悉...原创 2019-07-01 21:19:11 · 249 阅读 · 0 评论 -
【LeetCode 143周赛总结】1105.填充书架
大体题意:给定一组书籍的厚度和高度,要全部放到书架上,使得书架总体的高度最小。默认书籍都是竖着放的,不会躺着放! 具体题目可以去力扣官网看一下 有个地方需要特别注意:题目说了物体是按照顺序摆放的,也就是说我在第一层可以放物体1+物体2+...,但是不能放物体1+物体3...。降低了题的难度,否则这道题估计就是hard了 这道题明显是一道动态规划,然而还是不会做,找了一道排名靠前且代码清晰的解,学...原创 2019-06-30 13:53:26 · 484 阅读 · 0 评论