2020年10月14日

169. 多数元素-数组/众数-简单

摘要：问题描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（Lee 阅读全文

posted @ 2020-10-14 12:34 吃瓜川阅读(124) 评论(0) 推荐(0)

2020年10月12日

1617. 统计子树中城市之间最大距离-图/树-困难

摘要：问题描述给你 n 个城市，编号为从 1 到 n 。同时给你一个大小为 n-1 的数组 edges ，其中 edges[i] = [ui, vi] 表示城市 ui 和 vi 之间有一条双向边。题目保证任意城市之间只有唯一的一条路径。换句话说，所有城市形成了一棵树。一棵子树是城市的一个子集，阅读全文

posted @ 2020-10-12 17:08 吃瓜川阅读(215) 评论(0) 推荐(0)

543. 二叉树的直径-树-简单

摘要：问题描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。来源：力扣（LeetCod 阅读全文

posted @ 2020-10-12 13:16 吃瓜川阅读(99) 评论(0) 推荐(0)

2020年10月10日

210. 课程表 II-拓扑排序/图-中等

摘要：问题描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回阅读全文

posted @ 2020-10-10 11:00 吃瓜川阅读(197) 评论(0) 推荐(0)

2020年10月9日

71. 简化路径-队列/字符串-中等

摘要：问题描述以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Uni 阅读全文

posted @ 2020-10-09 12:39 吃瓜川阅读(120) 评论(0) 推荐(0)

2020年10月8日

834. 树中距离之和-dfs/dp/树-困难

摘要：问题描述给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。示例 1: 输入: N = 6, edges = [[0, 阅读全文

posted @ 2020-10-08 14:58 吃瓜川阅读(177) 评论(0) 推荐(0)

2020年10月6日

1606. 找到处理最多请求的服务器-treeMap/treeSet-困难

摘要：问题描述你有 k 个服务器，编号为 0 到 k-1 ，它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是不能同时处理超过一个请求。请求分配到服务器的规则如下：第 i （序号从 0 开始）个请求到达。如果所有服务器都已被占据，那么该请求被舍弃（完全不处理）。如果第 (i % k) 个服阅读全文

posted @ 2020-10-06 14:20 吃瓜川阅读(255) 评论(0) 推荐(0)

2020年10月5日

@Slf4j的使用

摘要：首先，在pom.xml中导入依赖 <dependencies>   <dependency> <groupId>org.slf4j</groupId> 阅读全文

posted @ 2020-10-05 17:01 吃瓜川阅读(2289) 评论(0) 推荐(1)

5516. 警告一小时内使用相同员工卡大于等于三次的人-map/优先队列-中等

摘要：问题描述力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个警告。给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], k 阅读全文

posted @ 2020-10-05 11:48 吃瓜川阅读(212) 评论(0) 推荐(0)

2020年10月4日

对象创建时代码的执行顺序/静态/非静态代码块

摘要：在创建派生类对象，构造函数的执行顺序（）正确答案: A A 基类构造函数，派生类对象成员构造函数，派生类本身的构造函数 B 派生类本身的构造函数，基类构造函数，对象成员构造函数 C 基类构造函数，派生类本身的构造函数，派生类对象成员构造函数 D 对象成员构造函数，基类构造函数，派生类本身的构造函数阅读全文

posted @ 2020-10-04 20:12 吃瓜川阅读(340) 评论(0) 推荐(0)