Skip to content

Commit f1b2eda

Browse files
Merge pull request #367 from fusunx/master
0406.根据身高体重重建队列 Javascript
2 parents dcb9286 + f19cc3d commit f1b2eda

File tree

2 files changed

+35
-0
lines changed

2 files changed

+35
-0
lines changed

problems/0406.根据身高重建队列.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -226,7 +226,25 @@ class Solution:
226226

227227
Go:
228228

229+
Javascript:
230+
```Javascript
231+
var reconstructQueue = function(people) {
232+
let queue = []
233+
people.sort((a, b ) => {
234+
if(b[0] !== a[0]) {
235+
return b[0] - a[0]
236+
} else {
237+
return a[1] - b[1]
238+
}
239+
240+
})
229241

242+
for(let i = 0; i < people.length; i++) {
243+
queue.splice(people[i][1], 0, people[i])
244+
}
245+
return queue
246+
};
247+
```
230248

231249

232250
-----------------------

problems/0452.用最少数量的箭引爆气球.md

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -175,7 +175,24 @@ class Solution:
175175

176176
Go:
177177

178+
Javascript:
179+
```Javascript
180+
var findMinArrowShots = function(points) {
181+
points.sort((a, b) => {
182+
return a[0] - b[0]
183+
})
184+
let result = 1
185+
for(let i = 1; i < points.length; i++) {
186+
if(points[i][0] > points[i - 1][1]) {
187+
result++
188+
} else {
189+
points[i][1] = Math.min(points[i - 1][1], points[i][1])
190+
}
191+
}
178192

193+
return result
194+
};
195+
```
179196

180197

181198
-----------------------

0 commit comments

Comments
 (0)