2023年1月10日
代码随想录day14 LeetCode 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 二叉树的链式存储结构创建
摘要： 144. 二叉树的前序遍历 class Solution { public: vector<int> v; vector<int> preorderTraversal(TreeNode* root) { if(root==NULL)return v; v.push_back(root->val); 阅读全文
posted @ 2023-01-10 16:56 芝士可乐 阅读(19) 评论(0) 推荐(0)
代码随想录Day13 LeetCode 239. 滑动窗口最大值 347. 前 K 个高频元素
摘要： 239. 滑动窗口最大值 这题利用单调队列，保证最大值在队头，并且保证队列塞入数大于某些数时排出小于他的数，维护有可能成为最大值的数。如3 1 下一次进来的是2 就需要变成 3 2。 “单调队列真是一种让人感到五味杂陈的数据结构，它的维护过程更是如此.....就拿此题来说，队头最大，往队尾方向单调. 阅读全文
posted @ 2023-01-10 15:07 芝士可乐 阅读(24) 评论(0) 推荐(0)