Skip to content

Commit 4de8cce

Browse files
committed
feat: add typescript solution to lc problem: No.0611.Valid Triangle Number
1 parent da09302 commit 4de8cce

File tree

3 files changed

+61
-0
lines changed

3 files changed

+61
-0
lines changed

solution/0600-0699/0611.Valid Triangle Number/README.md

+22
Original file line numberDiff line numberDiff line change
@@ -85,6 +85,28 @@ class Solution {
8585
}
8686
```
8787

88+
### **TypeScript**
89+
90+
```ts
91+
function triangleNumber(nums: number[]): number {
92+
nums.sort((a, b) => a - b);
93+
let n = nums.length;
94+
let ans = 0;
95+
for (let i = n - 1; i >= 2; i--) {
96+
let left = 0, right = i - 1;
97+
while (left < right) {
98+
if (nums[left] + nums[right] > nums[i]) {
99+
ans += (right - left);
100+
right--;
101+
} else {
102+
left++;
103+
}
104+
}
105+
}
106+
return ans;
107+
};
108+
```
109+
88110
### **Go**
89111

90112
```go

solution/0600-0699/0611.Valid Triangle Number/README_EN.md

+22
Original file line numberDiff line numberDiff line change
@@ -97,6 +97,28 @@ class Solution {
9797
}
9898
```
9999

100+
### **TypeScript**
101+
102+
```ts
103+
function triangleNumber(nums: number[]): number {
104+
nums.sort((a, b) => a - b);
105+
let n = nums.length;
106+
let ans = 0;
107+
for (let i = n - 1; i >= 2; i--) {
108+
let left = 0, right = i - 1;
109+
while (left < right) {
110+
if (nums[left] + nums[right] > nums[i]) {
111+
ans += (right - left);
112+
right--;
113+
} else {
114+
left++;
115+
}
116+
}
117+
}
118+
return ans;
119+
};
120+
```
121+
100122
### **Go**
101123

102124
```go
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
function triangleNumber(nums: number[]): number {
2+
nums.sort((a, b) => a - b);
3+
let n = nums.length;
4+
let ans = 0;
5+
for (let i = n - 1; i >= 2; i--) {
6+
let left = 0, right = i - 1;
7+
while (left < right) {
8+
if (nums[left] + nums[right] > nums[i]) {
9+
ans += (right - left);
10+
right--;
11+
} else {
12+
left++;
13+
}
14+
}
15+
}
16+
return ans;
17+
};

0 commit comments

Comments
 (0)