- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer26.树的子结构
题目 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。 分析 先判断B是否是A的子树： 1、B为空，说明B的节点都在A中，返回true； 2、A为空，A已到达叶子节点，B不是A的子树，返回false； 3、A和B的值不同，B不是A的子树，返回false； 再按照上述步骤分别判断B是否是A左子树的子树，是否是A右子树的子树，依此递归。 代码 /** * Definition for a binary tree node.
2021-12-10 10:13:55
165
原创 2021/12/08每日一题——三个无重叠子数组的最大和
题目 给你一个整数数组 nums 和一个整数 k ，找出三个长度为 k 、互不重叠、且 3 * k 项的和最大的子数组，并返回这三个子数组。 以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从 0 开始）。如果有多个结果，返回字典序最小的一个。 题目链接 分析 利用滑动窗口：三个窗口的大小均为k，范围分别为[0, k-1]、[k，2k-1]、[2k，3k-1]，保证他们不重叠。 求每个窗口的最大和，即能求得三个窗口和的最大值。 代码 class Solution { pub
2021-12-08 10:54:23
82
原创 2021-12-27每日一题——边界着色
题目 给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一 连通分量 。 连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻（四个方向上）的所有网格块，或者在网格的边界上（第一行/列或最后一行/列）的所有网格块。 请你使用指定颜色 color 为所有包含网格块 grid[row][col] 的 连通分量的边界 进行着色
2021-12-07 10:48:37
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人