旺仔古李

2021年5月28日

摘要：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示： 1 <= arr.leng 阅读全文

posted @ 2021-05-28 15:18 旺仔古李阅读(27) 评论(0) 推荐(0) 编辑

leetcode 477. 汉明距离总和

摘要：两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例: 输入: 4, 14, 2 输出: 6 解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：Hammi 阅读全文

posted @ 2021-05-28 11:39 旺仔古李阅读(40) 评论(0) 推荐(0) 编辑

2021年5月27日

leetcode 461. 汉明距离

摘要：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制阅读全文

posted @ 2021-05-27 09:28 旺仔古李阅读(34) 评论(0) 推荐(0) 编辑

2021年5月25日

leetcode 1309. 解码字母到整数映射

摘要：给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符：字符（'a' - 'i'）分别用（'1' - '9'）表示。字符（'j' - 'z'）分别用（'10#' - '26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终阅读全文

posted @ 2021-05-25 17:08 旺仔古李阅读(62) 评论(0) 推荐(0) 编辑

2021年5月24日

leetcode 1641. 统计字典序元音字符串的数目

摘要：给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按字典序排列的字符串数量。字符串 s 按字典序排列需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。示例 1：输入：n = 1输出：5解释：仅阅读全文

posted @ 2021-05-24 14:51 旺仔古李阅读(92) 评论(0) 推荐(0) 编辑

leetcode 1170. 比较字符串最小字母出现频次

摘要：定义一个函数 f(s)，统计 s 中（按字典序比较）最小字母的出现频次，其中 s 是一个非空字符串。例如，若 s = "dcce"，那么 f(s) = 2，因为字典序最小字母是 "c"，它出现了 2 次。现在，给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 qu 阅读全文

posted @ 2021-05-24 11:06 旺仔古李阅读(67) 评论(0) 推荐(0) 编辑

2021年5月23日

leetcode 1351. 统计有序矩阵中的负数

摘要： 1351. 统计有序矩阵中的负数难度简单67收藏分享切换为英文接收动态反馈给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1 阅读全文

posted @ 2021-05-23 13:47 旺仔古李阅读(98) 评论(0) 推荐(0) 编辑

leetcode 540. 有序数组中的单一元

摘要：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1: 输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2: 输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中阅读全文

posted @ 2021-05-23 13:02 旺仔古李阅读(65) 评论(0) 推荐(0) 编辑

leetcode 442. 数组中重复的数据

摘要：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1] 输出:[2,3] 来源：力扣（LeetCod 阅读全文

posted @ 2021-05-23 10:54 旺仔古李阅读(40) 评论(0) 推荐(0) 编辑

leetcode 485. 最大连续 1 的个数

摘要：给定一个二进制数组，计算其中最大连续 1 的个数。示例：输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示：输入的数组只包含 0 和 1 。输入数组的长度是正整数，且不超过 10,000。来源：力扣（LeetCode）阅读全文

posted @ 2021-05-23 10:35 旺仔古李阅读(55) 评论(0) 推荐(0) 编辑

公告