Two Pointers 1. 28. Implement strStr() 用 i 记录haystack偏移量，j 记录 needle 的偏移量。 2. 125. Valid Palindrome 只需要建立两个指针，head 和 tail, 分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非 ...
分类：
其他好文 时间：
2019-04-26 22:39:50
阅读次数：
189
607. Two Sum III - Data structure design （查找问题：从 map 中查找一个元素） 双指针：用一个指针遍历 map 所有元素，用另一个指针在 map 中找 remain https://www.lintcode.com/problem/two-sum-iii- ...
分类：
其他好文 时间：
2019-04-21 09:21:59
阅读次数：
166
判断String是否为palindrome：Two Pointers(left & right) 同时边扫边check 当前两边的char是否相同 code 判断number是否为palindrome：先reverse original number 变为reversed number ，再判断 o ...
分类：
其他好文 时间：
2019-04-20 09:40:26
阅读次数：
128
[toc] 题目链接 "Populating Next Right Pointers in Each Node LeetCode" 注意点 不要访问空结点 二叉树是满二叉树也就是说如果有左节点一定会有右节点 解法 解法一：递归，DFS。因为是完美二叉树所以左子结点的next指针可以直接指向其右子节点 ...
分类：
其他好文 时间：
2019-03-31 18:08:38
阅读次数：
136
一、常量指针(constant pointers)：指针自身是常量，const关键字出现在星号右边。如： 二、指针常量(pointers to constants)：指针所指物是常量，const关键字出现在星号左边。如： 我对这两个概念的理解来自于《Effective C++》（第三版，侯捷译）。 ...
分类：
编程语言 时间：
2019-03-26 22:26:22
阅读次数：
180
注意题目条件：a balanced team, 仅保证大家水平差距不超过5即可，不管水平高低 ...
分类：
其他好文 时间：
2019-03-13 00:03:37
阅读次数：
200
You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following defin ...
分类：
其他好文 时间：
2019-03-11 11:54:35
阅读次数：
186
题目标签：Array 题目给了我们一组 从小到大的 integers，让我们平方数字 并且 也排序成 从小到达。 因为有负数在里面，平方后，负数在array的位置会变动。 可以设left 和 right pointers，从两边遍历，比较一下两个平方后的数字，把大的那个 放入新建的array的末尾。 ...
分类：
编程语言 时间：
2019-03-04 09:47:23
阅读次数：
194
https://leetcode.com/tag/two-pointers/ ...
分类：
其他好文 时间：
2019-02-27 01:26:41
阅读次数：
164
P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题意要注意一点：有两个陈列架！ 如果只有一个陈列架，是很容易的。two pointers直接从左到右跑一下即可。 如果有两个陈列架，就需要进行答案合并了。做法是这样的： 设两个数组： 1. $pre$数组，$pre[ ...
分类：
其他好文 时间：
2019-02-15 01:27:58
阅读次数：
245
