function rectCover(number) { // 动态规划 dp[i]表示用2*1个小矩形覆盖一个2*i的大矩形，从一个方向看总共有dp[i]种不同方法 // 状态转移方程dp[i] = dp[i - 1] + dp[i - 2]，是一个斐波那契数列 if(number === 0) return 0; const dp = []; dp[1] = 1; dp[2] = 2; for(let i = 3; i <= number; i++){ dp[i] = dp[i - 1] + dp[i - 2];...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function FindGreatestSumOfSubArray(array) { // 动态规划：状态转移数组dp[i]表示以下标i为终点的最大连续子数组和 // dp[i] = max(dp[i - 1] + array[i], dp[i]) // dp[i]只有两个方向可以推出来： // dp[i - 1] + array[i]，即：array[i]加入...

function jumpFloorII(number) { // 规律是后一个是前一个的两倍 // 定义状态转移数组 let dp = []; // 初始化 dp[1] = 1; dp[2] = 2; for(let i = 3; i <= number; i++){ dp[i] = 2 * dp[i - 1]; } return dp[number]; } module.exports = { jumpFloorII : jumpFloorII };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ function jumpFloor( number ) { // 动态规划 // 实际上还是斐波那契数列，后一个等于前面两个的和 // 定义状态转移数组 let dp = []; dp[1] = 1; dp[2] = 2; for(let i = 3; i <= number; i++){ dp[i] = dp[i - 1] ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function InversePairs(nums) { // 无序或单调递减的数组才会存在逆序对 // 无序或单调递减变成单调递增的过程就是把逆序的两个元素交换，消灭掉逆序对 // 因此只需要在排序过程中将所有交换的次数记录下来即逆序对的总数 // 归并排序过程中，在右边有序数组元素合并到结果数组时将当前左边数组中未合并的剩余元素个数加起来即逆序对个数 let ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型一维数组 */ function GetLeastNumbers_Solution( input , k ) { let arr = input.sort((a, b) => a - b); // slice()：该方法可以用来从数组提取指定元素，该方法不会改变元素数组，而是将截取到的元素封装到一个新数组中返回，前闭后开 let res ...

function Sum_Solution(n) { // 利用与运算短路特性实现判断 // 下面代码等价于： // if (n === 0) return 0; // n += Sum_Solution(n - 1); // return n; n && (n += Sum_Solution(n - 1)); return n; } module.exports = { Sum_Solution : Sum_Solution };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ function FindNumsAppearOnce( nums ) { // 遍历数组，如果set中没有就加入，如果有就删除 let set = new Set(); for(let i = 0; i < nums.length; i++){ if(!set.has(nums[i])){ set.add(nums[i])...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function NumberOf1( n ) { // js中所有数值都是使用64位存储的 // 但在进行位运算时，JavaScript 引擎会将操作数转换为 32 位有符号整数，然后执行位运算，最后再将结果转换回为 64 位浮点数。 // 故本题可以直接将整数n当做32位的二进制数 // 此外，js中整数类型存储形式默认就是补码，因此也不需要进行特殊处理。 // 原始思路...

function Add(num1, num2) { // 第一步：使用按位异或计算无进位的和 // 第二步：使用按位与运算计算进位，并使用左移计算完成进位 // 第三步：将无进位的和作为新的num1，进位作为新的num2重复上述步骤，直到进位为0，此时无进位和就是最终的结果。 while (num2) { // 无进位和 let res1 = num1 ^ num2; // 进位 let res2 = (num1 & num2) << 1; num1 = res...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function reOrderArrayTwo( array ) { let temp = 0; let j = 0; for(let i = 0; i < array.length; i++){ if(array[i] % 2 !== 0){ temp = array[i]; array[i] ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ function Permutation( str ) { // 字符串转换成数组并进行排序，使得重复元素相邻，方便后面去重处理 const arr = [...str].sort(); // res数组存放最后所有的结果 const res = []; // path数组存放每次排列的结果 const path = []; // ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ function IsPopOrder( pushV , popV ) { // 定义一个辅助栈 let stack = []; // 定义弹出栈索引 let j = 0; // 遍历入栈数组，每次压入辅助栈之后判断栈顶元素与弹出栈元素是否相等，如果相等就弹出 // 之后再比较下一个弹出栈元素与...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型二维数组 */ function Print(pRoot) { if (!pRoot) return []; let queue = []; let res = []; qu...