Skip to content

Commit 75c4699

Browse files
committed
feat: add typescript solution to lc problem: No.0376.Wiggle Subsequence
1 parent 8670833 commit 75c4699

File tree

3 files changed

+46
-0
lines changed

3 files changed

+46
-0
lines changed

solution/0300-0399/0376.Wiggle Subsequence/README.md

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -86,6 +86,23 @@ class Solution {
8686
}
8787
```
8888

89+
### **TypeScript**
90+
91+
```ts
92+
function wiggleMaxLength(nums: number[]): number {
93+
let up = 1, down = 1;
94+
for (let i = 1; i < nums.length; ++i) {
95+
let prev = nums[i - 1], cur = nums[i];
96+
if (cur > prev) {
97+
up = Math.max(up, down + 1);
98+
} else if (cur < prev) {
99+
down = Math.max(down, up + 1);
100+
}
101+
}
102+
return Math.max(up, down);
103+
};
104+
```
105+
89106
### **C++**
90107

91108
```cpp

solution/0300-0399/0376.Wiggle Subsequence/README_EN.md

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -89,6 +89,23 @@ class Solution {
8989
}
9090
```
9191

92+
### **TypeScript**
93+
94+
```ts
95+
function wiggleMaxLength(nums: number[]): number {
96+
let up = 1, down = 1;
97+
for (let i = 1; i < nums.length; ++i) {
98+
let prev = nums[i - 1], cur = nums[i];
99+
if (cur > prev) {
100+
up = Math.max(up, down + 1);
101+
} else if (cur < prev) {
102+
down = Math.max(down, up + 1);
103+
}
104+
}
105+
return Math.max(up, down);
106+
};
107+
```
108+
92109
### **C++**
93110

94111
```cpp
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
function wiggleMaxLength(nums: number[]): number {
2+
let up = 1, down = 1;
3+
for (let i = 1; i < nums.length; ++i) {
4+
let prev = nums[i - 1], cur = nums[i];
5+
if (cur > prev) {
6+
up = Math.max(up, down + 1);
7+
} else if (cur < prev) {
8+
down = Math.max(down, up + 1);
9+
}
10+
}
11+
return Math.max(up, down);
12+
};

0 commit comments

Comments
 (0)