leetcode一刷

ArrayList<Map<Object, Object>> 的深拷贝。求一个好用的方法，我想不到了。只能for笨方法

java /排序+中心扩散 / 哈希表.................简单题我又重拳出击了。。。。。。。。。。。。。。。。。。。。。真不错

题目 给定一个正整数 n ，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n 。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少？

动态规划 详细注释。全是大白话，简单的一批。。。。。。。。。。。。。动态规划空间优化思路，就是降维。。。。画图找规律。。。。。。。。

26位的int 每一位当作一个字母，1表示存在这个字母，0表示没有。 因为值只包含小写字母。。。。。。

题目： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 思路： 看到二叉树，先来个左右遍历孩子，将左孩子数*有孩子

树问题，还是递归是人能看得懂，看的明白的题目。10分钟做完递归版本，半天看题解花里胡哨版本看不懂。。。。。

区间动态规划，又学到了呢。仔细理解注释dp[i][j]所代表的意思。我尽量将自己的理解写在上面了。应该比较容易懂

思路 n位置不等于0，可以选择一种，即是等于前一次的值 n = n -1; n + (n - 1) * 10 <= 26 可以有两中选择， 即n += n - 2; 代码

假设 fn ，那么当i 选择一次的时候，即i != 0 fn = fn -1;例子 666 只有一次 // 当i 位置可以选择两次时，(i - 1) * 10 + i <= 26思路在注解中

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 。 子序列 是指在不改变其余元素

核心思想 ： 当一个字串{i,j}是回文字符串的时候，那么{i+1,j-1}也一定会是一个回文字串。