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