fFee-ops's Blog
695. 岛屿的最大面积(DFS) 695. 岛屿的最大面积(DFS)
695. 岛屿的最大面积 题目 解题思路 代码 题目给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可
2020-12-05
java中length和length()的区别 java中length和length()的区别
length() 用于求String字符串对象的长度 length 是求数组中有多少个元素
2020-12-05
对VMnet的理解 对VMnet的理解
一个vmnat就相当于一个网络 我们物理机的网卡也可以接到这个vmnat网络里面,访问物理机其实就相当于访问物理机的网卡地址。必须在同一个网络(vmnat)内,才可以通信。如果是桥接模式相当于直接把虚拟机和物理机插到同一个交换机上了
2020-12-05
127. 单词接龙(BFS) 127. 单词接龙(BFS)
127. 单词接龙 题目 解题思路 代码 没有抽取方法版本 抽取了方法的版本 本题与111题step的区别 题目给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的
2020-12-05
279. 完全平方数(BFS) 279. 完全平方数(BFS)
279. 完全平方数 题目 解题思路 代码 题目给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 解题思路这题有两种解法,①BFS ②动态规划 1
2020-12-03
111. 二叉树的最小深度(BFS) 111. 二叉树的最小深度(BFS)
111. 二叉树的最小深度 题目 解题思路 代码 题目给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。提示: 树中节点数的范围在 [0, 105] 内
2020-12-02
java中的Pair java中的Pair
Pair今天刷题遇到了Pair,以前没遇到过,在这里记录一下 简介配对(Pair)。配对提供了一种方便方式来处理简单的键值关联,当我们想从方法返回两个值时特别有用。 Pair类在javafx.util 包中,类构造函数有两个参数,键及对
2020-12-02
BFS解题模板 BFS解题模板
文字版 void BFS() { 定义队列; 定义备忘录,用于记录已经访问的位置; 判断边界条件,是否能直接返回结果的。 将起始位置加入到队列中,同时更
2020-12-02
1091. 二进制矩阵中的最短路径(BFS) 1091. 二进制矩阵中的最短路径(BFS)
1091. 二进制矩阵中的最短路径 题目 解题思路 代码 题目在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2,
2020-12-02
95. 不同的二叉搜索树 II(分治) 95. 不同的二叉搜索树 II(分治)
95. 不同的二叉搜索树 II 题目 解题思路 代码 题目给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。提示:0 <= n <= 8 解题思路这题是96题的进化版,这次的主要思路是递归。主要是:生
2020-12-01
37 / 71