Hello World

行走即是圆梦，回望亦是前行。

0%

力扣在线刷题

发表于 更新于 分类于
本文字数： 4.4k 阅读时长 ≈ 4 分钟

前言

这里简单记录下力扣在线刷题记录

力扣官网

面试细节总结

  • 面试细节：行为面试(20%) + 技术面试(70%) + 应聘者提问(10%)
  1. 行为面试：跳槽原因；职业规划
  2. 技术面试：
    1. 基础知识点(编程语言，数据结构(50%)，算法)
    2. 代码质量要点(规范性，完整性，鲁棒性(健壮性))
    3. 复杂题解题思路(画图，举例，分解复杂的问题)
    4. 优化效率(时间和空间)
    5. 综合能力面(学习、沟通能力，知识迁移能力，抽象建模和发散性思维能力)
      附加：测试代码：1. 基本功能测试；2. 边界值测试；3. 性能测试
  3. 应聘者提问：自己应聘职位的相关问题

代码质量要点：规范性，完整性，鲁棒性

注：文中的难度为LeetCode的标签，不代表如《剑指Offer》原题难度

程序员面试金典(第6版)

#题名知识点难度提交时间start
02.03删除中间节点单链表简单-困难2020-05-22

剑指Offer(第2版)

#题名知识点难度提交时间start
05替换空格字符串简单2020-06-09
06从尾到头打印链表递归 栈简单2020-06-09
10-I斐波那契数列递归 迭代简单2020-06-10
10-II青蛙跳台阶问题递归 迭代简单2020-06-13
17打印从1到最大的n位数大数运算简单2020-06-06
18删除链表的节点单链表 双指针 哑结点简单2020-06-05
22链表中倒数第k个节点单链表 快慢指针简单2020-06-05
24反转链表双指针简单2020-06-10
27二叉树的镜像二叉树 递归简单2020-06-08
55-I二叉树的深度二叉树 递归简单2020-06-05
57和为s的两个数字双指针/二分查找简单2020-07-09
57-II和为s的连续正数序列``简单2020-07-09
58-II左旋转字符串字符串 三步翻转简单2020-06-04
67把字符串转换成整数isspace isdigit中等2020-07-08

LeetCode力扣

#题名知识点难度提交时间start
08字符串转换整数 (atoi)isspace isdigit中等2020-07-11
106从中序与后序遍历序列构造二叉树递归中等2020-07-09
985查询后的偶数和调整数组和简单2020-06-08

每日一题

2020年6月

#题名知识点难度提交时间start
1431拥有最多糖果的孩子vector最大值简单2020-06-01
JZ64求1+2+…+n递归 位运算中等2020-06-02
837新21点动态规划 数学中等2020-06-03
238除自身以外数组的乘积数组 左右累乘中等2020-06-04
JZ29顺时针打印矩阵暴力求解 边界问题简单2020-06-05
128最长连续序列并查集困难2020-06-06
126单词接龙 IIBFS 回溯算法困难2020-06-07
990等式方程的可满足性并查集 路径压缩中等2020-06-08
JZ46把数字翻译成字符串动态规划 递归中等2020-06-09
09回文数数组 字符串简单2020-06-10
739每日温度暴力求解 单调栈中等2020-06-11
15三数之和排序 双指针中等2020-06-12
70爬楼梯递归 迭代简单2020-06-13
1300转变数组后最接近目标值的数组和数组 排序中等2020-06-14
14最长公共前缀字符串 纵向扫描中等2020-06-15
297二叉树的序列化与反序列化二叉树 递归困难2020-06-16
1014最佳观光组合数组 调整数组和中等2020-06-17
1028从先序遍历还原二叉树二叉树困难2020-06-18
125验证回文串字符串 reverse简单2020-06-19
10正则表达式匹配动态规划困难2020-06-20
124二叉树中的最大路径和二叉树 递归困难2020-06-21
JD16.18模式匹配字符串枚举中等2020-06-22
67二进制求和字符串中等2020-06-23
16最接近的三数之和排序 双指针中等2020-06-24
139单词拆分动态规划中等2020-06-25
JD02.01移除重复节点哈希表简单2020-06-26
41缺失的第一个正数哈希表困难2020-06-27
209长度最小的子数组双指针 二分中等2020-06-28
215数组中的第K个最大元素堆排序中等2020-06-29
09用两个栈实现队列堆 队列简单2020-06-30

2020年7月

