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