刷入大厂个人记录

为了激励和监督自己的懒惰性。 所以决定在这里开一贴来记录每天的刷题情况。 主要是回想一下今天刷了什么题，检查一下是不是可以回想起来每道题的大概思路。

加油加油！我刷了270+天了，最近在面试了，希望能有好offer

加油啊，我刷了4个月多3天，和你差不多

4/25/2022刷题的111天， 今天开始总结栈,

- 1381. Design a Stack with Increment Operation
- 232. Implement Queue using Stacks
- 71. Simplify path

加油！！

今天是冲向dream company刷题的第一天。 虽然之前也断断续续刷过一段时间， 但是没有任何效果。 应该算是抄答案吧。 这次痛下决心要好好刷题， 不刷明白不罢休。

具体的刷题目标： 3 - 5 个月

- 按tag刷，先看数据结构和算法的关于那个tag的章节， 然后看91力扣加加的宝典， 在看google大佬的刷题日记， 然后开始刷它们推荐的题目

今天学的是栈：

- 栈是一种受限数据结构， 因为进和出在同一个位置（栈顶）
- 栈是FILO (first in last out)
- 栈的应用一般像 反转数组， 括号匹配比较基本为， 还有逆波兰等等

今天刷的题是

课本：

- 怎么实现一个栈
- balanced parentheses

leetcode:

1. 逆波兰表达式求值
    - 数字进栈， 符号出栈，然后用进栈的数字运算， 在入栈
   

1381. 设计一个支持增量操作的栈

- 栈的pop, push的基本操作

91每天一题

- delete sublist to make sum divisible by k
    - 前缀和 + 同余定理
   
    ## 明天继续刷栈类的题， 加油哟， 老伙计！！！

今天刷的还是**栈**系列

刷了6道leetcode题 + 1道91天算法的题

- 394， 字符串解码
    - 2 中解法， 辅助栈， 递归
        - 创建res， multi变量
- 232， 用栈实现队列
    - 两个栈，一个进栈， 一个出栈，先把所有的数压入s1中， 在把s1倒入s2中， 压入新的数到s2中， 弹出栈顶
- 155， 最小栈
    - 基本栈的pop， push操作，但是需要注意的是必须在常数的时间内实现， 所以最好的办法是在push的时候就把最小的值确定好， 可以用元组， 弹出也是元组 stack[-1][0]
- 20, 有效的括号，
    - 用哈希表把所有的括号存起来， 键是右括号， 值是左括号
    - 遍历哈希表
        - 如果哈希表不为空， 且当时的char不是左括号，
            - 返回False
        - 返回True
- 921， 使括号有效的最少添加
    - 左括号为基准， 维护右括号right_need
        - 如果碰到左括号：
            - right_need + 1
        - 如果碰到右括号
            - right_need - 1
        - 如果right_need = -1, 说明右括号多了
1.  删除最外层的括号
    1. 左括号直接入栈， 右括号弹出栈顶
   

### 91天算法题

1. 链表的中间结点
- 双指针， 一个慢指针，一个快指针
    - 慢指针走一步， 快指针走两步， 快指针走完的时候， 慢指针指向的就是中间点
   

# 明天继续加油！！！

马克 楼主加油！

楼主加油！

今天刷的还是关于**栈**的类别， 刷了5道 + 1道91天算法的题

- 678, 有效的括号字符串
   
      大概思路就是用两个栈， 一个存储左括号，一个存储星号， 碰到右括号的时候， 先匹配左括号的栈， 如果左括号是空，在匹配星号栈
   
- 2116， 判断一个括号字符串是否有效
   
     基本和678差不多， 也是构建两个栈， 只是在判断的时候，需要再加一个条件， 看看是不locked是1还是0
   
- 71， 简化路径
   
    分割字符串，遇到空字符串和一个点不需要处理，遇到两个点，弹出栈顶如果栈不是空的
   
    遇到目录名压入栈， 然后用/连接栈顶和栈底
   
- 224， 计算器
   
     遇到 +, - 先计算， 遇到左括号， 进栈， 右括号，出栈， 需要几个几个变量， 别忘了string转换成int
   
- 225， 有栈实现队列
   
     双栈和单栈都能实现， 进阶需要单栈， 主要是push， 先吃下去， 然后吐出来， 再吃下去。。。
   

91算法题

- 26， 删除排序数组中的重复项
   
        双指针， 起步为下标1， 因为第一位不需要处理，第一个不可能是重复的，快指针指向遍历数组到达的下标， 慢指针指向下一个要插入的下标位置。
   

今天刷的效果不太好， OPT签字弄了一上午。 下次的把手机，邮件都关了！！

加油啊。。。 和所有刷题的小伙伴共勉！！

加油吧 少年

Haixiao 发表于 2022-1-5 00:57
今天是冲向dream company刷题的第一天。 虽然之前也断断续续刷过一段时间， 但是没有任何效果。 应该算是抄 ...

google大佬的刷题日记是个啥

ycclll942 发表于 2022-1-6 11:32
google大佬的刷题日记是个啥

就是一个大神总结的刷题日记。 你在Google搜一下 “google大佬的刷题日记”， 如果需要的话， 可以在网上找到pdf版本

1/06/2022

今天是刷题的第四天， 今天的类型还是栈，估计明天栈的系列就刷完了。

今天刷了6道 + 1道91天算法

1. 946. 验证栈序列
   
    先入栈， 再判断， 当栈不为空并且栈顶的元素是否和弹出的元素一样， 需要一个指针指向popped
   
2.  1047. 删除字符串的重复项
   
    和20题的括号匹配有点一样的意思，判断当前字符是否和栈顶的元素一样，如果一样， 消除（弹出）  否则， 入栈
   

3.  682. 棒球比赛

基本和判断括号， 字符差不多， 但是这题主要关心栈顶和栈顶的前一位

1.  856. 括号的分数
   
    栈的深度， 栈的深度得分， 如果是左括号， 进栈， 深度得分是0. 如果是右括号， 当前栈的深度得分是2 *， 并加到上一层深度 stack[-1] += max(2 * stack.pop(), 1)*
   
2. 42. 接雨水
   
     和单调栈模版基本无二
   
3.  84. 柱状图中最大的矩形
   
    如果高度里的元素是上升的，不用pop， 如果碰到将序的， 需要pop并更新maxArea， 用enumerate遍历下标和高度比较好
   

91天算法

35. 搜索插入的位置

       标准二分查找

明天继续加油！ 大家都加油啊！

补充内容 (2022-01-09 12:51 +8:00):
1/08/2022， 刷题第6天， 今天就刷了一道91打卡题， 周末的主要目的是复习总结上一周刷的题。

91打卡题

997. 找到小镇的法官 （图类）
有向图， 遍历trust，统计节点的出度和入度

周末愉快！ 继续往前冲！！