leetcode记录汇总

时隔几个月，发现之前做过的题很多都忘的一干二净，所以决定记录一下经典题目的做题思路，方便复习和复盘…
.
.
.
开始日期：2021.Feb.24

Date	Title
2.24	最长递增子序列（中等）&上升最长回文子串（中等） 【动态规划】
2.25	有效的括号(简单)【栈】
2.26-2.28	DFS（深度优先搜索）
3.1	每日温度（中等）【动态规划】
3.2	无重复字符的最长子串（中等）【动态规划】
3.4-3.5	爬楼梯（简单）& 最大正方形（中等）【动态规划】
3.6	华为2016机试题两道（最高分是多少&简单错误记录）
3.8	反转链表 II（中等）
3.9	最长递增子序列的个数（中等）& 二叉树前中后序和层序遍历（中等）
3.12	十大经典排序算法（python实现）
3.14	Python编程-继承和接口
3.19-3.22	计算机网络笔记 ---- 视频：2019 王道考研 计算机网络
3.23	最长公共前缀（简单）& 三数之和（中等）
3.24	根据身高重建队列（中等）& 跳跃游戏II（中等）
4.2	LRU 缓存机制（中等）
4.5-4.6	采购方案（简单） & 乐团站位（简单）
4.12-13	字符串解码（中等）& 砖墙（中等）
8.31	移除元素（简单）
9.1-2	合并两个有序数组（简单）& 从前序与中序遍历序列构造二叉树（中等）
9.3	复杂链表的复制（中等）
9.6	【sql】第二高的薪水（简单）
9.7-8	复习做过的题目
9.9-13	牛客+LeetCode常规练习（华为题库+剑指offer）
9.14-20	从双倍数组中还原原数组（中等）& 分隔链表（中等）
9.20-23	【dp】出租车的最大盈利（中等）& 礼物的最大价值（中等） & 把数字翻译成字符串（中等）
9.24	0-1背包问题
10.2-3	数字转换为十六进制数（简单）& 分数到小数（中等）
10.14	华为数通部算法岗面经
2022	------------------------------分割线------------------------------
1.14	多路归并合集

3.10
做了TP-LINK和华为的笔试。
TP-LINK考的计网和行测题是真的ex…编程题很简单。
华为三道编程题，中等以上，分别是0.3，0.7，ac。
第一题考字符串匹配，有些情况没想出来，没办法。
第二题考数列吧，超时了，所以没ac。
第三题考我用了深度优先搜索，原理跟2.26做的那道找小岛Feb.26-28 DFS（深度优先搜索）差不多。
3.15
TP-LINK二面题目：
70. 爬楼梯
20. 有效的括号

3.18
TP-LINK面试总结：TP-LINK大数据分析工程师面经（春招）

3.25
华为二面题目：
与Mar.1 每日温度（中等）相似。
当时用了动态规划做，感觉挺常规的，后来面试官还夸我算法能力强？？？迷惑。

4.13
肝毕业设计，先不写blog了。

8.31
重启

9.11
准备笔试，集中刷题，暂停

9.24
阿里笔试两道：
第一道类似字符串去重（连续重复的）AC。
第二道图最优路径升级版，0。我感觉写的7788了，可是最后网络老是断，还有超时没有解决…这题没有抢到分，看别人直接print(-1)就能拿0.3…血亏。

9.25
开始肝作业了，暂停一段时间。

9.29
华为笔试三道：
第一道IPV6地址优化，漏了一种情况，0.8。
第二道给定某个链路结点，求该结点所在链路的最大长度。用了dfs暴力搜索，然后超时了，0.5。
第三道没时间做了，有点失策。
分数很难看，但足够进面试了，比上次低了大概300分。。。总的来说难度挺高的，都是中等和困难之间的难度。

---

2022

1.14
又双叒开学了，前两月都在忙期末设计和考试，好久没写。

5.29
一月底发生了一些事，让我像是死了4个月。现在去实习了，可能会接着写。