2016年10月_eatbanli

原创 HT290WordPattern

思路一个hashmap一个hashmap一个StringArray易错一旦用for开始循环，就要想到length==0的情况，尤其是stringString should not use == to compare, should use _String.equals() Some tricksString can be “” but is not null. Should use

2016-10-24 11:10:59 217

原创 String58

。

2016-10-23 11:32:26 171

原创 String8StringToInteger

Corner Cases

2016-10-23 10:29:37 243

原创 Math总结

判断palindrome的1000以内的小tips //optimizations if(x<0) return false; if(x<10) return true; if(x%10==0) return false; if(x<100&&x%11==0) return true; if(x<1000

2016-10-23 03:23:36 183

原创 HT350IntersactionOfTwoArrays2

BinarySearch的花样运用

2016-10-09 14:08:49 542

原创 HT242ValidAnagram

第一次用HashMap，注意key和value的选取

2016-10-09 11:05:33 242

原创 Hash初期总结

初学hash的小总结，以后可以翻看

2016-10-08 23:27:49 164

原创 HT36ValidSudoku

Valid SudokuHashSet很耗时一个double loop的逻辑错误

2016-10-08 23:24:46 179

原创 BM136SingleNumber

今天编程用了两个之前知道但没实践过的思路。 [ ] 把一个array头尾相接，两个pointer循环，排除数值相同的pairs直到找到single one 头尾相接，如果不用单向链而是修正两个pointers之间的差距，真的很麻烦。能用数据结构的还是先用数据结构吧

2016-10-08 11:04:19 237

原创 Recursive总结

return值为Boolean的注意事项暂时按照return类型分类，记录相关的题目编号

2016-10-08 11:03:06 446

原创 Tree112PathSum

路径和 PathSum初始思路是两个stack做non-recursive用recursive比较简单，累计到达当前子节点之前的val的累计值。这方法有两个选择，改变初始tree的val值，或者另外写个recursive的helper多加一个参数（累计值）

2016-10-08 11:00:16 240

原创 BM的小总结

一些初始bitsAll zeros except for a 1 at position p 1 << p All zeros followed by P ones(1 << p) - 1 A sequence of ones followed by P zeros ~((1 << p) - 1)运算顺序算术运算 > 位移运算 > 位运算 > 逻辑运算

2016-10-01 13:58:54 178

eatbanli的专栏