爱谁谁博客

日常笔记

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Docker MySql报2059错误: Authentication plugin 'caching_sha2_password' cannot be loaded

最近在使用Docker安装和配置MySql,按照正常的步骤来安装和配置MySQL,可配置完成后登录MySQL客户端出现了2059错误, <1> dockerstartmysql进入MySql <2> dockerps-a查出自己创建的co...

2019-05-21 15:14:56

阅读数 27

评论数 0

求二叉树的结点个数

题目描述 给出一棵二叉树,返回其节点数。 算法思路 根据递归函数实现,如果树不为空,根节点为1 1 统计根节点左子树 2 统计根节点右子树 3 将左子树节点个数+右子树节点个数+根节点个数1=即为整颗树的节点个数 4 统计左右子树的节点个数也是按照1~3的步骤进行 5 当树为空时,...

2019-03-07 09:47:10

阅读数 68

评论数 0

比较两个对象中所有属性值是否相同

比较两个对象中所有属性值是否相同 /** * 比较两个实体属性值,返回一个boolean,true则表时两个对象中的属性值无差异 * @param obj1 进行属性比较的对象1 * @param obj2 进行属性比较的对象2 * @return 属性...

2019-03-05 17:22:56

阅读数 195

评论数 0

水仙花树

题目描述 水仙花数的定义是,这个数等于他每一位上数的幂次之和见维基百科的定义 比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13+ 53+ 33。 而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14+ 64+ 34+ 44。 给出n,找到所有的n位十...

2019-03-04 22:12:01

阅读数 44

评论数 0

二叉树的最大深度

题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 样例 1: 输入: tree = {} 输出: 0 样例解释: 空树的深度是0。 样例 2: 输入: tree = {1,2,3,#,#,4,5} 输出: 3 样例解释: 树表示如下...

2019-03-01 11:32:20

阅读数 24

评论数 0

二叉树的路径和

题目描述 给定一个二叉树,找出所有路径中各节点相加总和等于给定目标值的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例 给定一个二叉树,和目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2],...

2019-03-01 10:57:21

阅读数 33

评论数 0

二叉树中序遍历

题目描述 给出一棵二叉树,返回其中序遍历 算法思路 中序遍历,左根右,使用递归方式实现 代码实现(JAVA) public List<Integer> inorderTraversal(TreeNode root) { Lis...

2019-03-01 10:11:22

阅读数 48

评论数 0

翻转二叉树

描述 翻转一棵二叉树 样例 Example 1: Input: {1,3,#} Output: {1,#,3} Explanation: 1 / 3 Example 2: Input: {1,2,3,#,#,4} Output: {1,3,2,#,4} Ex...

2019-02-28 21:34:51

阅读数 260

评论数 0

二叉树的所有路径

题目描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 样例 例1: 输入: 1 / \ 2 3 \ 5 输出: [ "1->2->5", "1-&...

2019-02-28 21:24:49

阅读数 20

评论数 0

删除链表中的第n到m个节点

题目描述 给定一个链表,删除链表中的第 n 到 m 个节点,返回链表的头节点。 编号从00开始 链表的长度不超过100000 样例 样例 1: 输入:head = 1->2->3->4->5-&a...

2019-02-28 11:31:31

阅读数 127

评论数 0

删除链表中倒数第n个节点

题目描述 给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后,这个链表将变成1...

2019-02-28 09:38:03

阅读数 17

评论数 0

相反的顺序存储

题目描述 给出一个链表,并将链表的值以倒序存储到数组中。 算法思路 使用递归,时间复杂度O(n) 代码实现(JAVA) public class Solution { /** * @param head: the given linked list * @r...

2019-02-27 21:58:18

阅读数 30

评论数 0

找链表的中点

样例 链表1->2->3的中点是2。 链表1->2的中点是1。 算法思路 使用快慢指针实现,慢指针一次移动一个节点,快节点一次移动两个节点,快指针到达终点时,慢指针指向中点 代码实现(JAVA) public List...

2019-02-27 21:38:46

阅读数 31

评论数 0

会议室

题目描述: 给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。 算法思路 : 按照区间start从小到大排序,满足题目要求的区间应该是没有交集的。所以要比较看当前区间end是否大于下一个...

2019-02-27 09:38:56

阅读数 32

评论数 0

多关键字排序

描述 给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。 代码实现(Java):   /** * 多关键字排序 */ public int[][] mu...

2019-02-26 20:57:27

阅读数 126

评论数 0

合并数字

描述: 给出n个数,现在要将这n个数合并成一个数,每次只能选择两个数a,b合并,每次合并需要消耗a+b的能量,输出将这n个数合并成一个数后消耗的最小能量。 算法: 贪心算法:显然每次选择当前的最小的两个数进行合并的答案是最优的,故用一个优先队列,大根堆,每次选堆顶的两个元素进行合并,然后再扔...

2019-02-26 16:49:56

阅读数 39

评论数 0

搜索插入位置

描述: 给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。 代码实现(Java):(时间复杂度为 O(log n),使用二分法) public int searchInsert(int[] A, int target) { ...

2019-02-26 10:29:26

阅读数 21

评论数 0

合法文章

描述: 给定一篇由大写字母、小写字母、逗号、句号组成的文章,求使文章不合法的字母数。 文章不合法有2种情况: 1.句子的第一个字母用了小写。 2.不是单词的首字母用了大写。 代码实现(Java):   public int count(String s) { // Wri...

2019-02-25 20:11:02

阅读数 41

评论数 0

第一个只出现一次的字符

描述 给出一个字符串,找出第一个只出现一次的字符。 样例 样例 1: 输入: "abaccdeff" 输出: 'b' 解释: 'b' 是第一个出现一次的字符 样例 2: 输入: "aabccd" ...

2019-02-25 10:53:59

阅读数 22

评论数 0

翻转字符串里的单词

描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 样例 给出s = "the sky ...

2019-02-25 10:27:46

阅读数 19

评论数 0

提示
确定要删除当前文章?
取消 删除