上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页
摘要: 在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1 。 阅读全文
posted @ 2023-09-22 15:22 xiazichengxi 阅读(27) 评论(0) 推荐(0)
摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], [" 阅读全文
posted @ 2023-09-21 14:36 xiazichengxi 阅读(19) 评论(0) 推荐(0)
摘要: 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 示例 1: 输入:root = [1 阅读全文
posted @ 2023-09-21 11:17 xiazichengxi 阅读(49) 评论(0) 推荐(0)
摘要: 班级组织传球活动,男女同学随机排成m行n列队伍,第一列中的任意个男同学都可以作为传球的起点,要求最终将球传到最后一列的任意-个男同学手里,求所有能够完成任务的传球路线中的最优路线(传球次数最少的路线)的传球次数。 传球规则: 1.男同学只能将球传给男同学,不能传给女同学 2.球只能传给身边前后左右相 阅读全文
posted @ 2023-09-20 22:10 xiazichengxi 阅读(153) 评论(0) 推荐(0)
摘要: 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例 1: 输入:root = [10,5,-3,3,2,n 阅读全文
posted @ 2023-09-20 14:24 xiazichengxi 阅读(26) 评论(0) 推荐(0)
摘要: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1: 输入:root = [1,2,5,3,4,null, 阅读全文
posted @ 2023-09-19 14:29 xiazichengxi 阅读(22) 评论(0) 推荐(0)
摘要: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] > 代码 class Solution { public: vector<int> rightSid 阅读全文
posted @ 2023-09-19 14:06 xiazichengxi 阅读(9) 评论(0) 推荐(0)
摘要: 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 > 代码 class Solution { public: vector<int> res 阅读全文
posted @ 2023-09-18 14:33 xiazichengxi 阅读(9) 评论(0) 推荐(0)
摘要: 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 输入:root = [1,2,3,4,5] 输出:3 解释:3 ,取路径 [4,2,1,3] 或 阅读全文
posted @ 2023-09-18 13:18 xiazichengxi 阅读(20) 评论(0) 推荐(0)
摘要: 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否 阅读全文
posted @ 2023-09-14 14:27 xiazichengxi 阅读(10) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页