滑动窗口

var lengthOfLongestSubstring = function(s) {
    const set =new Set();
    let i=0,j=0,len=0;
    while(i<s.length){
        if(i>0){
            set.delete(s.charAt(i-1))
        }
        while(j<s.length){
            if(!set.has(s.charAt(j))){
                set.add(s.charAt(j))
                j++;
            }else{
                break;
            }
        }
        len = Math.max(len,j-i);
        i++
    }
    return len
};

跳跃游戏

跳跃游戏 ①

function jump(nums) {
  let maxStep = 0, //可以到达的最远位置 下标
    i = 0;
  while (i < nus.length) {
    if (maxStep < i) {
      // 最远位置 无法到达当前的位置
      return false;
    }
    maxStep = Math.max(maxStep, nums[i] + i);
    i++;
  }
  return true;
}

跳跃游戏 ②

//在遍历数组时，我们不访问最后一个元素，这是因为在访问最后一个元素之前，我们的边界一定大于等于最后一个位置，否则就无法跳到最后一个位置了。如果访问最后一个元素，在边界正好为最后一个位置的情况下，我们会增加一次「不必要的跳跃次数」，因此我们不必访问最后一个元素
function jump(nums) {
  let i = 0,
    end = 0,
    maxStep = 0,
    stepCount = 0; // 跳跃次数
  while (i < nums.length - 1) {
    maxStep = Math.max(maxStep, nums[i] + i);
    if (i === end) {
      // 已经到达边界 jump 次数加一
      stepCount++;
      end = maxStep;
    }
    i++;
  }
  return stepCount;
}

反转数字

123->321 -102->-210
注意溢出时 -2^31 <= x <= 2^31 - 1 返回0

function reverseNum(num) {
    let res = 0;
    while(num){
        res = res * 10 + num % 10;
        num =~~(num/10); // 等价于取整 Math.floor(num / 10);
        if(res > Math.pow(2,31)-1 || res < Math.pow(-2,31)){
            return 0;
        }
    }
    return res;
}