Leetcode 198.打家劫舍
198. 打家劫舍题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高
...
Leetcode 746.使用最小花费爬楼梯
746. 使用最小花费爬楼梯题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶
...
Leetcode 70.爬楼梯
70. 爬楼梯题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。1234567891011121314示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2.
...
Leetcode 63.不同路径II
63. Unique Paths II题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
...
Leetcode 62.不同路径
62. 不同路径题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
问总共有多少条不同的路径？
12345678910111213141516例如，上图是一个
...
Leetcode 53.最大子序和
53. 最大子序和题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。12345示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
进阶:如果你已经实现复杂度为 O
...
Leetcode 300.最长上升子序列
300. 最长上升子序列题目给定一个无序的整数数组，找到其中最长上升子序列的长度。12345示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。
说明:
可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你
...
Leetcode 145.后序遍历
145. 二叉树的后序遍历题目给定一个二叉树，返回它的 后序 遍历。12345678910示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？
方法方法1：递归12345678910111
...
Leetcode 144.先序遍历
44. 二叉树的前序遍历题目给定一个二叉树，返回它的 前序 遍历。12345678910示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？
方法方法1：递归123456789101112
...
Leetcode 94.中序遍历
94. 二叉树的中序遍历方法方法1：迭代123456789101112131415161718192021# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):#
...