3. 无重复字符的最长子串

1、Brute Force
// 一次遍历

  2. /**
  3.  * @param {string} 
  4.  * @return {number}
  5.  */
  6. var lengthOfLongestSubstring = function(s) {
  7.     var len = s.length;
  8.     var res = 0;
  10.     for (let j = 0; j < len; ++j) {
  11.         var charMap = {};
  12.         var i = j;
  13.         while(i < len && !charMap[s[i]]) {
  14.             charMap[s[i++]] = true;
  15.             res = Math.max(res, i - j)
  16.         }
  17.     }
  18.     return res
  19. };

2、滑动窗口
相当维护一个窗口，求其窗口最大值，每次窗口向右移动，检测窗口是否出现过，并更新位置
有问题，’abcabcbb’没法过

  2. /**
  3.  * @param {string} 
  4.  * @return {number}
  5.  */
  6. var lengthOfLongestSubstring = function(s) {
  7.     var len = s.length;
  8.     var res = 0;
  9.     var strMap = {};
  11.     // j是右端点
  12.     for (let j = 0, i = 0; j < len; j++) {
  13.         var cacheItem = (strMap[s[j]] || -1)
  14.         i = Math.max(i, cacheItem + 1);
  15.         res = Math.max(res, j - i + 1);
  16.         strMap[s[j]] = j;
  17.     }
  18.     return res
  19. };

415. 字符串相加

  1. /**
  2.  * @param {string} num1
  3.  * @param {string} num2
  4.  * @return {string}
  5.  */
  6.  // 短的补齐，然后相加即可
  7.  // 或者用栈的数据结构
  8. var addStrings = function(num1, num2) {
  9.     var stack1 = num1.split('');
  10.     var stack2 = num2.split('');
  11.     var res = [];
  12.     var flag;
  14.     while(stack1.length || stack2.length) {
  15.         let a = stack1.pop() || 0
  16.         let b = stack2.pop() || 0
  17.         let sum = parseInt(a) + parseInt(b)
  19.         if (flag === true) {
  20.             sum += 1
  21.             flag = false;
  22.         }
  24.         if (sum >= 10) {
  25.             flag = true
  26.             sum = sum % 10
  27.         }
  29.         res.unshift(sum)
  31.         if (!stack1.length && !stack2.length && flag) {
  32.             res.unshift(1)
  33.         }
  34.     }
  35.     return res.join('')
  36. };

88. 合并两个有序数组

如何计算时间复杂度/空间复杂度？

  1. /**
  2.  * @param {number[]} nums1
  3.  * @param {number} m
  4.  * @param {number[]} nums2
  5.  * @param {number} n
  6.  * @return {void} Do not return anything, modify nums1 in-place instead.
  7.  */
  8. var merge = function(nums1, m, nums2, n) {
  9.     nums1.splice(m, nums1.length - m, ...nums2);
  10.     return nums1.sort((a, b) => a - b);
  11. };