幸运的六边形战士在改简历

题解

javascript(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #连续最大和#

该题目为力扣剑指Offer42 连续子数组的最大和采用动态规划的方法。我们用dp[i]表示第i个数结尾的连续子数组的最大和。有两种情况，第一种是将arr[i]加入到dp[i-1]的数组中去（此时要求dp[i - 1] > 0）；第二种情况是arr[i]成为连续子数组的初始位置（dp[i-1...

Javascript V8 动态规划

2022-04-20

1 578

题解 | #查找兄弟单词#

本题类似于力扣242 有效的字母异位词，可以借助哈希表来解决。但是一个比较简单的方法是比较两个排序后的字符串是否相等。 const readline = require('readline'); const rl = readline.createInterface({ input: pro...

Javascript Node

2022-04-16

1 411