[算法笔试题]华为相关复习题（更新中）_python

算法笔试题华为相关复习题笔试题目1

leetcode 698. 划分为k个相等的子集
题目链接：划分为k个相等的子集
使用概念：回溯+剪枝
代码链接：python代码

笔试题目2

输入一串数字，统计每个数字出现的次数，然后按照出现次数降序排列，如果出现次数一样，则按照数字第一出现的下标升序排列。

类似练习

leetcode 347. 前 K 个高频元素
题目链接：前 K 个高频元素
代码链接：python代码
重要的 *** 作就是以下两个
默认字典和字典排序

number[n] = number.get(n,0) + 1
data = (sorted(number.items(),key = lambda x:x[1],reverse = True))[:k]

笔试题目3

在给定矩阵的字符下，寻找存在某字符串的路径，如果存在就返回开始的下标。

类似练习

leetcode 79. 单词搜索
题目链接：单词搜索
代码链接：python代码

笔试题目4 迷宫问题

输入： m，n，表示一个m*n的网格
begin坐标，end坐标
障碍物个数i：i个障碍物的坐标
找到begin到end最短路径的长度，如果有多个最短路径，还要输出最短路径个数

类似练习

牛客地下迷宫（广度优先）
题目链接：地下迷宫
代码链接：python代码

笔试题目5 寻找重复子树

按照层序遍历的顺序给你一个树，找到这个数里的重复子树，如果有多个重复子树就输出最高的树的层序遍历

类似练习

leetcode 652. 寻找重复的子树
题目链接：寻找重复的子树
代码链接：python代码

笔试题目6 括号深度

计算带‘{}，[],()’的有效括号的最大深度。

类似练习

leetcode 32 最长有效括号
题目链接：最长有效括号
代码链接：python代码
leetcode 22 括号生成
题目链接：括号生成
代码链接：python代码

笔试题目7 找顺子

真题链接：斗地主之顺子

类似练习

剑指 Offer 61. 扑克牌中的顺子
题目链接：扑克牌中的顺子
leetcode 846. 一手顺子
题目链接：一手顺子
这两题的难度相比还是简单了一些
随手写了一个看起来不太好看的代码

from collections import Counter
joker = [5,6,7,8,9,12,13,1,2,3,4,10,11,3,4,5,6,3,2,6,7,8,9]
hand = Counter(joker)
res = []
for i in [1,2]:
    if i in hand.keys():
        hand.pop(i)


for start in sorted(hand.keys()):
    while(hand[start] > 0):
        line = []
        for end in range(start,15):
            if hand[end] < 1:
                break
            hand[end] -= 1
            line.append(end)
        if len(line) >= 5:
            res.append(line)
        else:
            break
print(res)