数据结构与算法

题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 题目解析 思路：可以将二

什么是二叉树     在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右

题目102.二叉树的层次遍历 题意：输入一棵二叉树，需要将树的每一层从左到右存入到vector中，然后每一次按照树的顺序从上往下排。 思路：可以使用BFS来进行遍历整棵二叉树，BFS遍历刚好是从左到右

广度优先搜索算法(Breadth-First-Search，BFS)也是一种图的搜索算法，它跟我们之前学习的DFS区别在于，DFS是沿着一条路或者一个分支一路遍历下去，直到最深的分支节点或者路的尽头，

深度优先搜索算法(Depth-First-Search，DFS)是一种图的搜索算法，它遍历或者搜索树、图，沿着一条路或者一个分支一路遍历下去，直到最深的分支节点或者路的尽头，再往回回溯，遍历其他的分支

LeetCode 113. 路径总和 II 题意：给出一棵二叉树，给定一个目标数值targetSum，输出所有从根节点到叶子节点路径数值和与targetSum相等的路径。 思路：遍历所有路径，可以使用

LeetCode 98. 验证二叉搜索树 题意：判断一颗二叉树是否为有效的二叉搜索树。判断条件为：1.节点的左子树只包含 小于 当前节点的数；2.节点的右子树只包含 大于 当前节点的数；3.所有左子树