Python-练脑系列-01数据结构

简介: Python-练脑系列-01数据结构

本章来做做Python题目,开开脑。

1、将一个列表按照元素出现的次数从大到小排列,并返回排列后的列表。例如,对于列表 [1, 2, 3, 3, 3, 4, 4, 5, 5],排序后应该返回 [3, 4, 5, 1, 2]。

2、给定一个字典,其中键和值都是整数。将字典中的键和值互换,并返回新的字典。例如,对于字典 {1: 2, 3: 4, 5: 6},互换后应该返回 {2: 1, 4: 3, 6: 5}。

3、给定一个列表和一个整数 k,返回列表中所有和为 k 的不重复的元素对。例如,对于列表 [1, 2, 3, 4, 5] 和整数 k=7,应该返回 [(2, 5), (3, 4)]。

4、给定一个列表和一个整数 k,返回所有长度为 k 的子列表中的最大值。例如,对于列表 [1, 2, 3, 4, 5] 和整数 k=3,应该返回 [3, 4, 5]。

5、给定一个列表和一个整数 k,将列表中所有长度为 k 的子列表按照子列表中元素从小到大排序,并返回排序后的列表。例如,对于列表 [3, 2, 1, 4, 5] 和整数 k=3,排序后应该返回 [[1, 2, 3], [2, 3, 4], [3, 4, 5]]。


第一题解

list_ = [1, 2, 3, 3, 3, 4, 4, 5, 5]     # 排序后应该返回 [3, 4, 5, 1, 2]
dict_ = {}
for i in list_:
    num = list_.count(i)
    dict_[i] = num
sorted_list = sorted(list_, key=lambda x: (dict_[x], -x), reverse=True)
unique_list = [x for i, x in enumerate(sorted_list) if x not in sorted_list[:i]]
print(unique_list)

dict_[x] 表示元素 x 在列表中出现的次数。我们希望按照出现次数多少进行排序,因此将其作为第一个元素。

-x 表示元素 x 的负值。当多个元素出现次数相同的情况下,我们希望按照元素本身的值进行降序排序,因此将其作为第二个元素。

第二题解

dict_ = {1: 2, 3: 4, 5: 6}  # 互换后应该返回 {2: 1, 4: 3, 6: 5}
print({v:k for k,v in dict_.items()})

第三题解

list_ = [1, 2, 3, 4, 5]     # [(2, 5), (3, 4)]
set_ = set()
for i in range(len(list_)):
    for j in range(i+1, len(list_)):
        if list_[i] + list_[j] == 7:
            set_.add((list_[i],list_[j]))
print(list(set_))

第四题解

list_ = [1, 2, 3, 4, 5]     # [3, 4, 5]
k = 3
print([max(list_[i : i + k]) for i in range(len(list_) - k + 1)])

list_[i : i + k]是为了取值,range(len(list_) - k + 1)是为了得到循环结果循环3次,当然你可以直接手写3次,但是为了更好的适用性,所以这么写。

第五题解

list_ = [3, 2, 1, 4, 5]     # k=3,返回 [[1, 2, 3], [2, 3, 4], [3, 4, 5]]
k = 3
print([sorted(list_)[i:i+k] for i in range(len(list_)-k +1)])

洗脑完毕,代码地址:https://gitee.com/qinganan_admin/python-article-sample-code/blob/master/Python%E9%A2%98%E7%9B%AE1-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.py


目录
相关文章
|
1月前
|
算法 开发者 计算机视觉
燃爆全场!Python并查集:数据结构界的网红,让你的代码炫酷无比!
在编程的世界里,总有一些数据结构以其独特的魅力和高效的性能脱颖而出,成为众多开发者追捧的“网红”。今天,我们要介绍的这位明星,就是Python中的并查集(Union-Find)——它不仅在解决特定问题上大放异彩,更以其优雅的设计和强大的功能,让你的代码炫酷无比,燃爆全场!
38 0
|
1月前
|
Python
Python 中常见的数据结构(二)
Python 中常见的数据结构(二)
|
1月前
|
存储 索引 Python
Python 中常见的数据结构(一)
Python 中常见的数据结构(一)
|
1月前
|
开发者 Python
Python 常用的数据结构
Python 常用的数据结构
|
1月前
|
存储 索引 Python
python数据结构之列表详解
列表是Python中极为灵活和强大的数据结构,适合于存储和操作有序数据集合。掌握其基本操作和高级特性对于编写高效、清晰的Python代码至关重要。通过本回答,希望能帮助你全面理解Python列表的使用方法,从而在实际编程中更加游刃有余。
23 0
|
1月前
|
存储 Python
Python 中常见的数据结构(三)
Python 中常见的数据结构(三)
|
1月前
|
算法 Python
逆袭之路!用 Python 玩转图的 DFS 与 BFS,让数据结构难题无处遁形
在数据结构的广袤领域中,图是一种强大而复杂的结构,而深度优先搜索(DFS)和广度优先搜索(BFS)则是遍历图的两把利剑。Python 以其简洁和强大的特性,为我们提供了实现和运用这两种算法的便捷途径。
74 0
|
1月前
|
程序员 Python 容器
python 中的 collections 模块:常用数据结构和工具详解
python 中的 collections 模块:常用数据结构和工具详解
14 0
|
2月前
|
存储 数据安全/隐私保护 Python
Python常用数据结构—字典
Python常用数据结构—字典
|
2月前
|
存储 索引 Python
Python编程的常用数据结构—列表
Python编程的常用数据结构—列表

热门文章

最新文章

下一篇
无影云桌面