A2BGeek的专栏

解法一，我自己想的，有点弱，

这个我就直接上代码了，最开始把“abc123“也算作合法的了，后来查了一下atoi的定义，把这种去掉了。 public class Solution { public static int atoi(String inStr) { long result = 0L; /* * 网上查了一下，atoi函数的定义是如果第一个非空格字符存在，是数字或者正负号则开始做类型转换， *

很经典的问题，使用栈来解决，我这里自己实现了一个栈，当然也可以直接用java自带的Stack类。 自己实现的栈代码： import java.util.LinkedList; class StackOne { LinkedList data; int top; int maxSize; StackOne(int size) { // TODO Auto-generated co

这个题我最开始的思路是：先一个数定下来，然后在除这个数之外的集合里面找另外两个数，最后计算和。如此反复，对于N个数，需要进行N-2次循环。 我遇到的问题就是怎么找另外两个数，其实我想过参照Two Sum里面的解法，就是用Hashtable存，键值对的结构是>，但是构造这个Hashtable就需要O(N^2)，后面真正解的时候有需要O(N^2)。 参考了大牛的解法后，明白了找两个数还是用两个下标