摘要:
https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/一道很典型的题。使用两个距离为n的指针,往后移动到后面遇到尾端。第一个指针指向结点就是待删除结点。/** * Definition for singly-linked ... 阅读全文
摘要:
https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时,须注意队列中还有元素。需... 阅读全文
摘要:
https://oj.leetcode.com/problems/search-in-rotated-sorted-array/一个被旋转的数组,要求二分搜索查询一个数。修改二分搜索可以完成。注意可以通过A[l]A[r]时,中间有一个间断点。可以通过A[mid]>A[r]来判断中点与旋转中心的位置关... 阅读全文
摘要:
https://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/实现一个返回值为子树r展开后最右边节点的函数。然后使用这个函数适当的将展开后的右子树移到左子树的尾部,再将left指针置为0即可。/** * Definition ... 阅读全文