Leetcode 112627:盛水最多容器-删除有序数组重复项-移除元素

Posted hello,是翠花呀

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 112627:盛水最多容器-删除有序数组重复项-移除元素相关的知识,希望对你有一定的参考价值。

自己从0到1的思路,仅供参考:
一:盛最多水的容器:

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    var arr = [...height]
    arr.sort(function (a, b) {
      if (a - b > 0) {
        return 1
      } else {
        return -1
      }
    })
  
    var big = arr[arr.length - 1]
    var bigIndex = height.indexOf(big)
    var result = 0
    var leftH = 0
    var leftIndex = 0
    var rightH = height[height.length - 1]
    var rightIndex = height.length - 1
  
    for (var j = height.length - 1; j >= bigIndex; j--) {
        rightH = height[j]
        rightIndex = j

        for (var i = 0; i <= bigIndex; i++) {
            leftH = height[i]
            leftIndex = i
          if (rightH !== leftH) {
            var num = Math.abs((rightIndex - leftIndex) * ((rightH - leftH)>0 ? leftH : rightH))
          } else {
            var num = Math.abs((rightIndex - leftIndex) * rightH)
          }
          if (num > result) {
            result = num
          }
        }
    }
    return result
};

二.删除有序数组中的重复项

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
  let i = 0
  let obj = {}
  let resultLen = 0

  for (i; i < nums.length; i++) {
    if (!obj[nums[i]]) {
      obj[nums[i]] = 1
      nums[resultLen] = nums[i]
      resultLen++
    }
  }

  return resultLen
};

三.移除元素

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
  let len = nums.length
  let l = 0 // 因为只有不是被踢元素才unshift,所以不能用i来标识当前循环位置

  for (let i = 0; i < len; i++) {
    if (nums[i+l] !== val) {
      nums.unshift(nums[i+l])
      l++
    } else {

    }
  }
  return l
};

以上是关于Leetcode 112627:盛水最多容器-删除有序数组重复项-移除元素的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 11盛水最多的容器

Leetcode 11 盛水最多的容器 贪心算法

leetcode 盛水最多的容器(双指针)

leetcode第11题:盛水最多的容器

LeetCode_11_盛水最多的容器

LeetCode第11题 盛水最多的容器