Intersection of Two Arrays II

Intersection of Two Arrays II 我的方法是用map来记录一个数组中数字和它出现次数的映射，接着遍历另一个数组，如果找到数且出现次数不为0，那么出现次数减1,并将该数塞入结果集。

Jun 3 2016

Intersection of Two Arrays

Intersection of Two Arrays 我的方法是先用map保存一个数组的数和出现次数，接着根据这个map去遍历另一个数组，如果在map中找到，且出现次数是1，那么就压入返回的结果集中。

Jun 3 2016

java.lang.IllegalArgumentException: Request header is too large

java.lang.IllegalArgumentException: Request header is too large 遇到这个问题是因为http get的请求地址是有限的，只需要将get改成post即可。

Jun 2 2016

Sudoku Solver

Sudoku Solver 问题是求解一个数独，数独肯定有唯一解。 判断一个数独合法可以用http://jonathenzc.github.io/2015/05/31/Valid-Sudoku/来求解 先构造出3个储存行、列、九宫格所用数字的数组。 利用递归，传入3个数组、数独结

Jun 1 2016

Search for a Range

Search for a Range 先用2分定位到要找的target的下标，接着二分来查找下面的范围。

Jun 1 2016

Valid Number

Valid Number 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768

Jun 1 2016

Super Ugly Number

Super Ugly Number

Jun 1 2016

basic calculator

basic calculator 问题是求由+，-，空格，非负数，（，）组成的表达式字符串的结果是多少。 这道题目我是分两步做的，先将字符串变成逆波兰表达式，再对逆波兰表达式求解，得到结果。 将中缀式转成逆波兰表达式用一个栈来储存符号，一个链表来储存逆波兰表达式，一个字符串来储存

May 28 2016

java xml format

java xml format 需要将xml字符串根据换行和随进进行显示，我们可以使用dom4j里的操作来对字符串进行调整 参考资料： http://fish-bone.iteye.com/blog/1617127

May 26 2016

Permutation Sequence

Permutation Sequence 问题是给定n和k，由n可以组成n!个阶乘，程序需要返回第k个排列的字符串。 排列的顺序是这样的，比如n为3，那么顺序是 123 132 213 231 312 321 一开始我是用正常枚举排列的方法来做，但是超时了。仔细看看可以发现相应的

May 25 2016

javascript form submit

javascript form submit 参考资料： http://www.cnblogs.com/starxp/articles/1712672.html http://blog.sina.com.cn/s/blog_6d09b5750100x0cn.html

May 24 2016

Max Points on a Line

Max Points on a Line 问题是在一个二维平面中，求所给点集的中在同一条直线上最多的点的个数。 这道题目可以用枚举的方法来做，就是求出该点与剩余节点的斜率，当然如果只是全部求出斜率的话，还要处理平行的问题，因为决定一条直线还有截距的因素。所以我们其实只需要记住当前

May 23 2016

Multiply Strings

Multiply Strings 参考资料： http://www.cnblogs.com/helloxyz/archive/2012/06/30/2571326.html

May 22 2016

Divide Two Integers

Divide Two Integers 问题是不能使用乘除和取余操作来计算两整数相除的结果。 我们可以利用左右移的操作来计算，先用右移来得到该数的范围，接着减去该数后继续求它的范围，和二进制的计算很像。 需要注意的是输入的边界值，如果是INT_MIN和-1的输入，那么会溢出，返回

May 21 2016

Pow(x,n)

Pow(x,n) 问题是求x^n的幂。直白的方法就是乘n次x，就可以求出它的幂，但是这个算法的复杂度是O(N)。有O(LogN)的算法，比如指数n=6，二进制下可以表示成110。 x^6 = x^(2^1+x^2)。每次获取指数的某位数，如果为1的话，就和总数相乘，为0的话就累积

May 21 2016