刷入大厂个人记录

1/7/2022 今天是刷题的第5天， 栈的类别今天刷完了，整整刷了一个礼拜

今天刷了（抄了） 9道题， 但是还有一道91的打卡题没有刷， 刷不动了

1. Pattern
先遍历数组找最小值， 然后stack从右遍历入栈，最大的在栈底， 比它小的出栈，然后再和左边的最小值比较，如果比左边的大， 132成立

1. Next Greater Element I
倒序遍历nums2入栈，栈内的顺序要从大到小（单调递减）， 如果入栈的时候，入栈的元素比栈内的元素大， 栈内的出栈，哈希表记录nums1的值和下标

1. Next Greater Element II
如果当前的元素比栈顶的元素大，弹出， 注意存入的是下标，不是元素， ans[stack.pop()]比栈顶的元素小， 入栈

1. Daily Temperatures
单调递减， 如果当前温度比栈顶温度大， 弹出， 更新当前的index 和 ans[peek] = i - peek

1. Online Stock Span
单调递增

1. Sum of Subarray Minimums
**这题没看懂！！！！没刷！！**

1. Next Greater Node In LinkedList
主要还是正向遍历数组， 栈不为空并且栈顶的元素小于新的元素， 出栈， 大于新的元素， 入栈 （单调递减）

注意中间的细节， 怎么返回栈底的值， 而不是栈底的下标， pop的时候， 为什么设置两个变量

1. Remove K Digits
单调递减， 注意怎么知道删除k个元素呢， len(num) - k 就是我们知道的

1.  Remove Duplicate Letters
正向遍历，每次遍历到一个字符， 去出现剩余的次数-1， 对于每一个字符， 如果其对应的剩余出现次数大于1， pop

1. Shortest Unsorted Continuous Subarray
从左到右遍历求左边界
从右到左求右边界
两次遍历， 从左到右， min， 从右到左， max

今天刷的时间有点长， 锻炼完累了。 晚上赶脚刷不动了了！！明天继续加油！！

1/09/2022 刷题第7天

今天主要还是复习上礼拜栈类的问题。 还有一道91打卡题， 估计今天打不了了。 牙疼的要命！

希望明天看完牙医能好起来继续刷！！ 加油！

1/10/2022 刷题第8天， 今天没怎么刷， 上午拔牙弄了一上午， 下午药效一直没退，有点迷糊。 希望明天能清醒起来继续刷～～

今天就刷了91打卡2道题！

886. 可能的二分法
DFS + 双色问题， 可以把组分成2个不同颜色的组

1203. 项目管理
这题太难了，看了半天没看明白。 等刷图类型的时候在好好琢磨琢磨这道题！

希望大家再接再厉继续加油。 我也加油！！

Haixiao 发表于 2022-1-6 23:59
就是一个大神总结的刷题日记。 你在Google搜一下 “google大佬的刷题日记”， 如果需要的话， 可以在网上 ...

谢谢，这个笔记比起自己按类型收集题目刷省心多了。
Good luck!

1/11/2022

今天是刷题的第9天， 今天的状态比昨天好点， 牙没有那么疼。 本来今天打算开始刷queue类型的题， 但是因为以后在BFS的时候，需要用到queue。  所以今天queue的类型题只是简单的过一下。

今天刷了 2道leetcode + 1到91打卡题：

622. Design Circular Queue
   
    构建虚拟的环
   

641. Design Circular Deque

这道题看的不是太明白， 周末总结的时候需要好好琢磨一下

打卡题：

657. 机器人能否返回原点
   
    基本模拟，可以加上一个小优化， 判断是不是奇数， 如果是的话， 直接返回False

加油！！

1/12/2022 抄答案的第十天， 今天开始刷数组类型的题目，今天刷的题，感觉真心的难。 感觉还是对数组的基本操作了解的不够。 希望这个类型刷完， 能对这类型有个了解。
今天刷了 leetcode 5道 + 1道91打卡题
1. 414. 第三大的数
   直接模拟就行， 设置三个变量
88. 合并两个有序数组
    逆向双指针， 用nums2的的最后一个数和nums1的最后一个数比较， 谁大谁走， 然后挪动大的指针
380. O(1)时间插入， 删除和获取随机元素
    数组的随机插入和删除的操作都是O(n), 可以在数组的末尾插入和删除，这样能达到O(1). 用哈希表存储存储值的索引映射
41. 缺失的第一个正数
    哈希表
59. 螺旋矩阵II
    4个指针 → 上下左右，来回移动左右， 上下指针， 知道左右， 上下指针碰到一起
打卡题
1834 单线程CPU
minHeap  + 模拟， 需要先排序

OK， 今天就这样吧。 大家为了进大厂加油！！

我觉得用英文解题更好，方便记忆各种名称以及练习讲解。

ft1704602 发表于 2022-01-12 21:49:44
我觉得用英文解题更好，方便记忆各种名称以及练习讲解。

嗯嗯。谢谢提议。

1/13/2022， 抄题的第十一天， 今天感觉不错， 效果还不错。 刷的还是数组类型的题， 明天这个系列估计就抄完了。
今天抄了7道leetcode + 1道91打卡题
1. 442. 数组中重复的数据  
    basic “indexing sorting technique”, changing nums’ s values to negative by visiting their corresponding (value - 1) index position, if we have a negative number in that position already, it’s a duplicate, append to the hashmap, otherwise, keep traversal
   
2. 859.亲密字符中
    simulation four different circumstances that will not satisfy the condition ( s == goal)

3. 48. 旋转图像
    reverse matrix twice, first time reverse from top to bottom , then from main diagonal
   
4. 54. 螺旋矩阵
    simulation by level, traversal from left to right, top to bottom, right to left if some conditions, bottom to top if some conditions
   
5. 73. 矩阵置零
    use one variable to record all 0s in the first row, starting from bottom (reverse)
   
6. 289. 生命游戏
    too dump to rember
   
7. 217. 存在重复元素
    traversal array to append each element in the hashmap, if the element is already in the hashmap, it’s a duplicate element
   
91 打卡题

1904.  你完成的完整对局数
simulation, change time by minutes, calculate the start and finish time which is based on 15 minutes range. Need to think about the overnight case.

好啦！今天就这样吧！明天继续加油。 大家都加油！

1/14/2020. 刷题第十二天， 今天数组类型的题 “刷” 完了。
今天刷了5道 + 1道打卡题
1. 121. Best Time To Buy and Sell Stock
    set two variables, min_price, max_profit, iterate prices to find the min_price, then max_profit is equal to max( price - min_price)
2.  242. Valid Anagram
one line in python , either using sorted or Counter
1. 49. Group Anagram
    sort first, then use sorted string to be the key of a hashmap
2. 238. Product of Array Except Self
    two iterations from left to right to save space complexity. update answers when we go through each iteration
3. 56. Merge Intervals
    sort the first element in the interval, then append the first pair of interval to the output to compare with next few interval pairs
91 打卡题
1.  满足三条件之一需改变的最少字符数
    枚举
   

今天就这样吧， 周末愉快， 继续加油！