添加题132

Author: ligecarryme

基础算法篇/动态规划.md

@@ -256,3 +256,58 @@ var canJump = function (nums) {
 };
 ```
 
+##### [45. 跳跃游戏 II](https://leetcode-cn.com/problems/jump-game-ii/)
+
+使用最少的跳跃次数到达数组的最后一个位置。
+
+```js
+function jump(nums: number[]): number {  //从后往前推
+    let pos: number = nums.length - 1
+    let step: number = 0
+    while (pos > 0) {
+        for (let i = 0; i < pos; i++) {
+            if (i + nums[i] >= pos) { //第一次到达终点的位置，然后往前找能到达该位置的点。
+                pos = i
+                step++
+                break
+            }
+        }
+    }
+    return step
+};
+```
+
+```tsx
+function jump(nums: number[]): number {  //从前往后推
+    let maxPos: number = 0
+    let step: number = 0
+    let end: number = 0
+    for (let i = 0; i < nums.length - 1; i++) {
+        maxPos = Math.max(i + nums[i], maxPos)
+        if(i === end) {
+            end = maxPos
+            step++
+        }
+    }
+    return step
+};
+```
+
+##### [132. 分割回文串 II](https://leetcode-cn.com/problems/palindrome-partitioning-ii/)
+
+给你一个字符串 `s`，请你将 `s` 分割成一些子串，使每个子串都是回文。返回符合要求的 **最少分割次数** 。
+
+```tsx
+function lengthOfLIS(nums: number[]): number {
+    let dp: number[] = new Array(nums.length).fill(1)
+    for (let i = 1; i < nums.length; i++) {
+        for (let j = 0; j < i; j++) {
+            if (nums[j] < nums[i]) {
+                dp[i] = Math.max(dp[i], dp[j] + 1)
+            }
+        }
+    }
+    return Math.max(...dp)
+};
+```
+