/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ function replaceSpace( s ) { return s.replaceAll(' ','%20'); } module.exports = { replaceSpace : replaceSpace };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ function FirstNotRepeatingChar( str ) { const arr = [...str]; for(let i = 0; i < arr.length; i++){ if(arr.lastIndexOf(arr[i]) === arr.indexOf(arr[i])){ return i; } ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ function FirstNotRepeatingChar( str ) { let map = new Map(); for(let i = 0; i < str.length; i++){ if(map.has(str[i])){ map.set(str[i],map.get(str[i] + 1)); }else{ ...

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ function LastRemaining_Solution(n, m) { // 约瑟夫环数学解法，反推找规律 // 数组后拼接数组模拟环 // 最后只剩下一个元素，假设这个最后的元素为num, 那它的下标一定是0 （因为最后只剩这一个元素） // 所以如果我们可以推出上一轮次中这个num的下标，然后根据上一轮num的下标推断出上上一轮num的下标...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ function solve( nums ) { // dp[i]表示前i个数有dp[i]种编码方法 // 如果当前数字编码方式是单个字符编码，则dp[i] = dp[i - 1]，即前i - 1个数字的所有编码方式后面直接加上该字符即可，因此编码方法数跟i - 1的编码方法数一样，是同一种编码方式 // 如果当前数字编码方式是单个字符编码或跟前面的1或2结合编码，则...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return string字符串 */ function PrintMinNumber( numbers ) { // 排序问题 // if(!numbers) return ''; // for(let i = 0; i <numbers.length; i++){ // for(let j = 0; j < numbers.length - i - 1; j++){ ...

function LeftRotateString(str, n) { // 左旋转是指将字符串左边的一个字符移到右边 // 使用字符串拼接，在原字符串后再拼接一个原字符串 // 左移n位后，从n开始截取长度为原字符串长度的子字符串即为结果 // 由于n可能大于字符串长度，因此n需要赋值为n % str.length，因为每次长度为str.length的旋转相当于没有变化，只需要旋转变化的长度即可 if(!str) return ''; n = n % str.length; let str1 = str + str; retur...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ function GetUglyNumber_Solution( index ) { if(index <= 0) return 0; // 动态规划法 // dp[n]表示第n个丑数的值为dp[n] // 丑数 = Math.min（已有丑数 * 质因数（2 3 5）） const dp = []; dp[1] = 1; // 定义三个指针分别...

function FindContinuousSequence(sum) { // 使用左右指针维持一个滑动窗口 // 区间和为（（r - l + 1）2）*（l + r）（等差数列求和公式） // 左指针从1开始，右指针从2开始如果区间和正好等于目标数说明以左指针开始的序列找到了，记录下该序列，左指针右移（因为从左指针开始的区间不会再存在相等的序列了） // 如果区间和大于目标数则左指针右移 // 如果区间和小于目标数则右指针右移 let left = 1; let right = 2; let sum1 = 0; le...

function FindNumbersWithSum(array, sum) { // 方法一：双循环暴力解法，运行超时 // for(let i = 0; i < array.length; i++){ // for(let j = i + 1; j < array.length; j++){ // if(array[i] + array[j] === sum){ // return [array[i], array[j]]; // ...

// 使用插入排序，在数据流加入数组的同时进行排序 const arr = []; function Insert(num) { let i = 0; // 循环找到第一个比num大的元素，将num添加到该元素位置上，该元素就被挤到下一位上 while(arr.length && arr[i] < num){ i++; } arr.splice(i , 0, num); } function GetMedian(){ // 计算中位数 let size = arr.length; let mid =...

//Init module if you need // 初始化 const map = new Map(); let s = ''; function Init() { } //Insert one char from stringstream function Insert(ch) { s += ch; if(!map.has(ch)){ map.set(ch, 1); } else{ map.set(ch, map.get(ch) + 1); } } //return the first appearence onc...

function printMatrix(matrix) { let res = []; if (!matrix.length) return res; // 定义上下左右边界 let left = 0; let right = matrix[0].length - 1; let up = 0; let down = matrix.length - 1; while (left <= right && up <= down) { // 上边界从左到右加入到结果数组中 fo...