weixin_42947653的博客

刷这道题主要是练习栈和动态规划 上原题： 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problem...

题目描述： 给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充...

做这道题主要是练习深搜（DFS）和广搜（BFS）。其实遍历树问题最简单的好理解的还是递归，由于练习过，不多介绍递归。 首先，DFS和BFS的区别在于：从字面上理解即可，DFS是深搜，深度优先，从头结点开始一条路搜到底后，回溯一步走其他节点。该过程中需要用到递归。 BFS是广搜，广度优先，从头节点开始把同一深度的路都先找出来，然后再往下一深度搜索，直到完成遍历。主要用到的结构就是队列（队列知识自...

leetcode终究是还是要刷的。每日两道，加油。 题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： .节点的左子树只包含小于当前节点的数。 .节点的右子树只包含大于当前节点的数。 .所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4 / 3 6 输出:...