04 2024 档案

摘要:理论基础 二叉树的存储方式:可以链式也可以顺序 用数组顺序存储 二叉树的遍历 递归遍历 递归算法三要素 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 风格不统一的迭代遍历(前后和中序的不同) 前序遍历(根左右) //递归版 void traversal(TreeNode* cur, 阅读全文
posted @ 2024-04-02 20:52 daydayup_cpp 阅读(7) 评论(0) 推荐(0) 编辑
摘要: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; 阅读全文
posted @ 2024-04-01 21:28 daydayup_cpp 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示