四月十九号(简单难度小结及完成所有简单难度)

157. Read N Characters Given Read4: 奇奇怪怪的问题

170. Two Sum III - Data structure design: 不是很难的问题,不过可能会考察不同的点

以下是之前不会做的粗体问题

38. Count and Say: 程序本身没什么难的,但是要一次写对也不容易

168. Excel Sheet Column Title: 重写一遍感觉不错

169. Majority Element: https://gregable.com/2013/10/majority-vote-algorithm-find-majority.html 理论解释

190. Reverse Bits: 利用mask来移位

191. Number of 1 Bits:  n & (n - 1) 去除最低位的1

276. Paint Fence: 对于每一根柱子有两种涂法,和前一根涂一样的,和前一根涂不一样的

371. Sum of Two Integers: ^ get different bits and & gets double 1s, << moves carry xor可以获得不同的bit,0 or 1, & 可以获得carry,然后shift carry

401. Binary Watch: 主要的算法是permeation,但是中间还有不少小细节要注意,比如说12点多怎么处理,还有分钟要小于60等

405. Convert a Number to Hexadecimal: 每次移动四位,在bit manipulation里,移位操作是个很重要的步骤

448. Find All Numbers Disappeared in an Array: 重点在于pointer动不动,何时动,很多用到pointer的array 的题目都是需要这么解决

459. Repeated Substring Pattern: 普通循环的方法也可以做,但是用一些小trick会让题目更简单

496. Next Greater Element I:利用一个stack维护一个递减序列

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,928评论 0 33
  • 文/月明红红 世人纷云世间事,我读红楼躲清静,踏入书中独浏览,满怀感慨系万千,闲来无事闲折腾。我也凑份写一写。胡写...
    月明红红阅读 875评论 3 9
  • 一、摘要 任何⼀个⼈如果曾经有最终习得某种技能的经验, 就会知道在习得的那⼀瞬间, 整个世界都会为之改变。 换⼀种...
    eb21b29757f5阅读 140评论 0 0
  • 纳兰性德,原名成德,字容若,天生高贵,但其一生坎坷甚多。而最为人所熟知的,便是他那令人感伤的爱情:彼此相爱却...
    柒忆阅读 815评论 8 9
  • 文 | 陈叶子 那个夏天,我第一次见到菁菁,她长发披肩的模样,让我印象太深刻了。没想到的是,自从我们认识以后,我和...
    chenyezizjnu阅读 450评论 0 2

友情链接更多精彩内容