![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
文章平均质量分 59
番茄炒西红柿炒蛋
网安研究生一枚,秋招转码冲Java后端开发
展开
-
秋招力扣刷题——从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。:两种代码的结束条件以及分割的右区间处理方式不同,后者更容易理解一点。原创 2024-07-04 10:25:35 · 214 阅读 · 0 评论 -
秋招力扣刷题——数据流的中位数
使用了两个堆存储数据,一个最大堆用于存储较小的一半元素,另一个最小堆用于存储较大的一半元素,然后根据堆顶元素计算得到中位数。double findMedian() 返回到目前为止所有元素的中位数。// 返回 1.5 ((1 + 2) / 2)中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。void addNum(int num) 将数据流中的整数 num 添加到数据结构中。例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5。原创 2024-06-29 14:26:15 · 298 阅读 · 0 评论 -
力扣刷题——基本计算器
给定一个表达式如 expression = “e + 8 - a + 5” 和一个求值映射,如 {“e”: 1}(给定的形式为 evalvars = [“e”] 和 evalints = [1]),返回表示简化表达式的标记列表,例如 [“-1。请注意,变量可以是多个字母,并注意变量从不具有像 “2x” 或 “-x” 这样的前导系数或一元运算符。项的次数等于被乘的自变量的数目,并计算重复项。**题目要求:**给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。原创 2024-06-27 15:00:06 · 427 阅读 · 0 评论 -
力扣刷题——数组(c++)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。2)要将删除元素后的数据的元素调整位置:通过观察,可以发现,每一个不等于val的元素需要向前移动count个位置。1)要返回移除后数据的新长度,因此要计数删除的元素个数count,最后数组原长度减去count。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。输入:nums = [3,2,2,3], val = 3。输出:2, nums = [2,2]原创 2023-08-10 15:59:27 · 64 阅读 · 0 评论