摘要: 2020-03-15 22:00:39 问题描述: 有 N 名工人。 第 i 名工人的工作质量为 quality[i] ,其最低期望工资为 wage[i] 。 现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时,我们必须按照下述规则向他们支付工资: 对工资组中的每名工人,应当按其工 阅读全文
posted @ 2020-03-15 22:11 hyserendipity 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 2020-03-15 19:49:59 问题描述: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该 阅读全文
posted @ 2020-03-15 19:51 hyserendipity 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 2020-03-15 16:41:45 问题描述: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。 阅读全文
posted @ 2020-03-15 16:44 hyserendipity 阅读(385) 评论(0) 推荐(0) 编辑