Two Pointers 解法, 注意大小写 ...
分类:
其他好文 时间:
2016-11-24 09:29:02
阅读次数:
141
【题目链接】 http://poj.org/problem?id=3061 【题目大意】 给出S和一个长度为n的数列,问最短大于等于S的子区间的长度。 【题解】 利用双指针获取每一个恰好大于等于S的子区间,更新答案即可。 【代码】 ...
分类:
其他好文 时间:
2016-11-17 01:49:32
阅读次数:
135
【题目链接】 http://codeforces.com/problemset/problem/701/C 【题目大意】 给出 一个字符串,里面包含一定种类的字符,求出一个最短的子串,使得其包含该字符串中的所有种类的字符 【题解】 利用双指针,每次找到包含所有字符的串,用这个串的长度去更新答案,在判 ...
分类:
其他好文 时间:
2016-11-17 00:40:47
阅读次数:
155
Computer Science An Overview _J. Glenn Brookshear _11th Edition Many modern programming languages include pointers as a primitive data type. That is, ...
分类:
其他好文 时间:
2016-11-14 02:26:18
阅读次数:
183
Copy List with Random Pointers 复制带随机指针的链表 思路1:使用哈希表,需要消耗O(N)的额外空间。 1 public class Solution { 2 /** 3 * @param head: The head of linked list with a ran ...
分类:
编程语言 时间:
2016-11-06 13:58:21
阅读次数:
261
Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previous solution sti ...
分类:
编程语言 时间:
2016-11-01 23:51:52
阅读次数:
272
Given a binary tree Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL ...
分类:
编程语言 时间:
2016-11-01 19:00:10
阅读次数:
139
1.subArray问题 通常先转化成前缀和数组,在求解对应问题。 2. two sum a.哈希表的方法:要想明白如何处理数组中两个相同的数相加等于target的情况。 b.掌握two pointers 方法 3.two pointers 应用的问题: two sum及其follow up; so ...
分类:
编程语言 时间:
2016-10-13 21:16:02
阅读次数:
127
Given a binary tree Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL ...
分类:
其他好文 时间:
2016-10-13 07:41:14
阅读次数:
141
这两个名字不同当然所代表的意思也就不同。我刚开始看到这就吓到了,主要是中文太博大精深了,整这样的简称太专业了,把人都绕晕了。从英文解释或中文全称看就比较容易理解。 指针数组:array of pointers,即用于存储指针的数组,也就是数组元素都是指针 数组指针:a pointer to an a ...
分类:
编程语言 时间:
2016-10-12 19:49:10
阅读次数:
157