算法题：

  • 链接： https://leetcode-cn.com/problems/max-chunks-to-make-sorted-ii/
  • 描述及示例 ```javascript 1.这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。 2.arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。 3.我们最多能将数组分成多少块？ //示例1 输入: arr = [5,4,3,2,1] 输出: 1 解释: 将数组分成2块或者更多块，都无法得到所需的结果。 例如，分成 [5, 4], [3, 2, 1] 的结果是 [4, 5, 1, 2, 3]，这不是有序的数组。

// 示例2 输入: arr = [2,1,3,4,4] 输出: 4 解释: 我们可以把它分成两块，例如 [2, 1], [3, 4, 4]。 然而，分成 [2, 1], [3], [4], [4] 可以得到最多的块数。

  2. - 答案
  3. ```javascript
  4. var maxChunksToSorted = function(arr) {
  5.         const sortArr = [...arr]
  6.         sorted.sort((a, b) => a - b);
  7.         console.log('sortArr',sortArr)
  8.         let count = 0;
  9.         let sortSum = 0;
  10.         let arrSum = 0;
  11.         for (let i = 0,len=arr.length;i<len;i++ ) {
  12.             sortSum +=sortArr[i]
  13.             arrSum += arr[i]
  14.             if (sortSum===arrSum) {
  15.                 count++
  16.                 sortSum = arrSum = 0
  17.             }
  19.         }
  20.         return count
  21.     };

  • 解题思路

    • 将数组排序，如果数组arr 和排序数组的累计和想等，那么就是一个块

      手写题：

  • 链接：https://bigfrontend.dev/zh/problem/implement-your-own-URLSearchParams

  • 题目：你能否自己实现一个和URLSearchParams基本一样的MyURLSearchParams？

  • 解题

    1. class MyURLSearchParams {
    2.  /**
    3.   * @params {string} init
    4.   */
    5.  constructor(init) {
    6.    this.params = init
    7.    .replace(/^\?/,'')
    8.    .split('&')
    9.    .map(item=>item.split('='))
    10.  }
    12.  /** 
    13.   * @params {string} name
    14.   * @params {any} value
    15.   */
    16.  append(name, value) {
    17.    this.params.push([name,String(value)])
    18.  }
    20.  /**
    21.   * @params {string} name
    22.   */
    23.  delete(name) {
    24.    this.params = this.params.filter((item) => item[0] !== name)
    25.    return null
    26.  }
    28.  /**
    29.   * @returns {Iterator} 
    30.   */
    31.  *entries() {
    32.    for (let i=0,len=this.params.length;i<len;i++) {
    33.      yield [this.params[i][0],this.params[i][1]]
    34.    }
    35.  }
    37.  /**
    38.   * @param {(value, key) => void} callback
    39.   */
    40.  forEach(callback) {
    41.    for (let i=0,len=this.params.length;i<len;i++) {
    42.      callback.apply(this,[this.params[i][1],this.params[i][0]])
    43.    }
    44.  }
    46.  /**
    47.   * @param {string} name
    48.   * returns the first value of the name
    49.   */
    50.  get(name) {
    51.    let tmp = []
    52.    for (let i=0,len=this.params.length;i<len;i++) {
    53.      if (name === this.params[i][0]) {
    54.        tmp.push(this.params[i][1])
    55.      }
    56.    }
    57.    return tmp[0] || null
    58.  }
    60.  /**
    61.   * @param {string} name
    62.   * @return {string[]}
    63.   * returns the value list of the name
    64.   */
    65.  getAll(name) {
    66.    let tmp = []
    67.    for (let i=0,len=this.params.length;i<len;i++) {
    68.      if (name === this.params[i][0]) {
    69.        tmp.push(this.params[i][1])
    70.      }
    71.    }
    72.    return tmp
    73.  }
    75.  /**
    76.   * @params {string} name
    77.   * @return {boolean}
    78.   */
    79.  has(name) {
    80.    for (let i=0,len=this.params.length;i<len;i++) {
    81.      if (name === this.params[i][0]) {
    82.        return true
    83.      }
    84.    }
    85.    return false
    86.  }
    88.  /**
    89.   * @return {Iterator}
    90.   */
    91.  *keys() {
    92.    for (let i=0,len=this.params.length;i<len;i++) {
    93.      yield [this.params[i][0]]
    94.    }
    95.  }
    97.  /**
    98.   * @param {string} name
    99.   * @param {any} value
    100.   */
    101.  set(name, value) {
    102.    const exists = this.params.some((param) => {
    103.     if (param[0] !== name) return false
    105.     param[1] = String(value)
    106.     return true
    107.   })
    109.   if (!exists) {
    110.     this.append(name, value)
    111.   }
    112.  }
    114.  // sor all key/value pairs based on the keys
    115.  sort() {
    116.     this.params.sort((a, b) => {
    117.       if (a[0] > b[0]) return 1
    118.       if (a[0] < b[0]) return -1
    119.       return 0
    120.     })
    121.  }
    123.  /**
    124.   * @return {string}
    125.   */
    126.  toString() {
    127.    return this.params.map(item=>item.join('=')).join('&')
    128.  }
    130.  /**
    131.   * @return {Iterator} values
    132.   */
    133.  values() {
    134.    let tmp = []
    135.    for (let i=0,len=this.params.length;i<len;i++) {
    136.       tmp.push( this.params[i][1])
    137.    }
    138.    return tmp
    139.  }
    140. }

  • 遇到的问题

    • 知道迭代器这个东西，但是要到返回值的时候不知道怎么写
    • get 返回值考虑不充分，没有考虑没有值的情况
    • sort 掌握不够熟练