水田如雅-CSDN博客

原创 LeetCode——236，二叉树的最近公共祖先

/** * \* Created: liuhuichao * \* Date: 2019/8/27 * \* Time: 27:30 PM * \* Description: 二叉树的最近公共祖先 * \ * 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 * * 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为...

2019-08-31 12:18:54 237

原创 LeetCode——101，对称二叉树

/** * \* Created: liuhuichao * \* Date: 2019/8/22 * \* Time: 35:53 AM * \* Description: 对称二叉树 * 给定一个二叉树，检查它是否是镜像对称的。 * * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 * * 1 * / \ * ...

2019-08-31 12:13:46 313

原创 LeetCode——104，二叉树的最大深度

/** * \* Created: liuhuichao * \* Date: 2019/8/22 * \* Time: 35:25 AM * \* Description: 二叉树的最大深度 * \ * 给定一个二叉树，找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节...

2019-08-31 12:12:22 184 1

原创 Leetcode—— 104，二叉树的最大深度

/** * \* Created: liuhuichao * \* Date: 2019/8/22 * \* Time: 35:25 AM * \* Description: 二叉树的最大深度 * \ * 给定一个二叉树，找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节...

2019-08-22 22:51:29 187

原创 Leetcode——102，二叉树的层次遍历

/** * \* Created: liuhuichao * \* Date: 2019/8/22 * \* Time: 34:48 AM * \* Description: 二叉树的层次遍历 * \ * 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。 * * 例如: * 给定二叉树: [3,9,20,null,nu...

2019-08-22 22:50:35 176

原创 Leetcode——145，二叉树后序遍历

/** * \* Created: liuhuichao * \* Date: 2019/8/21 * \* Time: 28:08 PM * \* Description: 二叉树的后序遍历 : 后序遍历是先遍历左子树，然后遍历右子树，最后访问树的根节点 * \ * 给定一个二叉树，返回它的后序遍历。 * * 示例: * ...

2019-08-22 22:49:35 365

原创 Leetcode——94，二叉树中序遍历

/** * \* Created: liuhuichao * \* Date: 2019/7/16 * \* Time: 31:57 PM * \* Description:二叉树的中序遍历 : 中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树 * \ * 给定一个二叉树，返回它的中序遍历。 * * 示例: * * 输入...

2019-08-22 22:48:46 273

原创 Leetcode——144，二叉树前序遍历

/** * \* Created: liuhuichao * \* Date: 2019/8/21 * \* Time: 27:39 PM * \* Description: 二叉树的前序遍历 : 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树 * \ * 给定一个二叉树，返回它的前序遍历。 * * 示例: * &l...

2019-08-22 22:47:50 175

原创 LeetCode——706，设计哈希映射

/** * \* Created: liuhuichao * \* Date: 2019/8/14 * \* Time: 30:41 PM * \* Description: 设计哈希映射 * \ * 不使用任何内建的哈希表库设计一个哈希映射 * * 具体地说，你的设计应该包含以下的功能 * * put(key, value)：向哈希映射...

2019-08-19 11:58:06 483

原创 LeetCode——707，双向链表基本实现

/** * \* Created: liuhuichao * \* Date: 2019/8/12 * \* Time: 31:45 PM * \* Description: 双向链表 * * 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。 * val 是当前节点的值，next 是指向下一个节点的指针/引用。如...

2019-08-13 15:27:36 495

原创 Leetcode——234，回文链表

也是一个快慢指针的应用：/** * \* Created: liuhuichao * \* Date: 2019/8/6 * \* Time: 35:18 AM * \* Description: 回文链表 * \ * 请判断一个链表是否为回文链表。 * * 示例 1: * * 输入: 1->2 * 输出: false * 示...

2019-08-12 19:49:00 196

原创 LeetCode——142，环形链表检测II

在环形链表1环形链表的基础上，找出入环点。分析：AB + n(BCDEB) + BD = 2 * (AB + BD)AB=(n-1)DEB +n(BD)； AB=常数C；BCDE=常数K；则，C=（n-1）(K-BD)+nBD=> C=nK-K+BD=> C=(n-1)K+BD其中，C,K为常数=> 如果一个点1以step=1由A到B另一个点2以step=...

2019-07-31 15:59:27 179

原创 LeetCode——141，环形链表检测

/** * \* Created: liuhuichao * \* Date: 2019/7/24 * \* Time: 28:55 PM * \* Description:环形链表 * \ * 给定一个链表，判断链表中是否有环。 * * 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，...

2019-07-28 12:50:31 386

原创 LeetCode——707，设计单链表

/** * \* Created: liuhuichao * \* Date: 2019/7/22 * \* Time: 28:48 PM * \* Description: 设计链表 * \ * 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值， * next 是指向下一个节点的指针/引用。如果要使用双向链表...

2019-07-28 12:20:17 310

原创深度优先搜索（DFS）

/** * \* Created: liuhuichao * \* Date: 2019/7/12 * \* Time: 27:00 PM * \* Description: 深度优先搜索 - DFS * \ */public class DFS_Temple { /* * 基于递归的模板 */ boolean DFS(Node cur, No...

2019-07-16 21:47:41 374

原创 Leetcode——200，岛屿数量

/** * \* Created: liuhuichao * \* Date: 2019/5/31 * \* Time: 27:37 PM * \* Description: 岛屿数量 * \ * 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。 * 一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。...

2019-07-10 23:43:08 712

原创 Leetcode——752，打开转盘锁

/** * \* Created: liuhuichao * \* Date: 2019/7/4 * \* Time: 31:19 PM * \* Description: 打开转盘锁 * \ * 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。 * 每个拨轮可以自由旋转：...

2019-07-10 23:41:29 449

原创队列广度优先搜索（BFS）

int BFS(Node root, Node target) { Queue<Node> queue = new LinkedBlockingQueue(); // store all nodes which are waiting to be processed int step = 0; // number of steps nee...

2019-07-03 17:30:19 855

原创 LeetCode——622，设计循环队列

/** * \* Created: liuhuichao * \* Date: 2019/5/30 * \* Time: 30:33 PM * \* Description: 设计循环队列 * \ * 设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 * ...

2019-05-31 14:58:56 891

原创数组常用算法——二分法查找模板

/** * \* Created: liuhuichao * \* Date: 2019/5/6 * \* Time: 30:06 PM * \* Description: 二分法查找的模板 * \ */public class BinarySearchDemo { /** * 关键属性: * * 二分查找的最基础和最基本的形式。 * * 查找...

2019-05-07 20:13:09 595

年后开始在刷LeetCode,刚开始就是从第一道题开始刷，后来刷了几道题之后，发现自己数据结构方面的知识好像忘得都差不多了，艾玛，就想着按照分类刷，又过了一段时间，我感觉刷起来还是有点儿艰难，就决定先刷下数据结构的基础知识：数据结构刷完基础之后，再按照分类开始刷题。PS：我的LeetCode主页：https://leetcode-cn.com/soledadvac/ ；GitHub部分代码：...

2019-04-29 23:07:39 774

原创 LeetCode——485，最大连续1的个数

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 7:53 PM * \* Description:最大连续1的个数 * 给定一个二进制数组，计算其中最大连续1的个数。 * * 示例 1: * * 输入: [1,1,0,1,1,1] * 输出: 3 * 解释: 开...

2019-04-23 22:12:26 571

原创 LeetCode——27，移除元素

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 7:32 PM * \* Description: 移除元素 * 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 * * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 ...

2019-04-23 22:11:17 373

原创 LeetCode——167，两数之和 II - 输入有序数组

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 6:21 PM * \* Description: 两数之和 II - 输入有序数组 * 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 * * 函数应该返回这两个下标值 index1 和 index2，其中 in...

2019-04-23 22:10:05 319

原创 LeetCode——561，数组拆分 I

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 5:43 PM * \* Description: 数组拆分 I * 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 ...

2019-04-23 22:08:59 492

原创 LeetCode—— 344，反转字符串

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 5:34 PM * \* Description: 反转字符串 * * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 * * 不要给另外的数组分配额外的空间，你必须原地修改...

2019-04-23 22:07:39 585

原创 LeetCode——14，最长公共前缀

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 3:28 PM * \* Description: 最长公共前缀 * * 编写一个函数来查找字符串数组中的最长公共前缀。 * * 如果不存在公共前缀，返回空字符串 ""。 * * 示例 1: * ...

2019-04-23 21:55:58 556

原创 LeetCode——28，实现 strStr() 函数

/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 11:25 AM * \* Description: 实现 strStr() 函数 * * 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如...

2019-04-23 15:38:45 372

原创 LeetCode——67,二进制求和

/** * \* Created: liuhuichao * \* Date: 2019/4/22 * \* Time: 6:16 PM * \* Description:二进制求和 * * 给定两个二进制字符串，返回他们的和（用二进制表示）。 * * 输入为非空字符串且只包含数字 1 和 0。 * * 输入: a =...

2019-04-23 15:36:52 387

原创 Mongo查询分析

使用PROFILER分析器开启：db.setProfilingLevel(2) //是最详细的级别；db.setProfilingLevel(1,100) //记录慢速操作耗时100msdb.setProfilingLevel(0) //禁用分析器设置完开启，运行下个慢的查询，监控结果会保存到盖子集合 system.profile;这个集合分配了128KB的空间。可以进行如下...

2019-04-02 17:06:56 308 2

原创 MongoDB 备份(mongodump)与恢复(mongorestore)

进入安装目录：cd mongodb-linux-x86_64-rhel62-3.0.4/binmongodumpmongodump -h dbhost -d dbname -o dbdirectorymongorestoremongorestore -h <hostname><:port> -d dbname <path> /...

2019-04-01 18:09:04 591

原创 MongoDB——查询条件和选择器

范围>,< ,>=, <=:查询numIndex>50 && numIndex<55:db.getCollection('student').find({numIndex:{"$gt":50,"$lt":55}})结果：/* 1 */{ "_id" : ObjectId("5ca0539659aa1df98e31c667")...

2019-03-31 15:55:59 923

原创 MongodDB——获取数据库信息

获取数据库信息show dbs返回我目前所有数据库：admin 0.000GBconfig 0.000GBlocal 0.000GBstudet 0.001GBtestdb 0.001GB获取集合信息show collections返回我testdb下面的所有集合：logstudentuser对于3.0一起的版本，还会返回一个定义的数据库索引;...

2019-03-31 14:18:16 312

原创 MongoDB ——explain查询分析

测试数据：/* 1 */{ "_id" : ObjectId("5ca0538159aa1df98e31c634"), "numIndex" : 0.0}/* 2 */{ "_id" : ObjectId("5ca0538159aa1df98e31c635"), "numIndex" : 1.0}// 写入了三万条这样的numIndex自增1的数据...

2019-03-31 14:02:42 5871

原创 LeetCode—— 498，对角线遍历

/** * 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 * * 输入: * [ * [ 1(0,0), 2(0,1), 3(0,2) ], * [ 4(1,0), 5(1,1), 6(1,2) ], * [ 7(2,0), 8...

2019-03-19 18:41:53 316

原创 LeetCode——11，盛最多水的容器（Container With Most Water）

/** * \* Created: liuhuichao * \* Date: 2019/3/13 * \* Time: 6:06 PM * \* Description:Tag=数组 * \ * * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。 * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ...

2019-03-13 18:30:51 633

原创 LeetCode——846，一手顺子(Hand Of Straights)

/** * \* Created: liuhuichao * \* Date: 2019/3/13 * \* Time: 4:30 PM * \* Description: Tag=Map * * 爱丽丝有一手（hand）由整数数组给定的牌。 * * 现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。 * &lt...

2019-03-13 17:32:34 809 2

原创 LeetCode——3，无重复字符的最长子串

/** * \* Created: liuhuichao * \* Date: 2019/2/16 * \* Time: 9:25 PM * \* Description: * \ * 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 * * 示例 1: * * 输入: "abcabcbb" * 输出: 3 * 解释:...

2019-02-17 17:35:36 315

原创 LeetCode——2，两数相加

/** * \* Created: liuhuichao * \* Date: 2019/2/15 * \* Time: 4:42 PM * \* Description: * * * 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 * ...

2019-02-16 21:55:47 499

原创 LeetCode——1,两数之和

/** * \* Created: liuhuichao * \* Date: 2019/2/15 * \* Time: 4:04 PM * \* Description: 1, 两数和问题 * &lt;p&gt; * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 * &lt;p&gt; * 你可以假设...

2019-02-16 21:54:06 442 2

ble设备扫描器.apk

假装美少女战士

Hbase连接报错RpcRetryingCaller

REST ful api发布到linux报错404

安卓平板安卓ubunt系统

安卓ListView如何遍历每个Item保存我每条上添加的数据

使用bootstrap的一个东西，然后下报出这样一个错误，怎么改写代码才行？（）