用two pointers夹逼的方法，刚开始把left和right设置在数组的两端，如果left处比right处矮，那么说明left处是瓶颈，否则就是right处是。 同时维护一个全局的maxArea 1 public int maxArea(int[] height) { 2 if(height
分类：
其他好文 时间：
2016-01-28 08:17:06
阅读次数：
126
Two pointers 配合 HashSet 相当于控制一个小窗，如果下一个字母是新的字母，那小窗就往右移一格，同时检查一下是不是最大长度，如果下一个字母是有重复的，那么就让小窗的左侧往右移动到第一个不是该字母的地方。 需要注意的是，小窗左侧移动的时候，小窗右侧也要往右边移动一次，不然下一轮检查的
分类：
其他好文 时间：
2016-01-28 07:04:43
阅读次数：
118
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public...
分类：
其他好文 时间：
2016-01-24 15:34:19
阅读次数：
122
Use 3 pointers each of them points to the address of Head, The node before Tail and Tail node; When rotating the list step by step, tail.next = head; ...
分类：
其他好文 时间：
2016-01-20 07:36:05
阅读次数：
167
题目：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 s...
分类：
其他好文 时间：
2016-01-13 17:41:17
阅读次数：
116
题目：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next poi...
分类：
其他好文 时间：
2016-01-13 15:39:32
阅读次数：
150
问题： 给定一个二叉树，将树元素的 *next 指向该元素在树结构中的水平右边节点。 这是广度遍历的一个应用。可以借组队列结构实现广度遍历，求解题目。
分类：
其他好文 时间：
2016-01-10 11:45:49
阅读次数：
177
如果不用hashmap解决2sum，而是把2sum看成nSum中的一部分，那么就需要用two pointers来解决问题。2sum伪代码：1. 先对给定的数组进行排序2. walker指第一个元素，runner指最后一个元素3.当walker小于runner： 1）如果walker和runner的....
分类：
其他好文 时间：
2016-01-06 21:30:11
阅读次数：
126
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类：
其他好文 时间：
2016-01-05 07:08:28
阅读次数：
214
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 still work?
Note:
You may only use constant ...
分类：
其他好文 时间：
2015-12-31 01:47:10
阅读次数：
203
