2024年12月23日
摘要: 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false /** * Definition for a binary tree 阅读全文
posted @ 2024-12-23 20:31 _月生 阅读(15) 评论(0) 推荐(0)
摘要: 给你一棵二叉树的根节点 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: 输入:root = [] 输出:[] /** 阅读全文
posted @ 2024-12-23 20:13 _月生 阅读(12) 评论(0) 推荐(0)
摘要: 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:3 示例 2: 输入:root = [1,null,2] 输出:2 /** * Definitio 阅读全文
posted @ 2024-12-23 19:12 _月生 阅读(35) 评论(0) 推荐(0)
摘要: 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 方法1:递归 /** * Definition fo 阅读全文
posted @ 2024-12-23 19:03 _月生 阅读(41) 评论(0) 推荐(0)
摘要: 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否 阅读全文
posted @ 2024-12-23 18:36 _月生 阅读(47) 评论(0) 推荐(0)
摘要: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 阅读全文
posted @ 2024-12-23 18:00 _月生 阅读(22) 评论(0) 推荐(0)