- 博客(7)
- 收藏
- 关注
原创 LeetCode --- 145.二叉树的后序遍历
题目:给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路:等同于144题来思考,但是栈的操作要做些许的变化。根据后序遍历的“左右中”顺序,中间节点应当先入栈,然后考虑中间节点是否包含的子节点,如果有子...
2019-02-25 18:11:29
180
原创 LeetCode --- 144.二叉树的前序遍历
题目:给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路:对于二叉树的先序遍历,中左右的遍历方式用递归的方式编写出来太简单了,然后本题目的进阶要求是采用迭代的方式完成,因此我们思考一下递归的时候是如何...
2019-02-25 17:51:17
470
原创 LeetCode --- 64.最小路径和
题目:给定一个只含非负整数的 m x n 网格,找到一条从左上角到右下角的可以使数字之和最小的路径。注意: 每次只能向下或者向右移动一步。示例 1:[[1,3,1], [1,5,1], [4,2,1]]根据上面的数组,返回 7. 因为路径 1→3→1→1→1 总和最小。思路:参考上一篇的62题,其实思路完全一样,不考虑使用迭代的形式,而是考虑从最右下角开始往上追溯。路径总长为0时,直接返回0...
2018-04-07 23:19:07
735
原创 LeetCode --- 62. 不同路径
(今天开始用中文的算了,服务器好一些,之前美国的老连不上)题目:机器人位于一个 m x n 网格的左上角, 在下图中标记为“Start” (开始)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角,在下图中标记为“Finish”(结束)。问有多少条不同的路径?例如,上图是一个3 x 7网格。有多少可能的路径?注意: m 和 n 的值均不超过 100。思路:第一反应是递归,如何递归?比...
2018-04-03 23:19:22
2447
原创 LeetCode --- 51. N-Queens
题目:The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each s...
2018-03-25 14:12:54
205
原创 LeetCode --- 49. Group Anagrams
题目:Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat&qu
2018-03-23 21:12:41
176
原创 LeetCode --- 42. Trapping Rain Water
题目:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], r...
2018-03-21 21:55:50
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人