摘要：
找到数组中最近的一对坐标。 思路：先分为左右两部分，分别找最短距离：dl 和 dr，则 d = min(dl, dr) 再合在一起，找左右两个部分那些点到中间边缘的最短距离：若大于d则不考虑了。 阅读全文
摘要：
思路一：定义两个栈(肯定不是O(1)的空间复杂度) class Solution { public: bool backspaceCompare(string S, string T) { //栈 stack<char> s, t; for(char a : S){ if(a == '#'){ if 阅读全文
摘要：
题意：从数组的索引为0处出发，数组中存储的是当前索引处能跳跃的步数，如arr[0] = 2，表示从索引0可以到达索引1和2。问最后是否能到达最后的索引。 思路：用reach: 记录从当前位置能到达的最远的位置（从0开始计数）每次reach取能到达的最大值。 题意：返回到达最后位置的最小步数。 阅读全文
摘要：
题意：对于一个序列，若存在 i<j , a[j]>a[j] 则是一组逆序对；若这个序列是升序的，则逆序对个数为0；若是降序的，逆序对个数最大。 分而治之模板： Divide and Conquer Paradigm: 1) divide into smaller suibproblems; 2) c 阅读全文