2020年08月_Code_Yilia

原创【MySQL】命令行：建立连接、退出当前命令行、退出mysql命令行

MySQL命令行：以管理员身份运行命令提示符：跳转到mysql所在位置：cd D:\MySQL\mysql-8.0.21-winx64\bin（如果没跳转成功，再跳一下：D:）mysql服务的启动和停止：net stop mysql；net start mysql（注意只有红字部分，没有“；”）建立连接：mysql -u root -p，也可在-p后加上密码，但可能导致密码泄露，最好不要加，键入上述命令后回车，会让输入密码查看当前运行的线程：show processlist;（注意有“；”）

2020-08-19 16:06:38 3392

原创【二叉搜索树】Leetcode #700 二叉搜索树中的搜索

题目链接：#700 二叉搜索树中的搜索题目描述：#700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。通过次数32,1

2020-08-13 11:08:41 207

原创【二叉搜索树】LeetCode #98 验证二叉搜索树（在所有 Java 提交中击败了 100.00% 的用户）

题目链接：LeetCode #98 验证二叉搜索树题目描述：#98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的

2020-08-13 10:26:30 270

原创【链表】LeetCode #61旋转链表

题目链接：LeetCode #61旋转链表题目描述：#61. 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3

2020-08-13 09:36:26 172

原创【链表】LeetCode #24 两两交换链表中的节点

题目链接：LeetCode #24 两两交换链表中的节点题目描述：#24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.通过次数135,890 提交次数204,775分析：两两交换，如果是奇数，最后一位不动。如：1,2,3,4,5 交换后的结果应为 2,1,4,3,5方案如下：因为

2020-08-12 16:18:05 124

原创【链表】LeetCode #2 两数相加（基于链表的两数相加，执行用时战胜 99.89%的Java提交）

题目链接：LeetCode #2 两数相加题目描述：#2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 8

2020-08-12 11:09:52 194 1

原创【链表】LeetCode #反转链表（两种方法：迭代法、递归法）

题目链接：LeetCode #反转链表题目描述：#206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？通过次数295,766 提交次数422,186方法一：迭代法对于每个节点，需要做以下三步：保存当前节点的下一个节点 next；让当前节点 cur 指向前一个节点 pre；删除

2020-08-02 21:33:31 282

原创【链表】LeetCode #203 移除链表元素

题目链接：LeetCode #203 移除链表元素题目描述：#203. 移除链表元素删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5通过次数92,417 提交次数201,211分析：本题是道简单题，但是想一次就A还是有点儿不容易的。需要注意的有以下几点：要做删除操作，需要找到的是被删节点的前一个节点，这样只需让 i.next

2020-08-01 20:09:53 184

原创【链表】LeeTCode #160 相交链表（双指针，时间复杂度O(m+n)）

题目链接：LeeTCode #160 相交链表题目描述：#160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。

2020-08-01 17:11:50 275

原创【链表】LeetCode #141环形链表（快慢指针）

题目链接：LeetCode #141环形链表题目描述：#141. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到

2020-08-01 15:33:51 159

Code_Yilia的博客