![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
冲呀(๑• . •๑)
这个作者很懒,什么都没留下…
展开
-
leetcode 5811-周赛259第三题
1.2模型压缩1.2.1 leetcode 5811题目描述:5811. 用三种不同颜色为网格涂色难度困难8收藏分享切换为英文接收动态反馈给你两个整数 m 和 n 。构造一个 m x n 的网格,其中每个单元格最开始是白色。请你用 红、绿、蓝 三种颜色为每个单元格涂色。所有单元格都需要被涂色。涂色方案需要满足:不存在相邻两个单元格颜色相同的情况 。返回网格涂色的方法数。因为答案可能非常大, 返回 对 109 + 7 取余 的结果。示例 1:输入:m = 1, n = 1输出:3解释:如上原创 2021-07-11 22:39:18 · 159 阅读 · 1 评论 -
2021-06-11
leetcode102二叉树层数遍历题目描述二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层序遍历结果:[[3],[9,20],[15,7]]解题思路二叉树层次遍历,通过记录每层有多少个节点,来进行分层代码# Definition for a binary tree node.# class Tr原创 2021-06-11 22:48:43 · 64 阅读 · 2 评论 -
2021-06-09
leetcode200-DFS:岛屿数量岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0”]]输出:1示例 2原创 2021-06-10 22:33:51 · 130 阅读 · 0 评论 -
2021-06-09
leetcode938-DFS,递归and非递归解法题目描述二叉搜索树的范围和给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。示例 1:输入:root = [10,5,15,3,7,null,18], low = 7, high = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10输出:23提示:树中节点数目在范围 [1, 2 * 104原创 2021-06-09 21:49:49 · 81 阅读 · 0 评论