leetcode
文章平均质量分 74
中关村_周某
大家好,我是奔跑的洲洲
展开
-
华为2020春季补招上机题
参加了华为的补招,一共三道题,满分600分,AC两道,400分就溜了T1.顺时针旋转矩阵输入n,表示正方形矩阵大小,再输入矩阵,最后输入mm表示顺时针旋转90°的次数输出旋转后得到的矩阵eg:输入:31 2 34 5 67 8 92输出:9 8 76 5 43 2 1解释:第一次顺时针旋转90°得到7 4 18 5 29 6 3第二次得到9 8 76 ...原创 2020-03-04 22:30:59 · 6400 阅读 · 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 · 575 阅读 · 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 · 428 阅读 · 0 评论 -
递归常用优化总结-不断更新
这篇文章总结一些递归常见的优化方法以题目来说,leetcode 106,已知中序和后序遍历,构造二叉树方法一:传入数组为参数#中序遍历 左 根 右#后序遍历 左 右 根class Solution: def buildTree(self, inorder: List[int], postorder: List[int]) -> TreeNode: n=le...原创 2020-01-27 23:12:04 · 337 阅读 · 0 评论