2022/5/15leetcode刷题记录

今天我把知乎给删了，我感觉那上面的言论有很多都是传播焦虑的，既然知道自己现阶段做什么，并且是有意义的，那么就做下去，不要朝三暮四

380 O(1)时间插入插入、删除、获取随机值
这道题单靠某一个数据结构是行不通的，必须靠一个字典和一个列表，字典的作用是提供O(1)的时间复杂度查询，这里的删除真的是一个很棒的技巧，由于我们用字典保存了每个元素的位置，那么我们可以直接把需要删除的元素放到末尾去，然后pop就可以把他给删了

877 石子游戏
纯数学的做法可能会更好

48旋转图像
还是做不到不利用另一个矩阵来进行操作，有点复杂

39组合总数
做回溯问题提还是尽量每次把自己的res给放进去，不然不知道自己哪里出了问题

17电话号码的组合
最基本的回溯了

264丑数Ⅱ
学了一招利用堆，结果我发现蓝桥杯的时间数据规模是真的大，用堆都解决不了

1277,221,统计全为1的正方形矩阵，正方形的最大面积
这道题就是需要发现一个数学规律

198,213打家劫舍
这个还是很简单的动态规划，但是213需要注意的理解方式是我们是第一间房可以偷，最后一间房可以偷，没有其他情况了

131分割回文串
卧槽，我又忘记了，又回忆了一遍

95不同的二叉搜索树
这道题需要明白二叉搜索树的概念，然后用递归的思想，不断减小规模

812最大三角形的面积
利用三角形的数学公式