2019年1月28日星期一
2019年1月27日星期日
2019年1月26日星期六
2019年1月24日星期四
2019年1月23日星期三
[LeetCode] 338. Counting Bits
要累晕啦,做一道简单的,本来想用一个循环来数一个整型的二进制有多少个1,但是超时了。只能用个投机取巧的方法了……
查了一下Integer.bitCount()的实现,肯定是记不住的啊ㄟ(▔▽▔)ㄏ
查了一下Integer.bitCount()的实现,肯定是记不住的啊ㄟ(▔▽▔)ㄏ
2019年1月22日星期二
[LeetCode] 279. Perfect Squares
啦啦啦,四平方和定理是啥,我不懂啊~( ̄▽ ̄~)(~ ̄▽ ̄)~
初始化还把值搞错了,竟然溢出啦~
报名参加比赛,然后不做题,排名竟然会倒退!!!
初始化还把值搞错了,竟然溢出啦~
报名参加比赛,然后不做题,排名竟然会倒退!!!
2019年1月21日星期一
[LeetCode] 31. Next Permutation
这道题卡了好久,终于做出来了,都要绕晕了ㄟ(▔▽▔)ㄏ
比较无聊的一点是,如果没有看到这个算法,是不太可能做出来的 Next lexicographical permutation algorithm
2019年1月20日星期日
[LeetCode] 134. Gas Station
O(n^2) 的复杂度好像有些高,不知道有没有更快的方法解决 \(▔▽▔)/
更新:找到了很巧妙的方法。确实一次遍历就可以解决。~( ̄▽ ̄~)(~ ̄▽ ̄)~
https://blog.csdn.net/JackZhang_123/article/details/78008439
https://blog.csdn.net/JackZhang_123/article/details/78008439
2019年1月9日星期三
2019年1月8日星期二
2019年1月7日星期一
[LeetCode] 190. Reverse Bits
https://leetcode.com/problems/reverse-bits/
最简单的想法是位运算一位一位的挪,用for循环搞定(要注意优先级和结合性的问题):
然后看到了别人一个不用循环的解法:
https://leetcode.com/problems/reverse-bits/discuss/54741/O(1)-bit-operation-C++-solution-(8ms)
很巧妙的利用了交换的时候这种特性:abcdefgh -> efghabcd -> ghefcdab -> hgfedcba 好困啊,只好用简单题交差啦 ~( ̄▽ ̄~)(~ ̄▽ ̄)~
最简单的想法是位运算一位一位的挪,用for循环搞定(要注意优先级和结合性的问题):
然后看到了别人一个不用循环的解法:
https://leetcode.com/problems/reverse-bits/discuss/54741/O(1)-bit-operation-C++-solution-(8ms)
很巧妙的利用了交换的时候这种特性:abcdefgh -> efghabcd -> ghefcdab -> hgfedcba 好困啊,只好用简单题交差啦 ~( ̄▽ ̄~)(~ ̄▽ ̄)~
订阅:
博文 (Atom)