- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用bds和dfs解决 LeetCode 107. Binary Tree Level Order Traversal II
问题简述给定一棵二叉树，返回该二叉树自底向上遍历的结点值（即从左到右，自底向上） 比如给定一颗二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回的结果为[ [15,7], [9,20], [3]]解决方案解法1：广度优先遍历（BFS）最简单的想法就是先广度优先遍历，按层存值，最后倒一下~ 直接上代
2017-12-23 20:30:26
513
原创 利用二分法解决 leetcode 378. Kth Smallest Element in a Sorted Matrix
问题简述给定一个 n×nn \times n 的矩阵，矩阵中每行和每列的元素都按升序排列。给定一个 k(k∈[1,n2])k (k \in [1, n^2])， 求再整个矩阵中按从小到大排序为 kk 的元素。 例如：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,return 13.解题思路该矩阵的行和列都
2017-12-20 15:50:13
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人