摘要: 其实就是普通的插排,没想到中间还是因为尾节点的next指针没处理导致死循环,题目直接看链接,这里只是记录一下思路和代码。 解题思路: 需要注意的点: 1、增加一个极小值的头节点方便后面代码的撰写。 2、记录尾节点进行判断,减少总体循环的次数。 3、记得取出要判断的点时,尾节点的next要指向next 阅读全文
posted @ 2020-04-22 12:13 炮火覆盖 阅读(364) 评论(0) 推荐(0)
摘要: 题目描述: 一个 「开心字符串」定义为: 仅包含小写字母 ['a', 'b', 'c']. 对所有在 1 到 s.length - 1 之间的 i ,满足 s[i] != s[i + 1] (字符串的下标从 1 开始)。 比方说,字符串 "abc","ac","b" 和 "abcbabcbcb" 都 阅读全文
posted @ 2020-04-21 22:22 炮火覆盖 阅读(683) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于startDayi ,结束于endDayi 。 你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。 注意,一天只能参 阅读全文
posted @ 2020-04-21 12:29 炮火覆盖 阅读(482) 评论(0) 推荐(0)
摘要: 刚开始没思路,还以为是利用二维矩阵直接标记节点间的有向路径,最后循环遍历就能得到结果,结果最后发现方向是错的,之后看了大佬们写的代码,发现原来是用出度来实现节点是否安全的。 照着大佬们的思路重新写了一遍,代码如下: 1 class Solution: 2 def eventualSafeNodes( 阅读全文
posted @ 2020-04-10 00:30 炮火覆盖 阅读(209) 评论(0) 推荐(0)