2020年10月_dev_zyx

原创 130. 被围绕的区域

题目：130. 被围绕的区域题解：DFS + 沉岛思想1. 解释一：2. 解释二：3. 解释三：代码：DFS + 沉岛思想public class code130 { // 思路: DFS + 沉岛思想 // 步骤1：对于每一个边界上的 O，我们以它为起点，标记所有与它直接或间接相连的字母'O'为'M' // 步骤2：最后我们遍历这个矩阵，替换'M'为'O'，'O'为'X' int m = 0; // 行数 int n = 0; // 列

2020-10-08 17:41:07 381 1

原创 N进制加法

思路：根据十进制加法的原理，我们实现N进制的加法。依旧是从末位开始逐位相加，并累加进位。代码：import java.util.*;public class N进制加法 { static String addByBase(String a, String b, int base) { StringBuffer ans = new StringBuffer(); int n = Math.max(a.length(), b.length()), car

2020-10-07 21:37:07 2751

原创 946. 验证栈序列

参考：面试题31. 栈的压入、弹出序列

2020-10-05 12:31:49 344

原创 1038. 把二叉搜索树转换为累加树

参考：538. 把二叉搜索树转换为累加树

2020-10-05 11:32:02 287

原创 509. 斐波那契数

参考：面试题10- I. 斐波那契数列

2020-10-05 11:23:55 307

原创 400. 第N个数字

参考：面试题44. 数字序列中某一位的数字

2020-10-04 17:51:21 330

原创 343. 整数拆分

参考：面试题14- I. 剪绳子

2020-10-04 17:36:41 305

原创 264. 丑数 II

参考：面试题49. 丑数

2020-10-04 16:29:10 295

原创 260. 只出现一次的数字 III

参考：面试题56 - I. 数组中数字出现的次数

2020-10-04 16:19:01 283

原创 239. 滑动窗口最大值

参考：剑指 Offer 59 - I. 滑动窗口的最大值

2020-10-04 16:09:45 246

原创 236. 二叉树的最近公共祖先

参考：剑指 Offer 68 - II. 二叉树的最近公共祖先

2020-10-04 12:36:59 215

原创 235. 二叉搜索树的最近公共祖先

参考：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

2020-10-04 12:29:59 167

原创 233. 数字 1 的个数

参考：面试题43. 1～n整数中1出现的次数

2020-10-04 12:10:34 260

原创 226. 翻转二叉树

参考：面试题27. 二叉树的镜像

2020-10-04 12:03:16 177

原创 191. 位1的个数

参考：面试题15. 二进制中1的个数

2020-10-03 17:40:16 201

原创 160. 相交链表

参考：面试题52. 两个链表的第一个公共节点

2020-10-03 17:30:57 155

原创 155. 最小栈

参考：面试题30. 包含min函数的栈

2020-10-03 17:26:30 153

原创 154. 寻找旋转排序数组中的最小值 II

参考：面试题11. 旋转数组的最小数字

2020-10-03 17:20:21 220

原创 138. 复制带随机指针的链表

参考：面试题35. 复杂链表的复制

2020-10-03 16:25:12 228

原创 240. 搜索二维矩阵 II

参考：面试题04. 二维数组中的查找

2020-10-02 16:38:20 173

原创 Comparator接口(比较器)的Java8 Lambda表达式写法：

知识点：o1 - o2 是升序排序，o2 - o1 是降序排序。1. 一维数组的比较：// o1 - o2 是升序排序，o2 - o1 是降序排序。// 1. 方法1:Arrays.sort(intervals, (a, b) -> a[0] - b[0]);// 2. 方法2:Arrays.sort(intervals, new Comparator<int[]>() { @Override public int compare(int o1[], in

2020-10-02 11:30:05 2564

dev_zyx的博客