#题名知识点难度提交时间start
718最长重复子数组动态规划中等2020-07-01
378有序矩阵中第K小的元素排序中等2020-07-02
108将有序数组转换为二叉搜索树二叉树 递归简单2020-07-03
32最长有效括号动态规划 栈困难2020-07-04
44通配符匹配动态规划困难2020-07-05
63不同路径 II动态规划 滚动数组降维中等2020-07-06
112路径总和递归简单2020-07-07
JD16.11跳水板动态规划/数学等差数列简单2020-07-08
JD17.13恢复空格动态规划 string_view中等2020-07-09
309最佳买卖股票时机含冷冻期动态规划中等2020-07-10
315计算右侧小于当前元素的个数二分查找困难2020-07-11
174地下城游戏动态规划 滚动数组降维困难2020-07-12
350两个数组的交集 II排序/双指针简单2020-07-13
120三角形最小路径和动态规划中等2020-07-14
96不同的二叉搜索树动态规划/数学中等2020-07-15
785判断二分图DFS/BFS中等2020-07-16
35搜索插入位置二分查找简单2020-07-17
97交错字符串动态规划困难2020-07-18
312戳气球动态规划困难2020-07-19
167两数之和 II - 输入有序数组双指针/二分查找简单2020-07-20
95不同的二叉搜索树 II递归中等2020-07-21
JZ11旋转数组的最小数字二分法简单2020-07-22
64最小路径和动态规划中等2020-07-23
1025除数博弈数学 递推简单2020-07-24
410分割数组的最大值TODO困难2020-07-25
329矩阵中的最长递增路径TODO困难2020-07-26
392判断子序列TODO简单2020-07-27
104二叉树的最大深度TODO简单2020-07-28
LCP13寻宝TODO困难2020-07-29
343整数拆分TODO中等2020-07-30
JD08.03魔术索引TODO简单2020-07-31

2020年8月

#题名知识点难度提交时间start
632最小区间TODO困难2020-08-01
114二叉树展开为链表TODO中等2020-08-02
415字符串相加TODO简单2020-08-03
207课程表TODO中等2020-08-04
337打家劫舍 IIITODO中等2020-08-05
336回文对TODO困难2020-08-06
100相同的树TODO简单2020-08-07
99恢复二叉搜索树TODO困难2020-08-08
93复原IP地址递归中等2020-08-09
696计数二进制子串TODO简单2020-08-10
130被围绕的区域TODO中等2020-08-11
133克隆图TODO中等2020-08-12
43字符串相乘TODO中等2020-08-13
20有效的括号字符串 栈简单2020-08-14
546移除盒子TODO困难2020-08-15
733图像渲染TODO简单2020-08-16
110平衡二叉树二叉树 递归简单2020-08-17
109有序链表转换二叉搜索树TODO中等2020-08-18
647回文子串TODO中等2020-08-19
529扫雷游戏TODO中等2020-08-20
111二叉树的最小深度二叉树 dfs简单2020-08-21
67924 点游戏TODO困难2020-08-22
201数字范围按位与TODO中等2020-08-23
459重复的子字符串字符串 kmp?简单2020-08-24
491递增子序列TODO中等2020-08-25
17电话号码的字母组合TODO中等2020-08-26
332重新安排行程TODO中等2020-08-27
657机器人能否返回原点哈希表/算术模拟简单2020-08-28
214最短回文串TODO困难2020-08-29
557反转字符串中的单词 III双指针简单2020-08-30
841钥匙和房间TODO中等2020-08-31

2020年9月

#题名知识点难度提交时间start
486预测赢家TODO中等2020-09-01
JZ20表示数值的字符串TODO中等2020-09-02
51N 皇后TODO困难2020-09-03
257二叉树的所有路径dfs简单2020-09-04
60第k个排列TODO中等2020-09-05
107二叉树的层次遍历 IIbfs简单2020-09-06
TODO简单2020-09-07
TODO简单2020-09-08
TODO简单2020-09-09
TODO简单2020-09-10
TODO简单2020-09-11
637二叉树的层平均值bfs简单2020-09-12
TODO简单2020-09-13
TODO简单2020-09-14
TODO简单2020-09-15
TODO简单2020-09-16
TODO简单2020-09-17
TODO简单2020-09-18
TODO简单2020-09-19
TODO简单2020-09-20
TODO简单2020-09-21
TODO简单2020-09-22
TODO简单2020-09-23
501二叉搜索树中的众数TODO简单2020-09-24
TODO简单2020-09-25
113路径总和 IIdfs中等2020-09-26
TODO简单2020-09-27
TODO简单2020-09-28
TODO简单2020-09-29
TODO简单2020-09-30

相关知识点

滚动数组

滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。起到优化空间，主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。

动态规划