梦

​    思路： 参考 LeetCode题解（没有题解自己做，写成了回溯法，遍历所有可能 = =，答案还是错的 哎~） 搜索的做法仅仅在数据规模比较小的时候才考虑使用，因为复杂度较高，所以采用dp。由

思路： 利用dp：类似于LeetCode70：爬楼梯（唯一区别就是爬楼梯时：比如爬3层楼梯时，可能情况有1,1,1、1,2、2,1这三种，需要考虑顺序不同的情况。但是在零钱兑换中1,2和2,1属于同一

思想： 可参考 labuladong题解  (同类题：打家劫舍 II) 如果房屋数量大于两间，应该如何计算能够偷窃到的最高总金额呢？对于第 i(i>2) 间房屋，有两个选项： （1）偷第 i 间房屋：

思路： 1.定义长度为123(方法1: 字符'z'的ascii码值为122，且数组下标从0开始，所以长度为122 + 1) 的字符数组sArray   或    27(方法2: 下标从0开始，且要与2

思路 ：快慢指针 首先，思考若正常环形链表什么时候相遇？假设链表是个圆环（圆圈◯）， A B 两指针从原点0出发,当A到达圆环一半的时候,B应该回到了原点，当A到原点，正好一圈的时候，B也到了原点，两

思路： 由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表（go中为map）的键。 时间复杂度： O(nklog

​    方法1 迭代： 思路： 利用栈(数组)实现，从根节点开始不断向下遍历左子节点，并且将每个节点入栈，直至左子节点不存在(为空)。 接下来，获取栈顶的节点top，获取top的右子节点，从栈中弹出

思路： 参考：LeetCode大神题解 ​编辑 单看每个元素，都有两种选择：选入子集，或不选入子集。 考察当前枚举的数，基于选它而继续，是一个递归分支；基于不选它而继续，又是一个分支。 比如[1,2,

思路： 递归法：就是根据 左右根 的顺序递归即可 迭代法：需要借助栈先进后出的特性。 有一个标记根节点的flagMap，用来标记第几次经过某个根节点root，只有第二次经过某个根节点时，才存储其结果，