qq_31119155的博客

738.单调递增的数字 ● 714. 买卖股票的最佳时机含手续费 ● 968.监控二叉树

435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

860.柠檬水找零406.根据身高重建队列452. 用最少数量的箭引爆气球

● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果

● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

455.分发饼干376. 摆动序列53. 最大子序和

332.重新安排行程51. N皇后37. 解数独

* 491.递增子序列* 46.全排列* 47.全排列 II

● 93.复原IP地址 ● 78.子集 ● 90.子集II

39. 组合总和40.组合总和II131.分割回文串。

216.组合总和III17.电话号码的字母组合

理论基础77. 组合。

108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。669. 修剪二叉搜索树。

235. 二叉搜索树的最近公共祖先。701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。

day4:链表

时间复杂度常数复杂度 O(1)对数复杂度 O(log n)线性复杂度 O(n)平方复杂度 O(n^2)立方复杂度 O(n^3)指数复杂度 O(2^n)阶乘复杂度 O(n!)工程代码要求做法：1:每写完一段代码下意识的检测计算下时间和空间复杂度；2.能够用简洁的代码来完成程序代码是职业选手必备素质；主定理 每一递归或分治程序都可以计算出其时间复杂度二分查找 O(log n)二叉树查找 O(n)在排序好的二维矩阵中进行二分查找 O(n)归并排序 [所有排序时间复杂度一致