摘要: 关于子数组和的问题,容易想到前缀和,但是一般前缀和还不足够优化时间复杂度。看到一个大于五个零的数组长度,我就知道这题应该只能O(n)了。然后首先想到双指针,指了半天发现中间有负数也就是左端点可能不行,但是左端点往右可能又行了,这种情况又不会处理了。这时候我想到了一种叫单调栈的东西,感觉这东西应该是能 阅读全文
posted @ 2020-07-06 23:30 AGkd 阅读(302) 评论(1) 推荐(0)
摘要: 就是bfs的时候在队列之间插入null节点来计算距离。有道理 阅读全文
posted @ 2020-07-06 17:09 AGkd 阅读(135) 评论(1) 推荐(0)