- 博客(8)
- 收藏
- 关注
RSS订阅原创 简单二叉树 - Java实现
一、前言因为是简单二叉树的创建，那么就需要自己输入二叉树各个节点的位置，使用先序创建二叉树。如果我想创建上图所示的二叉树，那么输入的顺序为：{“A”, “B”, “D”, “#”, “#”, “E”, “#”, “#”, “C”, “F”, “#”, “#”, “G”, “#”, “#”}二、代码实现BinaryTree.javaimport java.util.ArrayDeque...
2019-10-31 18:11:57
379
原创 LeetCode 82 . 删除排序链表中的重复元素 II
题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。题目链接思路一：使用哑结点和快慢指针，快指针用于跳过重复的数组，慢指针用于和快指针拼接。class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) ...
2019-10-29 19:45:08
214
原创 LeetCode 61 . 旋转链表
题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。题目链接思路一：刚开始想到使用队列，将这个链表数据存储进去，进行k次出队入队操作，然后重新建立一个新的链表，并返回。（需要注意如果k的值大于链表长度，就会过多的重复队列操作，所以需要简化k）import java.util.ArrayDeque; class Solution { public...
2019-10-24 23:02:15
60
原创 LeetCode 24 . 两两交换链表中的节点
题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。题目链接节点两两交换，递归和非递归大体思路相似，都是第一个节点指向下一次两个交换节点的第一个节点，第二个节点指向第一个节点。大概如下图所示：虚线框里就又是一次递归调用，每次递归返回交换之后的第一个节点方法一：递归class Solution { ...
2019-10-22 22:55:38
85
原创 MySQL连接查询详解、explain分析、性能优化
文章目录一.Join连接查询1.内连接(inner join)2.左连接(left join)3.右连接(right join)4.左连接不包含两表共同部分5.右连接不包含两表共同部分6.左右表的共同内容7.左表部分和右表部分一.Join连接查询假设创建员工表(employee)和部门表(dept)// 创建部门表create table dept(id int primary key ...
2019-10-22 17:35:36
346
原创 LeetCode 19 . 删除链表的倒数第n个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点题目链接为了解决一些极端情况：链表只有一个节点，会定义一个哑结点（需要明确的是，删除节点需要遍历到要删除节点的前一个节点）方法一：二次遍历思路：先遍历一次记录链表节点个数length，那么删除倒数第n个节点，就是删除第(length-n+1)个节点class Solution { public ListN...
2019-10-17 22:25:27
74
原创 Java配置环境变量原因
因为电脑不知道javac这个命令是在C:\Program Files\Java\jdk1.8.0_65\bin\的这个路径下面，所以我们要设置好环境变量，来让电脑知道其路径。path（环境变量）是dos以前的内部命令，windows继续沿用至今。用作运行某个命令的时候，本地查找不到某个命令或文件，会到这个声明的目录中去查找。然后什么是jdk,jrejdk(java developmen...
2019-10-15 13:02:08
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人