摘要: 1.问题描述 有一个二维矩阵 A ,其中每个元素的值为 0 或 1 。 翻转是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的翻转后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 阅读全文
posted @ 2022-07-16 18:48 努力奋斗的小企鹅 阅读(61) 评论(0) 推荐(0)
摘要: 1.问题描述 给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 。 一个子序列是从原始数组挑选一部分(也可以全部)元素而不改变相对位置形成的新数组 如果可以完成上述分割,则返回 true ;否则,返回 fals 阅读全文
posted @ 2022-07-16 17:46 努力奋斗的小企鹅 阅读(50) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释 阅读全文
posted @ 2022-07-16 11:23 努力奋斗的小企鹅 阅读(41) 评论(0) 推荐(0)
摘要: 1.问题描述 给你一个仅包含小写字母的字符串,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例 1: 输入: "bcabc" 输出: "abc" 示例 2: 输入: "cbacdcbc" 输出: "acdb" 2.输入说明 输入 阅读全文
posted @ 2022-07-16 10:36 努力奋斗的小企鹅 阅读(86) 评论(0) 推荐(0)
摘要: 1.问题描述 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1: 输入:people = [1,2], limit = 3 输 阅读全文
posted @ 2022-07-15 11:13 努力奋斗的小企鹅 阅读(53) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 阅读全文
posted @ 2022-07-15 10:27 努力奋斗的小企鹅 阅读(72) 评论(0) 推荐(0)
摘要: 1.问题描述 给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 示例: 给出如下 3x6 的高度图: [ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1] ] 返回 4 。 说明: 1 <= 阅读全文
posted @ 2022-07-14 11:00 努力奋斗的小企鹅 阅读(65) 评论(0) 推荐(0)
摘要: 1.问题描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例: 输入: [0,1,0,2,1,0,1 阅读全文
posted @ 2022-07-13 17:11 努力奋斗的小企鹅 阅读(43) 评论(0) 推荐(0)
摘要: 1.问题描述 给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。 找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk),按从小到大的顺序输出它们的和。 示例 阅读全文
posted @ 2022-07-13 10:57 努力奋斗的小企鹅 阅读(75) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k 阅读全文
posted @ 2022-07-12 21:46 努力奋斗的小企鹅 阅读(91) 评论(0) 推荐(0)