上海的网站建设,家装公司起名,做网站花的钱和优化网站有关系吗,旅行网站的建设目录42.接雨水
思路#xff1a; 按照列计算 每列的宽度是1 所以每列承接雨水即为雨水的高度 这一列高度通过看图计算我们可以得到hmin(lh,rh)-h[i] lh是这一列左侧最高柱子的高度#xff0c;rh为这一列右侧最高柱子的高度 当遇到第一个和最后一个时我们不计算雨水#xff08;装…42.接雨水
思路 按照列计算 每列的宽度是1 所以每列承接雨水即为雨水的高度 这一列高度通过看图计算我们可以得到hmin(lh,rh)-h[i] lh是这一列左侧最高柱子的高度rh为这一列右侧最高柱子的高度 当遇到第一个和最后一个时我们不计算雨水装不了
/*** param {number[]} height* return {number}*/
var trap function(height) {const lenheight.lengthlet sum0for(let i0;ilen;i){if(i0||ilen-1) continuelet rhheight[i]let lhheight[i]for(let ri1;rlen;r){if(height[r]rh) rhheight[r]}for(let li-1;l0;l--){if(height[l]lh) lhheight[l]}let hMath.min(rh,lh)-height[i]if(h0) sumh}return sum
};3.无重复字符的最长子串
思路 双指针用left记录子串的起始点right负责右移取最大值 用s.charAt(right)判断是否有重复值 有的话l右移 没有r右移 然后更新最大值
/*** param {string} s* return {number}*/
var lengthOfLongestSubstring function(s) {if(s.length1) return s.lengthlet left0;let right1;let max0let tempwhile(rights.length){temps.slice(left,right)if(temp.indexOf(s.charAt(right))-1){left;continue}else{right;}if(right-leftmax) maxright-left}return max
};438.找到字符串中所有字母异位词
思路 用滑动窗口的思路遍历字符串。 判断进入窗口的字符是否是需要的字符种类并且加入窗口之后该字符的数量是否是和need中的字符数量一致。 判断出窗口的字符是否是需要的字符种类并且该字符在窗口中的数量是否和need中的字符数量一致 判断窗口中和need中符合要求的字符是否一致 如果一致 则这个窗口形成的子串就是一个异位词
/*** param {string} s* param {string} p* return {number[]}*/
var findAnagrams function(s, p) {let need{}let win{}for(let a of p){need[a](need[a]||0)1;}let l0let r0let val0let res[]while(rs.length){let cs[r]rif(need[c]){win[c](win[c]||0)1if(win[c]need[c]) val}while(r-lp.length){if(valObject.keys(need).length){res.push(l)}let ds[l]lif(need[d]){if(win[d]need[d]) val--win[d]--}}}return res
};
