const readline = require('readline'); const rl = readline.createInterface({     input: process.stdin,     output: process.stdout }); var inputArr=[]; rl.on('line', function(line){      inputArr.push(line); }).on('close', function(){     console.log(maxPro...

const readline = require('readline'); const rl = readline.createInterface({     input: process.stdin,     output: process.stdout }); let inputArr = [];//存放输入的数据 rl.on('line', function(line){  &nb...

JS算法题中常用的数组对象方法以及字符串对象方法 前言 一、数组常用对象方法 1.会改变原数组的一些操作 2.不会改变原数组的一些操作 二、字符串常用对象方法 总结 前言 在刷算法题时发现很多题目都可以借助数组或字符串的对象方法巧妙的解决。所以决定将常用的一些对象方法进行总结，方便检索。 一、数组常用对象方法 1.会改变原数组的一些操作 //常用的添加或删除数组中元素的方法 array.pop() //用于删除数组的最后一个元素并返回删除的元素 array.shift() //用于把数组的第一个...

该题目为力扣剑指Offer42 连续子数组的最大和 采用动态规划的方法。 我们用dp[i]表示第i个数结尾的连续子数组的最大和。有两种情况，第一种是将arr[i]加入到dp[i-1]的数组中去（此时要求dp[i - 1] > 0）；第二种情况是arr[i]成为连续子数组的初始位置（dp[i-1] <= 0 ） 因此转移方程为 dp[i] = Math.max(nums[i], dp[i - 1] + nums[i]) let n = parseInt(readline()); let arr = readline().split(' ').map(Number); functio...

本题类似于力扣242 有效的字母异位词，可以借助哈希表来解决。但是一个比较简单的方法是比较两个排序后的字符串是否相等。 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); var inputs=[]; rl.on('line',function(line){ inputs = line.split(' '); }).on('close',function(){ let...