BananaTree

题目：Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 分析：http://leetcode.com/2010/04/fin

要想出O(n)的算法来解决此题，关键是确定一个良好的扫描策略，避免重复的无谓扫描。 详细分析可见http://leetcode.com/2011/05/longest-substring-without-repeating-characters.html 下面是Java实现： import java.util.Arrays; public class Solution { pub

链表的基本操作，注意其中某个链表为空时，只要进位非零或者另外一个链表非空，依然可以继续进行相应的加法，避免产生NullPointerException的错误。 下面是我用Java实现的，跑large input需要1100ms左右。 /** * Definition for singly-linked list. * public class ListNode { * i

题目在这里：https://oj.leetcode.com/problems/min-stack/ 和普通的栈zhiyouyidianqubie