Leetcode
文章平均质量分 50
力扣题目
Adongua
码码不易,瓜某不瓜
展开
-
题437.Leetcode-Q6390. 对顶堆/哈希-滑动子数组的美丽值(区间第x小数?)
法3:针对这里数组中数的大小为-50~50,很小,所以可以开一个递增map去存当前区间的各个数的个数,然后查找的时候遍历map(数范围很小,所以不慢),统计当前数的个数cnt和x比较,大于等于时对应数即为第x小数。法1:维护一个单调不减的数组,插入时二分O(logn)时间找到位置,O(n)时间插入,总时间为O(nlogn),删除同理;法2:用两个set构造一个对顶堆,第一个set用于存放当前区间最小的x个数,第二个set用于存放当前区间剩下的数。插入删除O(logn),查找第x小数O(1)。原创 2023-04-23 15:29:25 · 108 阅读 · 0 评论 -
题66.Leetcode-Q104--树 二叉搜索树的最大高度 & 2021秋周练习-4-12 求二叉树高度 (10 分)
文章目录题66.Leetcode-Q104--树 二叉搜索树的最大高度一、题目二、题解题66.Leetcode-Q104–树 二叉搜索树的最大高度一、题目二、题解这里用后序遍历计算树的高度,当树空为null的时候,它的高度为0,其余的时候去先后序遍历它的左子树,然后又子树,得到左子树高度和右子树高度我们取二者中最大的那个作为当前高度,由于现在多了当前的根这个节点,所以树的高度要再加1,所以return一个maxh+1int postorderGetHeight(TreeNode* ro原创 2021-08-06 15:06:58 · 64 阅读 · 0 评论 -
题21.Leetcode-Q5--字符串 最长回文子串
宿舍原创 2021-08-02 11:49:24 · 55 阅读 · 0 评论 -
题19.Leetcode-Q2--数学 两数相加
题19.Leetcode-Q2 两数相加一、题目给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l.原创 2021-05-09 22:26:22 · 94 阅读 · 0 评论