添加题98

Author: xingdali

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

@@ -0,0 +1,27 @@
+## 二叉搜索树
+
+### 定义
+
+- 每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。
+- 每个节点中的值必须小于（或等于）存储在其右子树中的任何值。
+
+### 应用
+
+##### [98. 验证二叉搜索树](https://leetcode-cn.com/problems/validate-binary-search-tree/)
+
+```tsx
+function isValidBST(root: TreeNode | null): boolean {
+    return helper(root, -Infinity, Infinity)
+};
+
+function helper(node: TreeNode | null, lower: number, upper: number): boolean {
+    if (node === null) {
+        return true
+    }
+    if (node.val <= lower || node.val >= upper) {
+        return false
+    }
+    return helper(node.left, lower, node.val) && helper(node.right, node.val, upper)
+}
+```
+

算法思维/滑动窗口思想.md

@@ -1,6 +1,6 @@
-# 滑动窗口
+## 滑动窗口
 
-## 模板
+### 模板
 
 ```c++
 /* 滑动窗口算法框架 */
@@ -42,7 +42,7 @@ void slidingWindow(string s, string t) {
 - 3、左指针右移之后窗口数据更新
 - 4、根据题意计算结果
 
-## 示例
+### 示例
 
 ##### [76. 最小覆盖子串](https://leetcode-cn.com/problems/minimum-window-substring/)
 
@@ -211,7 +211,7 @@ function lengthOfLongestSubstring(s: string): number {
 };
 ```
 
-## 总结
+### 总结
 
 - 和双指针题目类似，更像双指针的升级版，滑动窗口核心点是维护一个窗口集，根据窗口集来进行处理
 - 核心步骤
@@ -220,7 +220,7 @@ function lengthOfLongestSubstring(s: string): number {
   - left 右移
   - 求结果
 
-## 练习
+### 练习
 
 -  [minimum-window-substring](https://leetcode-cn.com/problems/minimum-window-substring/)
 -  [permutation-in-string](https://leetcode-cn.com/problems/permutation-in-string/)