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

浙公网安备 33010602011771号