刷题记录帖子

412. Fizz Buzz

Easy 题，没啥好说的，直接上去干 if。
答案简直是大炮打蚊子。。。

LC 436 Find Right Interval

还是比较简单的，理解题意就可以做出来。

当然也可以用  bisect 包，如这个帖子里面说得，https://maxming0.github.io/2020/08/27/Find-Right-Interval/

LC 470. Implement Rand10() Using Rand7()

好巧妙的题目，主要思想是 rejection sampling 但是如何做就非常考验技术了。

Discussion 的这个解法 3 真是巧妙， https://leetcode.com/problems/im ... nd7/solution/156757

计算使用次数也比较巧妙，直接看使用失败的概率，然后减去即可。

Approach1: 9/49 = 0.18
Approach2: 9/49 * 3/63 * 1/21 = 0.0004
Approach3: 1 - 6/7 * 5/7 = 0.38

459 Repeated Substring Pattern

这个解法太巧妙了，以至于我只能记录下来。 https://maxming0.github.io/2020/09/03/Repeated-Substring-Pattern/

其实就是简单的利用，这个序列可以有两个以上的 substring 组成，那么两个 String 去掉两端的拼接也一定是可能的。

835 Image Overlap

可以循环全部可能的directions，但是那样太慢了。
优化就是找出全部的 1 in A 和 1 in B， 然后统计两两如果 overlap 那么需要的 move vector，找出出现次数最多的那个 vector 就是答案。

290 Word Pattern

简单题，直接 两个字典存 pattern 和 str 的 pos 的 mapping。 必须是相同的 mapping。

但是其实还有更加简单的，直接把两个 string 互相 mapping，如果出现不在记录中的就是 false，这样只要遍历一遍即可。

https://maxming0.github.io/2020/09/07/Word-Pattern/

LC 1022. Sum of Root To Leaf Binary Numbers

6 月的旧题，顺利做出来了，通过递归，

但是还是看到别人有更加巧妙的解法如下， 如果不用 递归，可以 用 stack。

简单题， 165 Compare Version Numbers

直接split， fillup， compare。

当然这个解法也很巧妙，逻辑更加简单，也更快。

LeetCode 299 Bulls and Cows

其实这题目真是描述的有点不清楚，最核心的是 cows 其实必须是两个字符串中的少的一个出现的频率。想想还是很有道理的，如果 一个 ch 出现在不同位置多次， 那么一定是两个中出现 freqency 少的那个才能实现匹配。

核心是

如果位置不对的 ch， 必须实现配对，cows 是配对的不同位置字符串次数。注意题目的 example，最好手动跑一遍。

当然学习下 defaultdict 的用法也是这道题目的意义。

1583. Count Unhappy Friends

周赛题目，题目麻烦一点，但是还是比较简单直接的。