干了这碗21年的leetCode（二、四、五）

第二题

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
示例 2：

输入：(3 -> 7) + (9 -> 2)
输出：2 -> 0 -> 1
原因：73 + 29 = 102

代码：

<template>
  <div>
    <span>{{a}} + {{b}} = {{sum}}</span>
  </div>
</template>
<script>
export default {
  data () {
    return {
      a: '',
      b: '',
      sum: ''
    }
  },
  created () {
    this.getValue()
  },
  methods: {
    getValue () {
      // 第一步:输入a、b的值
      this.$prompt('请输入数字a', {
        confirmButtonText: '确定',
        cancelButtonText: '取消',
        inputPattern: /[0-9]*/, // 匹配规则
        inputErrorMessage: '您输入的不是数字'
      }).then(value => {
        this.a = value.value
        this.$prompt('请输入数字b', {
          confirmButtonText: '确定',
          cancelButtonText: '取消',
          inputPattern: /[0-9]*/,
          inputErrorMessage: '您输入的不是数字'
        }).then(value => {
          this.b = value.value
          this.a = this.reverse(this.a)
          this.b = this.reverse(this.b)
          console.log(this.a + '---' + this.b)
          this.sum = this.a + this.b
          this.sum = this.reverse(this.sum + '')
        })
      })
    },
    reverse (value) {
      return parseInt(value.split('').reverse().join(''))
    }
  }
}
</script>
<style>
</style>

这题实现了功能，没有按照题目要求使用链表

第四题

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0

示例 2:

nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5

代码：

<template>
  <div>
    <span>{{median}}</span>
  </div>
</template>
<script>
export default {
  data () {
    return {
      a: [1, 4, 7, 9],
      b: [5, 6, 2, 3],
      median: 0
    }
  },
  created () {
    this.aa()
  },
  methods: {
    aa () {
      let arr = []
      // 将两个数组合并组成一个新数组
      arr.push(...this.a)
      arr.push(...this.b)
      console.log(arr)
      let kong = 0
      // 利用冒泡排序将新数组进行排序
      for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - i - 1; j++) {
          if (arr[j] > arr[j + 1]) {
            kong = arr[j]
            arr[j] = arr[j + 1]
            arr[j + 1] = kong
          }
        }
      }
      console.log(arr)
      // 计算新数组的中位数
      if (arr.length % 2 === 1) {
        this.median = arr[(arr.length + 1) / 2 - 1]
      } else {
        this.median = (arr[arr.length / 2 - 1] + arr[arr.length / 2]) / 2
      }
    }
  }
}
</script>
<style>
</style>

这题我使用了两个无序数组，使用了冒泡排序

第五题

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

示例 3：
输入: “a”
输出: “a”

代码：

<template>
  <div>
    <span>{{median}}</span>
  </div>
</template>
<script>
export default {
  data () {
    return {
      median: ''
    }
  },
  created () {
    this.aa()
  },
  methods: {
    aa () {
      let a = 'dabcbadgdaafdfdfdfaa'
      let arr = []
      // 将字符串中的所有回文串找出，并存入arr数组中
      for (let i = 1; i < a.length - 1; i++) {
        let b = 1
        let chuan = ''
        while (a[i + b] === a[i - b]) {
          chuan = a.slice(i - b, i + b + 1)
          b++
        }
        if (chuan !== '') {
          arr.push(chuan)
        }
      }
      console.log(arr)
      // 找出最长回文串
      this.median = arr[0]
      for (let i = 0; i < arr.length - 1; i++) {
        if (arr[i].length < arr[i + 1].length) {
          this.median = arr[i + 1]
        }
      }
    }
  }
}
</script>
<style>
</style>