weixin_42947653的博客

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

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

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

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