知识点：JS中的字符串是无法通过下标进行修改，所以JS需要利用额外的字符串空间来实现。 这道题要使用双指针的话，不清楚该怎么实现 /** * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) { // write code here let j = str.length-1; if(j<=1) return str; let res = ""; while(j>=0){ res += str[j]; j-...

解题思路 哈希表+双指针---窗口滑动问题 1，map记录目标子串中需要的字符和相应的个数。 2,右指针滑动的时候，检查是否是所需需要的，是需要的就修改map中的所需个数。 3，找到所需的子串的时候，就与上次找到的进行比较，更短则更新，这时候考虑左指针的移动，如果左指针指向的字符是所需要的，需要将该字符的所需数量进行加一；此时，右指针移动的时候也要找到对应的字符。 /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ function minWindow( S , T ) {...

/** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ function solve( IP ) { // write code here let arr; if(IP.includes('.')){ arr = IP.split('.'); if(arr.length < 4){ return "Neither"; } for(let i = 0;i<arr.length;i++){...

function longestCommonPrefix( strs ) { // write code here if(strs.length == 1) return strs[0]; if(strs.includes("") || strs.length==0) return ""; //含有“”、数组长度为0 let str = strs[0]; for(let i = 0;i<str.length;i++){ for(let j = 1;j<strs.length;j++){ if(str[i...

function trans(s, n){ //write code here const arr = s.split(' ').map((item)=>{ let word = item.split(''); for(let i=0;i<word.length;i++){ if(word[i].charCodeAt(0)<word[i].toLowerCase().charCodeAt(0)){ word[i] = word[i].toLowerCase(); //大写转为小写 }...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { // write code here // dp[i]表示当前能偷到的最大钱数 let len = nums.length; let dp1 = new Array(len+1).fill(0); let dp2 = new Array(len+1).fill(0); dp1[0] = 0;dp1[1] = ...

/** * 解码 * @param nums string字符串 数字串 * @return int整型 */ function solve( nums ) { // write code here let len = nums.length; let dp = new Array(len);//dp[i]表示在 当前i位置上有多少种译码的可能。 dp[0] = 1; for(let i = 1;i<len;i++){ let twoN = parseInt(nums.slice(i-1,i+1)); if(i ==...

跳台阶，0台的时候假设为1,1台的时候为1,2台的时候是1台和0台的和，类似··· function jumpFloor(number) { // write code here let dp = [1,1]; for(let i = 2;i<=number;i++){ dp[i] = dp[i-2]+dp[i-1]; } return dp[number]; } module.exports = { jumpFloor : jumpFloor }; 费波那奇数列，dp初始化，0时为0,1时为1，2时为1,3时为2，4时为...

跟上一题思路一致，但是要注意重复的时候需要跳过。而且重要的是想将数组进行排序 function permuteUnique( num ) { // write code here let len = num.length,res =[],visited = new Array(len).fill(false); num.sort((a,b)=>{return a-b;}) const dfs = (depth,path,visited) => { if(depth == len){ res.push([...p...

深度优先遍历+回溯算法 let len = nums.length, result = [], visited = new Array(len).fill(false); const dfs = (depth, path, visited) => { // 遍历到叶子结点了，可以返回了 if(depth === len) { result.push([...path]); } for(let i = 0; i < len; i++) { // 如果没遍...

选举法，重复次数超过整个数组长度一半的元素，最后的count肯定为1及以上 function MoreThanHalfNum_Solution(numbers) { // write code here if( numbers.length === 1) return numbers[0]; let count = 0; let cur = 0; for(let i = 0;i<numbers.length;i++){ if(count == 0 ) cur = numbers[i]; if(numbers[i] ...

代码量有点大，但是清晰的堆排序 function GetLeastNumbers_Solution(input, k) { // write code here let ans = []; if(!input.length || k>input.length){return ans;} let heap = new MaxHeap(); for(let i = 0;i<input.length;i++){ if(i<k){ heap.insert(input[i]); }else...

function GetLeastNumbers_Solution(input, k) { // write code here if(k>input.length){return [];} let ans = merge(input); //console.log('jj'+ans); return ans.slice(0,k); } function merge(arr){ if(arr.length < 2) return arr; let mid = Math.floor(arr.length / 2); re...

最简单的方式实现 let stk = []; function push(node) { // write code here stk.push(node); } function pop() { // write code here return stk.pop(); } function top() { // write code here return stk[stk.length - 1]; } function min() { // write code here let min = top(); stk.for...