摘要: 1.理论基础 图源:代码随想录 满二叉树: 也可以说深度为k,有2^k-1个节点的二叉树。 完全二叉树 二叉搜索树 若它的左子树不空,则左子树上所有结点的值均小于它根节点的值 若右子树不空,这右子树上所有结点的值均大于他根节点的值 其左右子树 都分别为二叉排序树 平衡二叉搜索树 AVL树,两个子树的 阅读全文
posted @ 2023-02-20 14:04 诹香 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 239. 滑动窗口最大值 题目链接:https://leetcode.cn/problems/sliding-window-maximum/ 看到题目的第一个想法:想到的使用暴力法把每一种情况给算出来,但是显然这样会超时 看完代码随想录后的想法:了解到了单调队列这种数据结构(也是一种自己可以实现的数 阅读全文
posted @ 2023-02-19 20:46 诹香 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 因为之前比较忙期末考试 所以断了打卡 现在 重新补起来~! 232.用栈实现队列 题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/ 看到题目的第一想法:因为一刷过,所以知道用两个栈来实现第一个栈用来存储 第二个栈就用来 将 阅读全文
posted @ 2023-02-18 20:30 诹香 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 第454题.四数相加II 题目链接:https://leetcode.cn/problems/4sum-ii/ 看到题目的第一时间想法:因为只用输出出现的次数,而且不用输出下标所以我决定用哈希表来存储第一个数组和第二个数组的和与和出现的次数,然后再用两个for循环对count进行叠加。最终输出的就是 阅读全文
posted @ 2023-02-08 17:29 诹香 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示