bloodfire

分类

刷题(146) 知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章（共230篇）

8/21刷题二叉树的最小深度

1.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:思路：dfs /** * Definition for a binary tree node. * struct TreeNode { * ...

2020-08-21

0 493

8/20刷题扫雷游戏

1.扫雷游戏让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖...

2020-08-20

0 659

8/19刷题回文子串个数

1.回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入："abc"输出：3解释：三个回文子串: "a", "b", "...

2020-08-19

0 666

8/18刷题有序链表转换二叉搜索树

1.有序链表转换二叉搜索树给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/co...

2020-08-18

0 578

8/17平衡二叉树

1.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路一：利用树的最大深度函数 /** * Definition for a binary tree node. * struct TreeNo...

2020-08-17

0 523

8/16刷题图像渲染

1.图像渲染有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方...

2020-08-16

0 596

8/15刷题移动盒子

1.移动盒子给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干***作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k×k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和...

2020-08-15

0 479

8/14刷题

1.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.c...

2020-08-14

0 546

8/13刷题

1.字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: nu...

2020-08-13

0 517

8/12刷题

1.克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。class Node { public int val; public List<node> neighbors...

2020-08-12

0 512