AosChen-CSDN博客

原创 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

题目：给定一个只含非负整数的 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

AosChen的博客