![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 74
中关村_周某
大家好,我是奔跑的洲洲
展开
-
华为2020春季补招上机题
参加了华为的补招,一共三道题,满分600分,AC两道,400分就溜了 T1.顺时针旋转矩阵 输入n,表示正方形矩阵大小,再输入矩阵,最后输入m m表示顺时针旋转90°的次数 输出旋转后得到的矩阵 eg: 输入: 3 1 2 3 4 5 6 7 8 9 2 输出: 9 8 7 6 5 4 3 2 1 解释: 第一次顺时针旋转90°得到 7 4 1 8 5 2 9 6 3 第二次得到 9 8 7 6 ...原创 2020-03-04 22:30:59 · 6309 阅读 · 4 评论 -
python TopK 最小堆 最大堆问题
问题:给定一个非空的整数数组,返回其中出现频率前 k 高的元素 例子1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 例子2: 输入: nums = [1], k = 1 输出: [1] 有一个非常巧妙的方法,就是用哈希表 在有很多元素重复的情况下,哈希表可以大大节省空间,同时提高速度 class Solution: def topKFrequent...原创 2020-02-10 16:27:17 · 547 阅读 · 0 评论 -
python矩阵转置
方法一: 优雅简洁 matrix=list(map(list,list(zip(*matrix))))[::-1] 方法二: def transPose(M): M_t=list(zip(*M)) for i in range(len(M_t)): M_t[i]=list(M_t[i]) re...原创 2020-01-29 16:16:36 · 417 阅读 · 0 评论 -
递归常用优化总结-不断更新
这篇文章总结一些递归常见的优化方法 以题目来说,leetcode 106,已知中序和后序遍历,构造二叉树 方法一:传入数组为参数 #中序遍历 左 根 右 #后序遍历 左 右 根 class Solution: def buildTree(self, inorder: List[int], postorder: List[int]) -> TreeNode: n=le...原创 2020-01-27 23:12:04 · 319 阅读 · 0 评论