计算方法a

0、综述共 45 题1、入门 （5题）（1）输入处理（重要）：HJ5 进制转换（2）排列组合：NC61 两数之和（3）快速排序：HJ3 明明的随机数（4）哈希表：HJ10 字符个数统计（5）递归：NC68 跳台阶2、字符串操作（9题）（1）HJ17 坐标移动（2）HJ20 密码验证合格（3）HJ23 删除字符串中出现次数最少的字符（4）HJ33 整数与IP地址间的转换（5）HJ101 输入整型数组和排序标识（6）leetcode 1839 最长子字符串（7）HJ46 截取字符串（8）NC149字符串匹配KMP算法（9）NC100 字符串转换成整数3、数组（1题）（1）HJ70 矩阵乘法计算量估算4、查找排序（7题）（1）HJ8 合并表记录（2）HJ14 字符串排序（3）HJ27 查找兄弟单词（4）NC37.合并区间（5）HJ68.成绩排序（6）HJ65 查找两个字符串a,b中的最长公共子串（7）JZ4 二维数组中的查找5、栈（3题）（1）NC52.括号序列（2）leetcode 1614.括号的最大嵌套深度（3）NC175合法的括号字符串6、排列组合（2题）（1）leetcode 面试题08.08.有重复字符串的排列组合（2）leetcode 77.组合7、双指针（3题）（1）leetcode674 最长连续递增序列（2）NC17 最长回文子串（3）NC28 最小覆盖子串8、深搜（1题）（1）HJ41 称砝码9、 二叉树（2题）（1） leetcode 剑指offer 32 — II.从上到下打印二叉树 II（2） leetcode 剑指offer 32 — III.从上到下打印二叉树 II10、链表（3题）（1）HJ48从单向链表中删除指定值的节点（2）leetcode 160 相交链表（3）剑指 Offer JZ25合并两个排序的链表~11、其他（9题）（1）leetcode 994.腐烂的橘子 链接（2）leetcode 204.计数质数 链接（3）HJ25、数据分类处理 链接（4）HJ29 字符串加解密 链接（5）剑指 Offer JZ61、扑克牌中的顺子 链接（6）HJ43 迷宫问题 链接（7）leetcode 322、零钱兑换 链接（8）火锅问题 csdn搜索（9）岛屿问题 leetcode 200 岛屿数量 链接（技术面试高频考点）牛客华为机试题库 链接 HJ牛客在线编程算法篇 链接 NC剑指offer 链接 JZ力扣 链接1、入门题（5题）（0）处理输入输出constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=async()=(awaititer.next()).value;void(asyncfunction(){constinArr=[];while((line=awaitreadline())){inArr.push(line);}handle(inArr);})();functionhandle([str,...rest]){console.log(str,rest);}（1）输入处理（重要）： HJ5 进制转换链接/** * 将十六进制字符串转换为十进制数字 * 支持带 "0x" 或 "0X" 前缀的十六进制字符串 * * @param {string} hexString - 十六进制字符串 * @returns {number} - 对应的十进制数字 * @throws {Error} - 如果输入不是有效的十六进制字符串 */functionhexToDecimal(hexString){// 边界条件检查if(!hexString||typeofhexString!=="string"){thrownewError("Input must be a non-empty string");}// 移除前缀并转换为小写constcleanedHex=hexString.replace(/^0x|^0X/,"").toLowerCase();// 验证是否为有效的十六进制字符串if(!/^[0-9a-f]+$/.test(cleanedHex)){thrownewError("Input must be a valid hexadecimal string");}// 十六进制字符到十进制值的映射consthexCharMap={a:10,b:11,c:12,d:13,e:14,f:15};letresult=0;letpower=1;// 16^0// 从右往左遍历，计算十进制值for(leti=cleanedHex.length-1;i=0;i--){constchar=cleanedHex[i];// 获取当前字符的十进制值constvalue=hexCharMap[char]||char;// 累加当前位的值result+=value*power;// 增加位数（16的幂次）power*=16;}returnresult;}/** * 将十六进制字符串转换为十进制数字 * 支持带 "0x" 或 "0X" 前缀的十六进制字符串 * * @param {string} hexString - 十六进制字符串 * @returns {number} - 对应的十进制数字 * @throws {Error} - 如果输入不是有效的十六进制字符串 */functionhexToDecimal2(hexString){if(!hexString||typeofhexString!=="string"){thrownewError("Input must be a non-empty string");}constresult=parseInt(hexString,16);if(isNaN(result)){thrownewError("Input must be a valid hexadecimal string");}returnresult;}（2）排列组合： NC61 两数之和链接functiontwoSum(numbers,target){constnumMap={};for(leti=0;inumbers.length;i++){constcomplement=target-numbers[i];if(complementinnumMap){return[numMap[complement]+1,i+1];}numMap[numbers[i]]=i;}return[];}/* tips: {}优先于Map； 变量命名； const优先于let */哈希表很常用空间换时间（3）快速排序： HJ3 明明的随机数链接// 方法一 ACM 完整代码constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=async()=(awaititer.next()).value;void(asyncfunction(){constN=parseInt(awaitreadline());letarr=[];for(leti=0;iN;i++){arr[awaitreadline()]=true;}// 方法1for(leti=1;iarr.length;i++){if(arr[i]){console.log(i);}}// 方法2arr.forEach((a,i)=aconsole.log(i));})();// 方法二letn=parseInt(awaitreadline());letarr=[];for(leti=0;in;i++){arr[i]=awaitreadline();}Array.from(newSet(arr)).sort((a,b)=a-b).forEach((e)=console.log(e));（4）哈希表： HJ10 字符个数统计链接// 一constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=async()=(awaititer.next()).value;void(asyncfunction(){// Write your code hereconstinArr=[];while((line=awaitreadline())){inArr.push(line);}handle(inArr);})();functionhandle([str,...rest]){console.log(newSet(str.split("")).size);}// 二constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=async()=(awaititer.next()).value;void(asyncfunction(){while((line=awaitreadline())){constset=newSet(line.split(""));console.log(set.size);}})();（5）递归： NC68 跳台阶链接递归 动态规划 记忆化搜索循环的边界是非常的重要functionclimbStairs(n){if(n=2)returnn;letprev1=1;letprev2=2;for(leti=3;i=n;i++){constcurrent=prev1+prev2;prev1=prev2;prev2=current;}returnprev2;}functionclimbStairs(n){if(n3)returnn;// return jump(n - 1) + jump(n - 2)letprev1=1,prev2=2;while(n--2){[prev1,prev2]=[prev2,prev1+prev2];}returnprev2;}2、字符串操作（7题）（1）HJ17 坐标移动链接functionhandle(str){constreg=/^[ASWD]\d{1,2}$/;constres=str.split(";").reduce((prev,current)={if(reg.test(current)){constdirection=current.slice(0,1);constvalue=Number(current.slice(1));switch(direction){case"A":prev[0]-=value;break;case"D":prev[0]+=value;break;case"W":prev[1]+=value;break;case"S":prev[1]-=value;break;}returnprev;}else{returnprev;}},[0,0],);console.log(res.join(","));}（2）HJ20 密码验证合格链接functiontest(str){if(!/.{9,}/.test(str))return'NG'letsum=0if(/[a-z]/.test(str))sum++if(/[A-Z]/.test(str))sum++if(/[\d]/.test(str))sum++if(/[^\da-zA-Z]/.test(str))sum++if(sum3)return'NG'constrepeat=/(.{3,}).*?\1/g.test(str)returnrepeat?'NG':'OK'}// 1. 固定长度的滑动窗口// 适用于检查所有长度为 k 的子串（如原始问题中的长度为 3 的子串）。functionhasDuplicateSubstring(str){constseen=newSet();for(leti=0;i=str.length-3;i++){constsubstring=str.slice(i,i+3);if(seen.has(substring)){returntrue;}seen.add(substring);}returnfalse;}// 2. 可变长度的滑动窗口// 适用于窗口长度不固定的问题（如最长无重复字符子串）。functionlengthOfLongestSubstring(s){constcharSet=newSet()letleft=0letmaxLen=0for(letright=0;rights.length;right++){while(charSet.has(s[right])){charSet.delete(s