摘要: Bitwise AND of Numbers Range 思路: range内的数增量的特点是低位变化,高位不变直到进位。另外只要有变化,必然是1和0之间,所以AND肯定为0。所以只有在某个位左边的高位全相同的情况下才可能有AND为1的情况。 细节:只需要比较边界的2个数即可,根据变化规律,中间的数 阅读全文
posted @ 2016-04-10 11:58 absolute100 阅读(102) 评论(0) 推荐(0) 编辑
摘要: happy number 错误点 loop中什么时候加入set?check之后update:loop invariant==check,加入set==update。所以一定要在loop中首先加入set 阅读全文
posted @ 2016-04-10 11:58 absolute100 阅读(89) 评论(0) 推荐(0) 编辑
摘要: number of islands 错误点 没检查grid element是否为1,光想着边界检测和visited check了,总共是3个条件 visited check时机?最好是在dfs外面,在dfs里面设为true 小错误:grid的值是字符 阅读全文
posted @ 2016-04-10 11:56 absolute100 阅读(96) 评论(0) 推荐(0) 编辑