随笔分类 - 算法刷题
刷题细节
摘要：Leetcode 503 下一个更大元素 503. 下一个更大元素 II 难度中等582 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序
阅读全文
摘要：leetcode-130被围绕的区域 130. 被围绕的区域 难度中等742 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1： 输入：board = [["X","X","X",
阅读全文
摘要：leetcode-297 二叉树序列化 题目描述： 二叉树序列化是很常用的二叉树技巧，序列化可以唯一确定一颗二叉树，无论是前序遍历、中序遍历还是后序遍历，只要加上空指针的信息就可以唯一确定一颗二叉树。除此之外，将二叉树序列化之后可以判断两个二叉树是否相等，可以作为后续遍历的返回值判断两个子树是否相等
阅读全文
摘要：leetcode 1373 二叉搜索子树的最大键值和 题目描述： 本题主要考察二叉树的后续遍历，由于后序遍历可以拿到根节点左右子树的信息，我们可以通过对左右子树后续遍历，得到左右子树的四个有用的信息，1、是不是二叉搜索树 2、子树的最大值 3、子树的最小值 4、子树的和。 通过给dfs函数设置合适的
阅读全文
摘要：题目描述 解题思路 这是一道很简单的dp题，dp数组dp[i]代表以j结尾的连续序列的最大和，则有dp[i]=dpi-1,dp[i]=nums[i]+dpi-1，再判断一下全负的特殊情况即可。 代码： #include<iostream> #include<stdio.h> using namesp
阅读全文
