python基础知识

python基础语法

python基础精讲 http://t.csdnimg.cn/HdKdi

本专栏主要针对python基础语法，帮助学习者快速接触并掌握python大部分最重要的语法特征。

1、基本数据类型和变量

2、分支结构与循环结构

3、函数与异常处理

4、类与模块

5、文件读写

通过本专栏可以快速掌握python的基础语法。

补充函数：

1、 enumerate函数

• 1、enumerate()是python的内置函数；
• 2、enumerate在字典上是美剧、列举的意思；
• 3、功能：将一个可遍历的数据对象（如列表、元组、字典和字符串）组合成一个索引序列，同时列出数据下标和数据（索引 值），一般配合for循环使用。

语法

enumerate(sequence, [start=0])

参数

sequence -- 一个序列、迭代器或其他支持迭代对象。

start -- 下标起始位置。

返回 enumerate(枚举) 对象。

list_test = [1, 3, 5, 7, 9]
for idx, value in enumerate(list_test):
    print('idx:', idx, '  ', 'value: ', value)

输出：

idx: 0    value:  1
idx: 1    value:  3
idx: 2    value:  5
idx: 3    value:  7
idx: 4    value:  9

2、sorted高阶函数

高阶函数在python中是一个非常有用的功能函数，所谓高阶函数就是一个函数可以用来接收另一个函数作为参数，这样的函数叫做高阶函数。

如果要处理的数据内的元素不是一维的，而是二维的甚至是多维的，那要怎么进行排序呢？这时候，sorted()函数内的key参数就派上用场了！从帮助信息上可以了解到，key参数可传入一个自定义函数。

sorted函数包含三个参数：

sorted（可迭代对象，key=函数名，reverse=False/True）

• 参数一：一个可迭代的数据集。
• 参数二：一个key函数，以一定的算法对参数一中的元素（某数值或字符串等）进行修改和计算。
• 参数三：reverse=False，从小到大；reverse=True，从大到小排序。

list_test = [("a", 3), ("c", 5), ("b", 4)]
print(sorted(list_test, key=lambda x: x[1]))
dict_test = {'a': 3, "c": 5, "b": 4}
print(sorted(dict_test.items(), key=lambda x: x[1], reverse=False))
print(sorted(dict_test.items(), key=lambda x: x[1], reverse=True))

输出：

[('a', 3), ('b', 4), ('c', 5)] 
sorted(list_test, key=lambda x: x[1])根据列表中元素的第二个数字进行排序（从小到大）
[('a', 3), ('b', 4), ('c', 5)]
sorted(dict_test.items(), key=lambda x: x[1], reverse=False)
按字典的值进行排序（从小到大）
[('c', 5), ('b', 4), ('a', 3)]
sorted(dict_test.items(), key=lambda x: x[1], reverse=True)
按字典的值进行排序（从大到小）

sorted 排好序后要绑定一个对象（赋值）。

list_test = [("a", 3), ("c", 5), ("b", 4)]
d_list_test = sorted(list_test, key=lambda x: x[1])

字典是无序的，但是可以用列表的sort（）方法进行排序。

dict_test = {'a': 3, "c": 5, "b": 4}
L = list(dict_test.items())
print(L) # [('a', 3), ('c', 5), ('b', 4)]
L.sort(key=lambda x: x[1], reverse=True)
print(L) # [('c', 5), ('b', 4), ('a', 3)]

3、列表元素计数

import collections

numbers = [1, 2, 3, 3, 2, 6, 1, 4, 5]
cnt = collections.Counter(numbers)
print(cnt)  # Counter({1: 2, 2: 2, 3: 2, 6: 1, 4: 1, 5: 1})

colors = ['red', 'blue', 'red', 'red', 'blue']
c = collections.Counter(colors)
print(dict(c))  # {'red': 3, 'blue': 2}

4、 有序序列的插入与查找

import bisect

a = [1, 2, 2, 3, 5, 8]
pos = bisect.bisect(a, 7)
print(pos) # 5

bisect.insort(a, 4)
print(a) # [1, 2, 2, 3, 4, 5, 8]

bisect.bisect_left(a, 2)  # 插入左侧
bisect.bisect_right(a, 2)  # 插入右侧

5、 取字典最大value值对应key

cnt = {2: 3, 4: 2, 1: 1, 3: 1}
print(max(cnt.keys(), key=cnt.get)) # 2

力扣题目练习

两数之和

https://leetcode.cn/problems/two-sum/description/

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        num_dict = {}
        for idx, value in enumerate(nums):
            num_dict[value] = idx
        
        for idx, value in enumerate(nums):
            if target- value in num_dict and idx != num_dict[target - value]:
                return [idx, num_dict[target - value]]
        

二叉树的层序遍历

https://leetcode.cn/problems/binary-tree-level-order-traversal/description/

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if not root:
            return []
        
        #定义一个双端队列
        queue = deque()
        res = []

        # 将根节点加入到队列中
        queue.append(root)

        while queue:
            level_nodes = []
            queue_size = len(queue)
            for i in range(queue_size):
                node = queue.popleft()
                level_nodes.append(node.val)
                if node.left:
                    queue.append(node.left)
                
                if node.right:
                    queue.append(node.right)
            res.append(level_nodes)
        
        return res