2019年1月24日星期四

[LeetCode] 58. Length of Last Word

lol,工作很繁重,脑子不是很清楚,只能拿一道简单到逆天的题目充数了 ╮( ̄▽ ̄)╭ 

2019年1月23日星期三

[LeetCode] 338. Counting Bits

要累晕啦,做一道简单的,本来想用一个循环来数一个整型的二进制有多少个1,但是超时了。只能用个投机取巧的方法了……
查了一下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

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 好困啊,只好用简单题交差啦 ~( ̄▽ ̄~)(~ ̄▽ ̄)~