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

9月22， Day15，忙着赶学校作业。复习了两道高频题：

Jaqueline-lu 发表于 2020-9-23 11:48
之前的数据结构学的太不扎实了，现在重新把linked list再学一遍，感觉很多知识点做着做着就会了

哇这是什么学习平台？hackerrank?

今天做了2个mock OA
1(a)Largest time for given digits
1(b)Range sum query- mutable
2(a)Height Checker
2(b)Long Pressed Name

9/22 打卡第22天， 刷了3道题

169. Majority Element
229. Majority Element II
Boyer-Moore Majority Vote

212. Word Search II
backtracking and trie

加几道题 toss strange coins 用dp

刷题第22天
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出发找上下限，上限要特殊化处理。

9.22 Day 42 复习 linked list

Day 3 加油！

09.23 三道题打卡啦

还是刷string，打卡，求大米~~~~~~~~~