
哈希表
_少说话_多做事_
海底月是天上月,眼前人是心上人,向来心是看客心,奈何人是剧中人
展开
-
花期内花的数目
题目给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ,persons[i] 是第 i 个人来看花的时间。请你返回一个大小为 n 的整数数组 answer ,其中 answer[i]是第 i 个人到达时在花期内花的 数目 。链接:https://leetcode.cn/problems/numb原创 2022-05-27 21:51:47 · 168 阅读 · 0 评论 -
可以形成最大正方形的矩形数目
题目给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。请你统计有多少个矩形能够切出边长为 maxLen 的正方形,并返回矩形 数目 。链原创 2022-02-08 09:40:49 · 702 阅读 · 0 评论 -
找到处理最多请求的服务器
题目你有 k 个服务器,编号为 0 到 k-1 ,它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下:第 i (序号从 0 开始)个请求到达。如果所有服务器都已被占据,那么该请求被舍弃(完全不处理)。如果第 (i % k) 个服务器空闲,那么对应服务器会处理该请求。否则,将请求安排给下一个空闲的服务器(服务器构成一个环,必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器)。比方说,如果第 i 个服务器在忙,那么会查看第 (i+原创 2022-04-02 21:38:53 · 230 阅读 · 0 评论 -
根据描述创建二叉树
题目给你一个二维整数数组 descriptions ,其中 descriptions[i] = [parenti, childi, isLefti] 表示 parenti 是 childi 在 二叉树 中的 父节点,二叉树中各节点的值 互不相同 。此外:如果 isLefti == 1 ,那么 childi 就是 parenti 的左子节点。如果 isLefti == 0 ,那么 childi 就是 parenti 的右子节点。请你根据 descriptions 的描述来构造二叉树并返回其 根节点 。原创 2022-04-05 18:25:48 · 1457 阅读 · 0 评论 -
完成所有任务需要的最少轮数
题目给你一个下标从 0 开始的整数数组 tasks ,其中 tasks[i] 表示任务的难度级别。在每一轮中,你可以完成 2 个或者 3 个 相同难度级别 的任务。返回完成所有任务需要的 最少 轮数,如果无法完成所有任务,返回 -1 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-rounds-to-complete-all-tasks思路贪心+哈希表求解最优问题的四种思路:贪心、二分(值)、广度优先搜索、动态规划代码原创 2022-04-17 21:17:43 · 780 阅读 · 0 评论 -
相邻字符不同的最长路径
题目给你一棵 树(即一个连通、无向、无环图),根节点是节点 0 ,这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树,其中 parent[i] 是节点 i 的父节点,由于节点 0 是根节点,所以 parent[0] == -1 。另给你一个字符串 s ,长度也是 n ,其中 s[i] 表示分配给节点 i 的字符。请你找出路径上任意一对相邻节点都没有分配到相同字符的 最长路径 ,并返回该路径的长度。来源:力扣(LeetCode)原创 2022-04-17 21:28:35 · 1192 阅读 · 0 评论