hyserendipity

摘要： 2020-04-18 22:21:06 问题描述： 你有一个当前会议列表intervals，里面表明了每个会议的开始和结束时间，以及一些会议室rooms。现在有一系列会议ask需要加入，逐个判断他们能否被安排进当前的会议列表中而不产生冲突。一个会议室在同一时间只能进行一场会议。每个询问都相互独立。 阅读全文

摘要： 2020-04-13 11:38:31 问题描述： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 问题求解： 可以使用数位dp进行高效求解。 dp[pos][c 阅读全文

摘要： 2020-04-12 20:44:30 问题描述： 你有一个 n x 3 的网格图 grid ，你需要用 红，黄，绿 三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。 给你网格图的行数 n 。 请你返回给 grid 涂色的方案数。由于答案可能会非常 阅读全文

摘要： 2020-04-11 16:28:43 问题描述： 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比 阅读全文

摘要： 2020-04-10 11:40:30 问题描述： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最 阅读全文

摘要： 2020-04-08 08:05:15 问题描述： 蒜国有 n 座城市，编号从 1 到 n，城市间有 n−1 条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。 蒜头君想在蒜国搜集钻石。他从城市 1 出发，每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候，他 阅读全文

摘要： 2020-04-08 07:45:18 问题描述： 给定一个n * m个的矩阵，矩阵的每个位置有一定数量的硬币，你从（0,0）位置出发，每次只能往右或者往下走，当他经过某个格子的时候，可以得到这个格子上的所有硬币，当它走到第（n-1，M-1）位置时游戏结束，在游戏开始前，你有ķ次机会，可以交换某两个 阅读全文

摘要： 2020-04-07 16:52:12 问题描述： 给一有向图,每一条边用一个 三元组 表示, 比如 [u, v, w] 代表权值为 w 的从 u 到 v 的一条边. 计算出保证每个点的权重相等需要添加的最少的边数. 也就是说, 指向这一点的边权重总和等于这个点指向其他点的边权重之和. 样例 样例1 阅读全文

摘要： 2020-04-06 18:45:31 问题描述： 有一个无向无环连通图，每条边通过两个顶点x[i],y[i]来描述，每条边的长度通过d[i]来描述。求这样的一个点p，使得其他点到p的距离和最小，如果有多个这样的点p，返回编号最小的。 样例 样例 1: 给出 x = `[1]`, y = `[2]` 阅读全文

摘要： 2020-04-06 17:54:20 问题描述： 计算an % b，其中a，b和n都是32位的非负整数。 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) 问题求解： public int fastPower(int a, int b, int 阅读全文