Skip to content

Commit 4d2b80c

Browse files
committed
添加(0053.最大子序和动态规划.md):增加typescript版本
1 parent aafc18e commit 4d2b80c

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

problems/0053.最大子序和(动态规划).md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -186,6 +186,24 @@ const maxSubArray = nums => {
186186
};
187187
```
188188

189+
TypeScript:
190+
191+
```typescript
192+
function maxSubArray(nums: number[]): number {
193+
/**
194+
dp[i]:以nums[i]结尾的最大和
195+
*/
196+
const dp: number[] = []
197+
dp[0] = nums[0];
198+
let resMax: number = 0;
199+
for (let i = 1; i < nums.length; i++) {
200+
dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
201+
resMax = Math.max(resMax, dp[i]);
202+
}
203+
return resMax;
204+
};
205+
```
206+
189207

190208

191209
-----------------------

0 commit comments

Comments
 (0)