- 博客(7)
- 收藏
- 关注
RSS订阅原创 这就是字典树
1.问题：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“app”); // 返回 truetrie.insert(“app”);trie.search(“app”);
2020-10-24 22:38:25
91
原创 LeetCode 矩阵每个元素到0的距离
问题定义给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素只在四个方向上相邻: 上、下、左、右。、解决思路看了题目，第一眼上来，觉得不就是广度优先搜索寻找每个
2020-09-28 20:47:06
624
原创 DFS人工最大岛屿
问题定义在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）示例 1:输入: [[1, 0], [0, 1]]输出: 3解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。示例 2:输入: [[1, 1], [1, 0]]输出: 4解释: 将一格0变成1，岛屿的面积扩大为 4。示例 3:输入: [[1, 1], [1, 1]]输出: 4解释:
2020-09-26 19:17:33
141
原创 奇淫巧技的KMP算法--详解
KMP算法详解花了一下午时间，看了十几个博客，终于拿下了KMP高地，现在总结下下自己对KMP的理解和实现。情景1假如你是一名生物学家，现在，你的面前有两段 DNA 序列 S 和 T，你需要判断 T 是否可以匹配成为 S 的子串。你可能会凭肉眼立即得出结论：是匹配的。可是计算机没有眼睛，只能对每个字符进行逐一比较。对于计算机来讲，首先它会从左边第一个位置开始进行逐一比较：这样，当匹配到 T 的最后一个字符时，发现不匹配，于是从 S 的第二个字符开始重新进行比较：仍然不匹配，再次将 T 与
2020-09-10 12:05:42
721
原创 java的ArrayList扩容机制
ArrayList扩容机制ArrayList构造器： public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = new Object[0];无参构造器，容量为0； public ArrayList(int initialCapacity) {.
2020-05-28 10:32:22
446
原创 Java中==与equals()方法的区别
1. 基本数据类型和引用数据类型八大基本数据类型：byte、short、int、long、、char、boolean、float、double，八种基本数据类型都有相对相应的包装类，类中包含各操作方法，在不进行初始化时，值为空。引用数据类型：类，接口类型，数组类型等。特殊的引用数据类型：String、Date、文件类、包装类等2. ==与equals在使用 == 时，判断两边的是否相等，根据数据类型的不同可以分为以下两种类型：1.基本数据类型：根据基本数据类型的值判断是否相等，注意事基本数据类型
2020-05-28 09:44:16
159
原创 docker下安装dnsmasq并配置
第一次写博客，仅仅只是为了记录自己的学习历程，总结下学习的知识，也方便以后的使用和操作。文章是在借鉴别的的博客上写的，有些操作是一样的，只是添加了些自己的使用方法，在文末会将博客源贴上，话不多说，直奔主题。。。。。。。1.容器安装通过docker下载andyshinn/dnsmasq镜像，版本号2.75。docker run -d -p 53:53/tcp -p 53:53/udp --ca...
2019-02-13 15:21:23
3410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人