35. leetcode 题目

周次,题型,难度,Leetcode 1,位运算、数组,中等,27/31/48/56,9/9~9/15 2,字符串,中等,3/5/151,9/16~9/22 3,排序（快速、插入、堆等,中等,324/215/373,9/23~9/29 4,堆、栈、队列,中等,20/224/347,10/8~10/13 5,链表（单向、双向）、哈希表,中等, 19/92/82,10/14~10/20 6,双指针、滑动窗,中等, 424/480/567,10/21~10/27 7,树、二叉树、字典树,中等, 220/652/919/ 102,10/28~11/3 8,图算法（有向图、无向图）,中等, 1129/802/399/1161, 11/4~11/10 9,递归、迭代,中等, 698、779、794、894,11/11~11/17 10,深度广度优先搜索,中等, 113、417、542、200,11/18~11/24 11,贪心算法,中等,621、842、881,11/25~12/1 12,动态规划,中等,808、838、983、1039,12/2~12/8 13,分治算法（二分法、归并排序）,中等,215、240、932、973,12/9~12/15

  滑动窗口的位置                单调递减队列    最大值
---------------                                 -----
[1] 3  -1  -3  5  3  6  7      [1         ]       -
[1  3] -1  -3  5  3  6  7      [3         ]       -
[1  3  -1] -3  5  3  6  7      [3, -1     ]       3
 1 [3  -1  -3] 5  3  6  7      [3, -1, -3 ]       3
 1  3 [-1  -3  5] 3  6  7      [5,        ]       5
 1  3  -1 [-3  5  3] 6  7      [5,  3     ]       5
 1  3  -1  -3 [5  3  6] 7      [6,        ]       6
 1  3  -1  -3  5 [3  6  7]     [7         ]       7

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sliding-window-maximum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

i =4

k = 3

二叉搜索树 https://www.cnblogs.com/gaochundong/p/binary_search_tree.html

nodeCount:7 i:2 before leaf: 0x603000000220, 4 i:2 add leaf: 0x603000000220, 4 i:2 add leaf: 0x603000000220, 4 i:5 before leaf: 0x6030000003d0, 4 leaf: 0x6030000003d0, 4 i:6 before leaf: 0x603000000340, 4 leaf: 0x603000000340, 4

贪心算法 搜索 网易公开课， 麻省理工学院公开课 算法导论。