lintcode
不一样的等待12305
放下浮躁,平心静气,踏踏实实的前行
展开
-
morris 二叉树遍历
def MorrisTraversal(root): pre = None if root is None: return curr = root while curr is not None: if curr.left is None: print curr.val curr = cu...原创 2019-12-15 16:22:30 · 93 阅读 · 0 评论 -
python 二维list旋转,非常简洁
逆时针旋转矩阵:先转置,再上下翻转。 顺时针旋转矩阵:先上下翻转,再转置。 逆时针 a = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] b = list(map(list, zip(*a)))[::-1] ’‘’ zip(*a)求出来矩阵旋转,但是这是一个元组, ((3, 6, 9), (2, 5, 8), (1, 4, 7))通过map...原创 2019-12-05 20:45:15 · 1130 阅读 · 0 评论 -
lintcode 题1
在数组中找到第k大的元素 样例 给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 挑战 要求时间复杂度为O(n),空间复杂度为O(1),设函数为 find(n,nums)nums为给定数组,n是指找到第n大的元素 此题可以采用快速选择来解。 找到数组nums[]中间元素nums[...原创 2018-08-30 20:37:03 · 116 阅读 · 0 评论