7月缺米的来刷题/Mock interview活动

真的不会起名字 发表于 2020-7-6 01:24
leetcode上的题，现在还处在不会要抄答案的阶段，一点点刷吧。求米谢谢🙏

刚才忘了写，day1

day2: https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzQ1MTgzfDZiNTM1NmFhZTk5NjBhZjk4ODY2NzNlZDZhMDY4Njc1fDE3ODgxMTY0MTk%3D&request=yes&_f=.png今天重点学习了一下什么是listNode, 然后刷了3到easy的listNode的题

Day 13, solved 6 problems.

Tips:

1. LC 503, use monotonic decreasing stack to store the indices of the array; use double size of the array to achieve the circular array;
2. LC 477 and 461, use bit manipulations to design O(n) algorithm;
3. LC 1502 is easy when you sort the array first; However, find an O(n) algorithm should be a reasonalbe requirement.

七月打卡第三天， LC July Challenge 第五天

1. Hamming Distance -> EASY MATH question，想到了 XOR 题目就好一些，没有什么捷径 O(N) / O(1）
Two pointer 类型二题 都是和 Two Sum, Three Sum 一种类型的模板题，需要在所有的combination中找到符合条件的 组合
2. Valid Triangle Number
3. Sum Smaller
4.Campus Bikes 临睡前做的也是一个寻找所有符合条件的 组合题，一开始想到了 O(N*M*logMN) PriorityQueue的解法，没有注意数据范围是固定的 cost (0-2000) 可以用 bucket Sort来优化 到 M*N

第一天来这里打卡～

总结一下7.1 - 7.4

三次mock ： 七月2，3，4

做出题目是一回事，讲清楚是另一回事
遇到难题自己思路乱了，讲的时候也很乱，对方建议我练习的时候可以先记录下来怎么解释算法，再讲会清楚很多

------------------

lc每天刷1道新题，复习10+旧题，主要是做总结融会贯通
之前求量，比较机械记忆，感觉都没有刷透，mock时候遇到类似的题目还是不会做

总结了binary search题型一，排好序的数组翻转
search a target 33 81  handle duplicate lo++
find minimum 153 154 handle duplicate hi- -

总结搜素子串题型一
先移动hipointer，直到所有需要的字符都在[lo,hi]的区间，再移动lo缩小区间
567. Permutation in String                if hi-lo is the length of s1, return true        
76. Minimum Window Substring        keep track of minstart and min length

7/5第二天打卡
目前刷了8题，mock了一次

第4天
07/05
        • Ugly Number
                ○ if num = 2^i * 3^j * 5 ^k, it is a ugly number
                ○ Time O(log2(n) + log3(n) + log5(n)), Space O(1)
        • Ugly Number II
                ○ Sol1: generate all ugly number then sort it
                ○ Sol2: generate all ugly number by order
       
        • Hamming Distance
                ○ 1st, z = x^y convert different bit to 1
                ○ Then count how many 1 in z
                ○ Time O(1)
               
       • Total Hamming Distance
                   if we have 3 number with 0 bit and 2 number with 1 bit, then the total different comb we can get will be 3 * 2

打卡第一次

打卡 7.5 Day 5
今天开始刷binary search， 完成了学习卡中的template I&II,共7题，
以及打卡参加July challenge： Hamming distance

7.5 打卡第五天

1. 最重要的是需要一个char[4] buff 和一个pointer来知道当前有没有读完
2. Remove 9. 核心是把九进制转化成十进制。要思考一下如果是remove 7 or 3怎么办。
3. bit manipulation. 比较直观。