Prime Number of Set Bits in Binary Representation
算一下bit为1的个数, 然后看下个数是不是prime.
September 2019
Toeplitz Matrix
查一个matrix是不是左上到右下的元素都一样.
Jewels and Stones
就是字符找匹配
Minimum Distance Between BST Nodes
找BST上两个node之间的最小值, 因为是bst所以已经是sorted了, 直接比较就可以
Letter Case Permutation
给一个字符串S, 返回把字符串中的字母随意大小写后, 所有的组合.
Rotate String
看一个字符串B不是左旋后的A. 只需要把A复制一下, 然后看其中有没有B即可.
Most Common Word
就是一道普通的处理字符串返回非banned的最高频字符串的题.
Positions of Large Groups
找到一个string上连续长度超过3个同样字符的位置. 返回的是index.
Flipping an Image
先左右翻转, 然后0/1互换
Shortest Distance to a Character
扫两次, 用count记录非C的字符的个数, 这时候注意两边的corn case, 开始扫的时候要把count设置为MAX, 因为如果是0, 那么是意味着当前i的位置的字符是C. 所以要设置成MAX