diff --git a/problems/0406.根据身高重建队列.md b/problems/0406.根据身高重建队列.md
index b2354d09..ecb05301 100644
--- a/problems/0406.根据身高重建队列.md
+++ b/problems/0406.根据身高重建队列.md
@@ -290,6 +290,24 @@ var reconstructQueue = function(people) {
};
```
+### TypeScript
+
+```typescript
+function reconstructQueue(people: number[][]): number[][] {
+ people.sort((a, b) => {
+ if (a[0] === b[0]) return a[1] - b[1];
+ return b[0] - a[0];
+ });
+ const resArr: number[][] = [];
+ for (let i = 0, length = people.length; i < length; i++) {
+ resArr.splice(people[i][1], 0, people[i]);
+ }
+ return resArr;
+};
+```
+
+
+
-----------------------
diff --git a/problems/0503.下一个更大元素II.md b/problems/0503.下一个更大元素II.md
index ead31c8b..ace4d40b 100644
--- a/problems/0503.下一个更大元素II.md
+++ b/problems/0503.下一个更大元素II.md
@@ -166,20 +166,19 @@ JavaScript:
* @return {number[]}
*/
var nextGreaterElements = function (nums) {
- // let map = new Map();
+ const len = nums.length;
let stack = [];
- let res = new Array(nums.length).fill(-1);
- for (let i = 0; i < nums.length * 2; i++) {
+ let res = Array(len).fill(-1);
+ for (let i = 0; i < len * 2; i++) {
while (
stack.length &&
- nums[i % nums.length] > nums[stack[stack.length - 1]]
+ nums[i % len] > nums[stack[stack.length - 1]]
) {
- let index = stack.pop();
- res[index] = nums[i % nums.length];
+ const index = stack.pop();
+ res[index] = nums[i % len];
}
- stack.push(i % nums.length);
+ stack.push(i % len);
}
-
return res;
};
```
diff --git a/problems/0739.每日温度.md b/problems/0739.每日温度.md
index 710f5eb6..5f53e412 100644
--- a/problems/0739.每日温度.md
+++ b/problems/0739.每日温度.md
@@ -301,25 +301,22 @@ func dailyTemperatures(num []int) []int {
JavaScript:
```javascript
-/**
- * @param {number[]} temperatures
- * @return {number[]}
- */
+// 版本一
var dailyTemperatures = function(temperatures) {
- let n = temperatures.length;
- let res = new Array(n).fill(0);
- let stack = []; // 递减栈:用于存储元素右面第一个比他大的元素下标
+ const n = temperatures.length;
+ const res = Array(n).fill(0);
+ const stack = []; // 递增栈:用于存储元素右面第一个比他大的元素下标
stack.push(0);
for (let i = 1; i < n; i++) {
// 栈顶元素
- let top = stack[stack.length - 1];
+ const top = stack[stack.length - 1];
if (temperatures[i] < temperatures[top]) {
stack.push(i);
} else if (temperatures[i] === temperatures[top]) {
stack.push(i);
} else {
while (stack.length && temperatures[i] > temperatures[stack[stack.length - 1]]) {
- let top = stack.pop();
+ const top = stack.pop();
res[top] = i - top;
}
stack.push(i);
@@ -327,6 +324,23 @@ var dailyTemperatures = function(temperatures) {
}
return res;
};
+
+
+// 版本二
+var dailyTemperatures = function(temperatures) {
+ const n = temperatures.length;
+ const res = Array(n).fill(0);
+ const stack = []; // 递增栈:用于存储元素右面第一个比他大的元素下标
+ stack.push(0);
+ for (let i = 1; i < n; i++) {
+ while (stack.length && temperatures[i] > temperatures[stack[stack.length - 1]]) {
+ const top = stack.pop();
+ res[top] = i - top;
+ }
+ stack.push(i);
+ }
+ return res;
+};
```
diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
index 54455f62..638c8f4e 100644
--- a/problems/1047.删除字符串中的所有相邻重复项.md
+++ b/problems/1047.删除字符串中的所有相邻重复项.md
@@ -250,11 +250,9 @@ func removeDuplicates(s string) string {
javaScript:
+法一:使用栈
+
```js
-/**
- * @param {string} s
- * @return {string}
- */
var removeDuplicates = function(s) {
const stack = [];
for(const x of s) {
@@ -267,6 +265,25 @@ var removeDuplicates = function(s) {
};
```
+法二:双指针(模拟栈)
+
+```js
+// 原地解法(双指针模拟栈)
+var removeDuplicates = function(s) {
+ s = [...s];
+ let top = -1; // 指向栈顶元素的下标
+ for(let i = 0; i < s.length; i++) {
+ if(top === -1 || s[top] !== s[i]) { // top === -1 即空栈
+ s[++top] = s[i]; // 入栈
+ } else {
+ top--; // 推出栈
+ }
+ }
+ s.length = top + 1; // 栈顶元素下标 + 1 为栈的长度
+ return s.join('');
+};
+```
+
TypeScript:
```typescript