AGkd

摘要： 关于子数组和的问题，容易想到前缀和，但是一般前缀和还不足够优化时间复杂度。看到一个大于五个零的数组长度，我就知道这题应该只能O（n）了。然后首先想到双指针，指了半天发现中间有负数也就是左端点可能不行，但是左端点往右可能又行了，这种情况又不会处理了。这时候我想到了一种叫单调栈的东西，感觉这东西应该是能 阅读全文

摘要： 就是bfs的时候在队列之间插入null节点来计算距离。有道理 阅读全文

摘要： 用comparator接口，然后编译出错，报错我看不懂，最后comparator函数前面加了个public就好了，原理我也不懂，得好好学习一下了。 阅读全文

摘要： 今天做了个题，LeetCode1462，对于同一个图多次查询最短路径，然后用dfs超时了，之后就不会了，看题解是用floyd。但是这个算法看起来简单，我想了很久，主要是这个dp的无后效性想了很久，现在差不多明白了，之前怕的后效性指的是，当第k个点作为中继点将某两个（设为ij）点松弛之后，ik和kj在 阅读全文