[pull] master from youngyangyang04:master

problems/0516.最长回文子序列.md

@@ -235,6 +235,35 @@ const longestPalindromeSubseq = (s) => {
 };
 ```
 
+TypeScript：
+
+```typescript
+function longestPalindromeSubseq(s: string): number {
+    /**
+        dp[i][j]：[i,j]区间内，最长回文子序列的长度 
+     */
+    const length: number = s.length;
+    const dp: number[][] = new Array(length).fill(0)
+        .map(_ => new Array(length).fill(0));
+    for (let i = 0; i < length; i++) {
+        dp[i][i] = 1;
+    }
+    // 自下而上，自左往右遍历
+    for (let i = length - 1; i >= 0; i--) {
+        for (let j = i + 1; j < length; j++) {
+            if (s[i] === s[j]) {
+                dp[i][j] = dp[i + 1][j - 1] + 2;
+            } else {
+                dp[i][j] = Math.max(dp[i][j - 1], dp[i + 1][j]);
+            }
+        }
+    }
+    return dp[0][length - 1];
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/0739.每日温度.md

@@ -372,6 +372,32 @@ var dailyTemperatures = function(temperatures) {
 };
 ```
 
+TypeScript:
+
+> 精简版：
+
+```typescript
+function dailyTemperatures(temperatures: number[]): number[] {
+    const length: number = temperatures.length;
+    const stack: number[] = [];
+    const resArr: number[] = new Array(length).fill(0);
+    stack.push(0);
+    for (let i = 1; i < length; i++) {
+        let top = stack[stack.length - 1];
+        while (
+            stack.length > 0 &&
+            temperatures[top] < temperatures[i]
+        ) {
+            resArr[top] = i - top;
+            stack.pop();
+            top = stack[stack.length - 1];
+        }
+        stack.push(i);
+    }
+    return resArr;
+};
+```
+