ruoruochen

给定一个 没有重复 数字的序列，返回其所有可能的全排列。 分析题目可知为树形问题，可以使用回溯算法。且每一个数字只能选择一次，故我们需要使用一个变量记录数字是否被选择过。 1、递归树和状态变量。状态变量为新数组。 3、选择列表 for循环 如果数字被选过，则continue。选…

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 这道题我们可以看成填写一个n列的空格，我们需要从左往右填写n个数，每个数只能填一次，我们自然而然地想到穷举，可以画出一个递归树，该题目为树形问题，故可以采取回溯法。 由于每个数只能填一次，我们需要使…

剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 分析题目，我们可以很容易地看出可以使用遍历的方法进行求解，即为树形问题，使用回溯法。在该题中，题目没有说明字符串中字符不重复，故…

leetcode 131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 我们对题目进行分析，我们要将字符串分割成若干个回文串，我们的求解思路是从第一个字符开始划分…

递归算法中非常经典的思想：回溯法。这样的算法思想通常都应用在一类问题上，这类问题叫做树型问题。 简单来说，回溯法可以理解成为通过选择不同的岔路口，来寻找目的地，一个岔路口一个岔路口的去尝试找到目的地，如果走错了路的话，继续返回到上一个岔路口的另外一条路，直到找到目的地。 「路径…

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。返回的形式是字符串 使用split将字符串分割成数组，并使用reverse进行数组翻转，进行竖式相加，注意进位。将每次个位数计算结果保存至结果数组中，最后翻转输出。 此时个位对齐，直接相加，注意保存进位即可。 …

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。返回的形式是字符串 使用split将字符串分割成数组，并使用reverse进行数组翻转，进行竖式相加，注意进位。将每次个位数计算结果保存至结果数组中，最后翻转输出。 此时个位对齐，直接相加，注意保存进位即可。 …

事件冒泡是指，事件会从最内层的元素开始发生，一直向上传播，直到document对象。事件冒泡可以形象地比喻为把一颗石头投入水中，泡泡会一直从水底冒出水面。 而事件捕获与事件冒泡相反，事件会从最外层开始发生，直到最具体的元素。 在进行项目开发的时候，我们可以自行选择事件处理函数在…

1.在Function原型上增加_call方法，接受两个参数。第一个参数为指定的this值，默认值为window；第二个参数使用剩余运算符展开，获取参数列表。 1.在Function原型上增加_apply方法，接受两个参数。第一个参数为指定的this值，默认值为window；第…