Leetcode
文章平均质量分 56
樱满无门
这个作者很懒,什么都没留下…
展开
-
477. 汉明距离总和
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.注意:数组中元素的范围为从 0到 10原创 2021-05-28 14:10:43 · 64 阅读 · 0 评论 -
395——至少有K个重复字符的最长子串
395——至少有K个重复字符的最长子串残疾人康复训练题目:给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。解题尝试最开始的时候一头雾水(因为我是残疾人)求子串的问题,在我看来,最难的地方就是时间复杂度因为随着字符串长度的增加,全部字串的数量是呈指数级别上升的,因此所有基于枚举所有字串的暴力算法必定会超时因为太久没有写这种题目,用的又是陌生的C++,我决定看一下评论区在看完评论区后,我写出了第一版原创 2021-02-28 00:19:49 · 229 阅读 · 0 评论