fFee-ops's Blog
12
08
130. 被围绕的区域(DFS) 130. 被围绕的区域(DFS)
130. 被围绕的区域 题目 解题思路 代码 题目给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充 解题思路可达性问题,用DFS。这题主要思路你
2020-12-08
07
547. 朋友圈(DFS) 547. 朋友圈(DFS)
547. 朋友圈 题目 解题思路 代码 题目班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友
2020-12-07
06
200. 岛屿数量(DFS) 200. 岛屿数量(DFS)
200. 岛屿数量 题目 解题思路 代码 题目给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该
2020-12-06
05
695. 岛屿的最大面积(DFS) 695. 岛屿的最大面积(DFS)
695. 岛屿的最大面积 题目 解题思路 代码 题目给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可
2020-12-05
05
05
对VMnet的理解 对VMnet的理解
一个vmnat就相当于一个网络 我们物理机的网卡也可以接到这个vmnat网络里面,访问物理机其实就相当于访问物理机的网卡地址。必须在同一个网络(vmnat)内,才可以通信。如果是桥接模式相当于直接把虚拟机和物理机插到同一个交换机上了
2020-12-05
05
127. 单词接龙(BFS) 127. 单词接龙(BFS)
127. 单词接龙 题目 解题思路 代码 没有抽取方法版本 抽取了方法的版本 本题与111题step的区别 题目给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的
2020-12-05
03
279. 完全平方数(BFS) 279. 完全平方数(BFS)
279. 完全平方数 题目 解题思路 代码 题目给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 解题思路这题有两种解法,①BFS ②动态规划 1
2020-12-03
02
111. 二叉树的最小深度(BFS) 111. 二叉树的最小深度(BFS)
111. 二叉树的最小深度 题目 解题思路 代码 题目给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。提示: 树中节点数的范围在 [0, 105] 内
2020-12-02
02
java中的Pair java中的Pair
Pair今天刷题遇到了Pair,以前没遇到过,在这里记录一下 简介配对(Pair)。配对提供了一种方便方式来处理简单的键值关联,当我们想从方法返回两个值时特别有用。 Pair类在javafx.util 包中,类构造函数有两个参数,键及对
2020-12-02
3 / 37