zazaliu

题解

/ 注册

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

题解 | #最长不含重复字符的子字符串#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ export function lengthOfLongestSubstring(s: string): nu...

Typescript Javascript Node 动态规划

2022-01-05

0 435

题解 | #礼物的最大价值#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ export function maxValue(grid: number[][]): number {...

Typescript Javascript Node 动态规划

2022-01-05

0 457

题解 | #连续子数组的最大和(二)#

没看到typescript题解，我来补充一个，包含空间复杂度O(n),O(1)两种方法；题解：直接在连续数组最大和题解结果中改造，增加left，right变量记录子数组左右序号即可，那么问题就转化成了，如何更新left，right变量。 export function FindGreatest...

Typescript Javascript Node 动态规划

2022-01-04

2 592