小纸条

摘要： 207. 课程表 题目描述 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 a 阅读全文

摘要： 1115. 交替打印FooBar 题目描述 我们提供一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; 阅读全文

摘要： 1114. 按序打印 题目描述 我们提供了一个类： public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { p 阅读全文

摘要： 1188. 设计有限阻塞队列 题目描述 实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 阅读全文

摘要： 1279. 红绿灯路口 题目描述 这是两条路的交叉路口。第一条路是 A 路，车辆可沿 1 号方向由北向南行驶，也可沿 2 号方向由南向北行驶。第二条路是 B 路，车辆可沿 3 号方向由西向东行驶，也可沿 4 号方向由东向西行驶。 每条路在路口前都有一个红绿灯。红绿灯可以亮起红灯或绿灯。 绿灯表示两个 阅读全文

摘要： 1242. 多线程网页爬虫 题目描述 给你一个初始地址 startUrl 和一个 HTML 解析器接口 HtmlParser，请你实现一个 多线程的网页爬虫，用于获取与 startUrl 有 相同主机名 的所有链接。 以 任意 顺序返回爬虫获取的路径。 爬虫应该遵循： 从 startUrl 开始 调 阅读全文

摘要： 前缀和之树状数组 树状数组（Fenwick Tree）是一种用于高效处理区间查询与修改的重要工具。它可以在 (O(log n)) 的时间复杂度内完成单点更新和前缀区间求和的操作。 一、树状数组的基本思想 树状数组通过一个辅助数组 (c[i]) 实现，将原数组的信息以一种特殊的方式存储，使得查询和更新 阅读全文

摘要： 给一个区间[A,B]，求在A,B之间满足条件的数字的个数。解题思路，使用递归每位数字变化，求满足的个数。 模板1.0 不考虑下界 一、不考虑前导 0 的模板 以下是不考虑前导 0 的模板代码： static int dfs(int pos, boolean limit, String str, in 阅读全文

摘要： 实现一个算法，找出整数数组中的下一个排列。即字典序比当前排列大的最小排列。 示例： 输入：[1,2,3] 输出：[1,3,2] 输入：[3,2,1] 输出：[1,2,3] 输入：[1,1,5] 输出：[1,5,1] 说明： 整数数组中的元素各不相同。 给定数组始终有效，即始终存在下一个排列。 解题思 阅读全文

摘要： 题目描述 给定一棵二叉树，要求找到其中最大的二叉搜索树子树，并返回该子树的节点个数。 二叉搜索树的定义是：对于二叉树的每个节点，左子树的所有节点的值都小于该节点的值，而右子树的所有节点的值都大于该节点的值。 输入 一个二叉树的根节点。 输出 返回该二叉树中最大的二叉搜索树子树的节点个数。 示例 示例 阅读全文