偷偷学习卷死他们

leetcode 每日一题，困难级别我唯唯诺诺，中等题我假装思考，简单题我就狠狠的重拳出击。哈哈哈。。又是摸鱼的一天

(m,n)的位置值，因该是当前位置**权值** + **(m-1,n)or(m,n-1)** 中比较小的那个。。空间可以优化，思路就是降维或者破坏原来的数组值达到O(1)。膨胀了，优化的就不写了。。。

题目 一个机器人位于一个 m x n 网格的左上角 （0,0）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（m-1,n-1）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有

简单dp 用二位数组保存每一次结果，优化后的dp使用一维数组+一个常量去维护每次的结果。速度都是100%，空间优化后90%

暴力遍历，30%能通过，优化后100%。优化后的代码更简洁一些，然后被StringBuilder()制裁了，用它就快了50%上去，我以为就两三个字符串拼接用不用都一样无所谓的，没想到能快那么多

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 方法一：暴力解法 思路: 因为规定是非负

难度：简单 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 代码 优化前：dp思路，我永远只需要知道当前值，和当前值+前面的的最大和谁是最

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。 解题思路 左边的括号数量一定要大于有边括号的数量

给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素