摘要：
一道让人难以发力，难以下手的题目。看了题解之后觉得思路并不困难。遍历所有点，对某一点而言，计算其到所有另外点的斜率，其中最多的斜率，就是过这一点的点最多的某条直线的斜率。通过这个思路去遍历所有点就能得到结果。而有几个优化的方面，一个是对于每个点，只需要计算该节点与该节点后面的点的斜率，因为如果对于j 阅读全文
posted @ 2021-11-16 20:12
zhaohhhh
阅读(57)
评论(0)
推荐(0)
摘要：
透过现象看本质，其实就是找这些课程构成的图中是否存在环。自己写了一个朴素的拓扑排序，其中通过入度和出度判断。不断的循环，找到入度为0的节点，并且删除所有以该点为起点的边，之后再进行循环。若是找不到入度为0的起点并且节点数不为0，则代表存在环，反之则不存在。贴民工代码 1 class Solution 阅读全文
posted @ 2021-11-16 15:25
zhaohhhh
阅读(41)
评论(0)
推荐(0)
摘要：
采用了算是BFS的方法，维护一个队列，其中维护某一次循环中所有需要进行处理的字符串。每当一次循环开始时，首先记录当前队列中元素个数，作为大循环中小循环个数。每一个小循环中，都会对队列中的元素寻找数组中是否有只差一位的字符串，如果有，则将该字符串从数组中删除，并且加入队列。每次大循环开始时将lengt 阅读全文
posted @ 2021-11-16 09:49
zhaohhhh
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号