添加题24，95，509

Author: xingdali

.gitignore

@@ -0,0 +1 @@
+.DS_Store

README.md

@@ -25,3 +25,7 @@
 
 ### 算法思维篇 🦁
 
+- [递归思维](https://github.com/ligecarryme/algorithm-pattern-JavaScript/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4/%E9%80%92%E5%BD%92%E6%80%9D%E7%BB%B4.md)
+- [滑动窗口思想]()
+- [二叉搜索树]()
+- [回溯法]()

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

@@ -297,6 +297,12 @@ function jump(nums: number[]): number {  //从前往后推
 
 给你一个字符串 `s`，请你将 `s` 分割成一些子串，使每个子串都是回文。返回符合要求的 **最少分割次数** 。
 
+##### [300. 最长递增子序列](https://leetcode-cn.com/problems/longest-increasing-subsequence/)
+
+给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
+
+子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
+
 ```tsx
 function lengthOfLIS(nums: number[]): number {
     let dp: number[] = new Array(nums.length).fill(1)
@@ -311,3 +317,25 @@ function lengthOfLIS(nums: number[]): number {
 };
 ```
 
+##### [139. 单词拆分](https://leetcode-cn.com/problems/word-break/)
+
+给定一个**非空**字符串 *s* 和一个包含**非空**单词的列表 *wordDict*，判定 *s* 是否可以被空格拆分为一个或多个在字典中出现的单词。
+
+```tsx
+function wordBreak(s: string, wordDict: string[]): boolean {
+    const len: number = s.length
+    const dp: boolean[] = new Array(len + 1).fill(false)
+    const wordDictSet: Set<string> = new Set(wordDict)
+    dp[0] = true
+    for (let i = 1; i <= len; i++) {
+        for (let j = 0; j < i; j++) {
+            if (dp[j] && wordDictSet.has(s.slice(j, i))) {
+                dp[i] = true
+                break
+            }
+        }
+    }
+    return dp[len]
+};
+```
+

算法思维/二叉搜索树.md

@@ -31,7 +31,7 @@ var reverse = function(s, left, right){ //递归写法
 ```
 
 ```js
-var reverseString = function (s) {
+var reverseString = function(s) {
     let len = s.length;
     for (let i = 0; i < len >> 1; i++) {
         [s[i], s[len - 1 - i]] = [s[len - 1 - i], s[i]];
@@ -47,6 +47,61 @@ var reverseString = function (s) {
 > 输出：[2,1,4,3]
 
 ```js
+function swapPairs(head: ListNode | null): ListNode | null {
+    return helper(head)
+};
+function helper(head: ListNode | null): ListNode | null {
+    if(head === null || head.next === null){
+        return head
+    }
+    let headNext: ListNode = head.next.next
+    let p: ListNode = head.next
+    p.next = head
+    head.next = helper(headNext)
+    return p
+}
+```
+
+##### [95. 不同的二叉搜索树 II](https://leetcode-cn.com/problems/unique-binary-search-trees-ii/)
+
+给定一个整数 *n*，生成所有由 1 ... *n* 为节点所组成的 **二叉搜索树** 。
+
+```tsx
+function generateTrees(n: number): Array<TreeNode | null> {
+    if (n === 0) {
+        return [null]
+    }
+    return generate(1, n)
+};
+function generate(start: number, end: number): Array<TreeNode | null> {
+    if (start > end) {
+        return [null]
+    }
+    const ans: TreeNode[] = []
+    for (let i = start; i <= end; i++) {
+        const left: TreeNode[] = generate(start, i - 1)
+        const right: TreeNode[] = generate(i + 1, end)
+        for (let j = 0; j < left.length; j++) {
+            for (let k = 0; k < right.length; k++) {
+                const root: TreeNode = new TreeNode(i)
+                root.left = left[j]
+                root.right = right[k]
+                ans.push(root)
+            }
+        }
+    }
+    return ans
+}
+```
+
+##### [509. 斐波那契数](https://leetcode-cn.com/problems/fibonacci-number/)
 
+```tsx
+function fib(n: number): number {
+    if (n === 0 || n === 1) {
+        return n
+    }
+    return fib(n - 1) + fib(n - 2)
+};
 ```