8月刷题/Mock interview接龙活动（缺米刷题的来）

8.1
周赛三题  +  August challenge 二题  

Day 1
#1 Two Sum - 最开始用了双循环，后来发现可以用单循环，速度快很多。错了一次WA是因为搞反了lookup key vs value
#2 Add Two Numbers - 链表不用草稿纸画一画是真的很容易各种错，漏挪指针，漏处理最后一位，还有最扯的 C# 用 ?? 的加法如果不加括号也会导致运算顺序不对然后错。。
#520 Detect Capital - daily challenge的题目，用ToUpper() / ToLower() 比较方便，查了一下好像除了Regex也没有更好的方法

day2 contest 加上昨天challenge, q4 双指针没做出来 我好DD啊

8月刷题第一天：
36. Valid Sudoku 一个比较清晰的思路是先查每一行是不是都正确，然后查每一列是否都正确最后查每一个3*3block是否正确。更巧妙的做法是，将每个格子分别按照行列3*3block进行编码，然后直接加入到hashset里面去，这样只需要遍历一遍即可。33. Search in Rotated Sorted Array 我的思路是先找到0的位置，然后进行两分法计算，这个是类似问题的标准解法，更讨巧的做法是看target和中间点是否在同一侧，然后把中间点移动到其同一侧去计算。 34. Find First and Last Position of Element in Sorted Array 分两步，先找到target，然后从target出发找上下限，上限要特殊化处理。

8.1 Day 1打卡：
Squares of a Sorted Array：Two pointer
Median of Two Sorted Arrays
Detect Capital：计算Capital Letter的count。再根据第一个字符检查是否是Capital word

今天参加了contest。 做了2个半。。。
最深刻印象的是https://leetcode.com/problems/get-the-maximum-score/  。 可以有很巧秒的2pointers 解法。。 怪自己没有注意到sorted array。。

8/1 打卡第1天， 刷了3道题

326. Power of Three
利用 3**m%n==0 其中3**m为int中最大的power of 3

345. Reverse Vowels of a String
双指针，左右互换， 注意大小写

520. Detect Capital
string

SHALLWEFZUW 发表于 2020-08-01 22:01:16
今天参加了contest。 做了2个半。。。
最深刻印象的是https://leetcode.com/problems/get-the-maximum-score/  。 可以有很巧秒的2point

哈哈哈，我看到你的帖子才发现是sorted。我直接dfs+memo做了也过了，太瞎了。

今天刷了5题：
Find the Winner of an Array Game
Count Good Triplets
Brick Wall
Find the Index of the Large Integer
Logger Rate Limiter

先来mark一下