04 2024 档案
摘要:理论基础 二叉树的存储方式:可以链式也可以顺序 用数组顺序存储 二叉树的遍历 递归遍历 递归算法三要素 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 风格不统一的迭代遍历(前后和中序的不同) 前序遍历(根左右) //递归版 void traversal(TreeNode* cur,
阅读全文
摘要:239. 滑动窗口最大值 错误示例:在k=50000超时,O(n*k) class Solution { public: int getMax(vector<int>& nums,int a,int b) { int max = nums[a]; for (int i = a+1; i <= b;
阅读全文