fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共13篇）

题解 | #k-dis数对#

由于数组的长度考虑采用哈希的方式,只遍历一次数组,利用 set 对结果进行去重 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # fro...

Python3 哈希表数组

2022-05-08

0 749

题解 | #至多包含K种字符的子串#

哈希, 记录当前字符,当字符数多于 k 时,从上一个字符移动并调整哈希表中的值，直至符合条件 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 #...

Python3 字符串哈希表

2022-03-25

1 497

题解 | #找到字符串中的异位词#

哈希，记录字符串比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param p string字符串 # @return int整型一维数组 # from collections import Cou...

Python3 字符串哈希表

2022-03-24

0 394

题解 | #删除升序数组的重复元素(二)#

哈希,记录当前出现的值的次数, 达到 2 次就删除 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict...

Python3 数组哈希表

2022-03-23

0 610

题解 | #有序数组中出现一次的元素#

计数后排序 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param v int整型一维数组 # @return int整型 # from collections import Counter class Solution: def si...

Python3 数组哈希表

2022-03-22

0 452

题解 | #连续数组的长度#

利用哈希表,由于数组中只有0、1,将0全都替换为 -1,则最长的 0,1 子数组就位和为 0 的最长数组长度,利用哈希表值得索引,当和 s 再次出现时,减去响应索引得到最终的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums i...

Python3 哈希表数组

2022-03-02

0 377

题解 | #重复的DNA序列#

哈希表,记录每 10 位的字符串出现数量,出现次数超过 1 次的加入到结果列表中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param DNA string字符串 1 # @return string字符串一维数组 # from collect...

Python3 哈希表

2022-03-01

0 477

题解 | #两个数组的交集#

哈希表,利用两个 dict 求出两个数组包含的元素(在 Python 中也可以直接用 set), 再比较 key 集合 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int...

Python3 哈希表

2022-02-27

0 496

题解 | #字母异位词分组#

相同字母不同排列的方式算作一个,则设置 defaultdict 记录每个排序好的字符的相关字符串集合,再根据集合长度排序并加入到最终的结果集中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @...

Python3 字符串哈希表

2022-02-14

0 514

题解 | #长度为 K 的重复字符子串# 来自专栏

利用 dict 记录 s[i:i+k] 中字符串出现的次数,最大值大于 1 说明有重复字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 #...

Python3 字符串哈希表

2021-12-09

0 462