摘要: 题目 100. 相同的树 简单 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p = [1,2,3], q = [1,2,3] 输出:true 示例 2: 输入:p = [1,2], 阅读全文
posted @ 2023-10-07 09:00 lenyan~ 阅读(84) 评论(0) 推荐(0)
摘要: 题目 101. 对称二叉树 简单 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 阅读全文
posted @ 2023-10-07 08:00 lenyan~ 阅读(48) 评论(0) 推荐(0)
摘要: 题目 226. 翻转二叉树 简单 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:roo 阅读全文
posted @ 2023-10-06 08:00 lenyan~ 阅读(57) 评论(0) 推荐(0)
摘要: 题目 102. 二叉树的层序遍历 中等 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [ 阅读全文
posted @ 2023-10-05 08:00 lenyan~ 阅读(30) 评论(0) 推荐(0)
摘要: 题目 347. 前 K 个高频元素 中等 相关标签 数组 哈希表 分治 桶排序 计数 快速选择 排序 堆(优先队列) 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k 阅读全文
posted @ 2023-10-04 08:00 lenyan~ 阅读(102) 评论(0) 推荐(0)
摘要: 题目 239. 滑动窗口最大值 困难 提示 队列 数组 滑动窗口 单调队列 堆(优先队列) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入: 阅读全文
posted @ 2023-10-03 08:00 lenyan~ 阅读(42) 评论(0) 推荐(0)
摘要: 题目 150. 逆波兰表达式求值 中等 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数(运算对象)都可以是一个整数或者另一个表达式。两个整数之间 阅读全文
posted @ 2023-10-02 08:00 lenyan~ 阅读(35) 评论(0) 推荐(0)
摘要: 题目 1047. 删除字符串中的所有相邻重复项 简单 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca" 输出:"ca 阅读全文
posted @ 2023-10-01 08:00 lenyan~ 阅读(63) 评论(0) 推荐(0)
摘要: 题目 459. 重复的子字符串 简单 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s 阅读全文
posted @ 2023-09-30 08:00 lenyan~ 阅读(15) 评论(0) 推荐(0)
摘要: 题目 力扣第2390. 从字符串中移除星号 中等 给你一个包含若干星号 * 的字符串 s 。 在一步操作中,你可以: 选中 s 中的一个星号。移除星号 左侧 最近的那个 非星号 字符,并移除该星号自身。 返回移除 所有 星号之后的字符串。 注意: 生成的输入保证总是可以执行题面中描述的操作。可以证明 阅读全文
posted @ 2023-09-29 08:00 lenyan~ 阅读(26) 评论(0) 推荐(0)