摘要: bit manipulation 总结 bit manipulation 总结 326. The power of three 第一个方法,是用n%3 检查n是否能被3整除,如果不行则可以直接退出。如果可以,拿n/3,直到n == 1 的时候,证明n一定是3^n。 第二个方法,base:10的时候, 阅读全文
posted @ 2017-12-06 04:52 nina阿瑶 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 120. Triangle 我的解法用了一个二维数组,这样比较浪费空间。O(n*n) 但是标准答案自底向上,一是不需要进行特别判断,二是可以覆盖数组,则只需要O(n)的空间大小。 他山之石: 64. Minimun Path Sum 和上一题思路基本一致,采用了上一题的思路,只用了一个1d arra 阅读全文
posted @ 2017-12-06 02:37 nina阿瑶 阅读(111) 评论(0) 推荐(0) 编辑