四月十二号

461. Hamming Distance: 主要就是比较最后一位是否一样,然后不停的移位。或者xor,然后count结果中有多少个1

557. Reverse Words in a String III: triky的地方在于str在python里是immutable的,所以需要把input转换为list(input)

476. Number Complement:取反码,也许有有意思的解法,但是我直接暴力解决感觉也没什么问题

500. Keyboard Row: 很无聊的题

412. Fizz Buzz: 是个程序猿都应该能熟练写出来吧

344. Reverse String:是个人都会做

496. Next Greater Element I: 这道题还有点难,从左到右创造一个递减序列,在弹出一个值的同时维护一个map,存储弹出的值和当前要放入stack的值

463. Island Perimeter: 暴力解法,计算每一个cell的周围的水边数,全加起来就可以了

292. Nim Game: 这个的确是个脑筋急转弯,和写程序关系不大,不过好像有类似的题目,是中等难度的,等做到再说吧

485. Max Consecutive Ones:直接count,也没什么其他好的方法

136. Single Number: 两个相同的值异或为0,所以只要两两xor就全部抵消了

448. Find All Numbers Disappeared in an Array: 这道题是一个inplace swap的问题,很经典,可以再手写一遍

520. Detect Capital: 并没什么特别的东西

104. Maximum Depth of Binary Tree: 简单

389. Find the Difference: 可以利用136的方法并利用chr和ord函数

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容