上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 60 下一页
摘要: 2020-03-15 22:00:39 问题描述: 有 N 名工人。 第 i 名工人的工作质量为 quality[i] ,其最低期望工资为 wage[i] 。 现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时,我们必须按照下述规则向他们支付工资: 对工资组中的每名工人,应当按其工 阅读全文
posted @ 2020-03-15 22:11 hyserendipity 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 2020-03-15 19:49:59 问题描述: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该 阅读全文
posted @ 2020-03-15 19:51 hyserendipity 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 2020-03-15 16:41:45 问题描述: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。 阅读全文
posted @ 2020-03-15 16:44 hyserendipity 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 2020-03-14 12:22:08 问题描述: 给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。 样例 样例 1: 输入: ["Acity","Bcity", 阅读全文
posted @ 2020-03-14 12:25 hyserendipity 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 2020-03-13 13:48:05 问题描述: 给你一个字符串 s,找出它的所有子串并按字典序排列,返回排在最后的那个子串。 示例 1: 输入:"abab"输出:"bab"解释:我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按 阅读全文
posted @ 2020-03-13 13:58 hyserendipity 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 2020-03-11 18:19:00 问题描述: 给出一个股票n天的价格,每天最多只能进行一次交易,可以选择买入一支股票或卖出一支股票或放弃交易,输出能够达到的最大利润值 样例 样例 1: 给出 `a = [1,2,10,9]`, 返回 `16` 输入: [1,2,10,9] 输出: 16 解释: 阅读全文
posted @ 2020-03-11 18:30 hyserendipity 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 2020-03-10 22:00:52 问题描述: 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。 返回到达终点需要的最小移动次数。 示例 1: 输入: target = 3输出: 2解释:第一次移动, 阅读全文
posted @ 2020-03-10 22:07 hyserendipity 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2020-03-10 17:22:21 问题描述: 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命 阅读全文
posted @ 2020-03-10 17:30 hyserendipity 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 2020-03-10 13:04:56 问题描述: 给定一个01数组 arr 和 一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k 样例 样例 1: 输入: arr = [0, 0, 1, 0, 1, 1, 0], k = 1 阅读全文
posted @ 2020-03-10 13:06 hyserendipity 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 13:07:382020-03-10 11:16:13 问题描述: 找到一个无序数组中第K小的数 样例 1: 输入: [3, 4, 1, 2, 5], k = 3 输出: 3 样例 2: 输入: [1, 1, 1], k = 2 输出: 1 挑战 O(nlogn)的算法固然可行, 但如果你能 O(n 阅读全文
posted @ 2020-03-10 11:23 hyserendipity 阅读(438) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 60 下一页