摘要:
https://oj.leetcode.com/problems/two-sum/这道题我的方案是O(nlogn)的,首先将数组和其序号放进pair中,然后排序这个pair数组。之后就是枚举第一个数,二分查找第二个数。我使用了lower_bound:1)可以在pair数组中查找pair,这时只需要随... 阅读全文
摘要:
https://oj.leetcode.com/problems/word-ladder/Word Ladder II的简化版。这个跟II比起来只需要搜索出来最短路径即可。我使用的方法还是BFS,用按层次搜索的层次来当做每个结点的距离。从start出发,不断修改单词进行扩展结点。当搜索到end时就停... 阅读全文
摘要:
https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/求最大深度。需要考虑root==NULL的情况,所以可以递归到NULL节点上。 阅读全文
摘要:
https://oj.leetcode.com/problems/minimum-window-substring/线性复杂度的限制下,考虑使用滑动窗口法。这个方法的思路就是维持一个窗口,窗口向右边界扩张以满足限制条件。窗口左边界收缩以尽量使其最小。注意这个题目可能是一个典型的滑动窗口方法的实现。外... 阅读全文