yeecai / leetcode.js

One leetcode one day!

leetcode.js

One leetcode one day!

This is my nodepad for leetcode solutions, try my best to update everyday ~

leetcode.js's Issues

942. DI String Match #greedy

var diStringMatch = function(s) {
    const arr = []
    let decs = s.length, inc = 0
    for(let i = 0; i< s.length; i++ ){
        if(s[i] === 'I') {
            arr.push(inc++)
        }else {
            arr.push(decs--)
        }
    }
    
    arr.push(s[s.length - 1] === 'I'? inc++:decs-- )
  return arr
};

#greedy 1827. Minimum Operations to Make the Array Increasing

      var minOperations = function(nums) {
          let operations = 0, prevNum = nums[0]
          for(let i=1; i < nums.length; i++) {
              if(nums[i] <= prevNum) {
                  operations += prevNum - nums[i] + 1
                  prevNum = nums[i] + (prevNum - nums[i]) + 1
              } else prevNum = nums[i]
          }
          return operations
      };

561. Array Partition I #greedy easy 05

var arrayPairSum = function(nums) {
    return nums.sort((a,b) => a - b).reduce((a, c, i) => i % 2 > 0 ? a : a+c)
};

todo

https://leetcode.cn/problems/longest-univalue-path/