二叉树节点函数定义： /** * Definition for a binary tree node. */ function TreeNode(val){ this.val = val; this.left = this.right = null; } 层次遍历构建二叉树（广度优先） functi ...
分类：
其他好文 时间：
2020-08-26 18:35:16
阅读次数：
74
题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
105. 复制带随机指针的链表 中文English 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法，O(n)时间复杂度 """ Definition for singly-linked l ...
分类：
其他好文 时间：
2020-08-10 00:07:54
阅读次数：
70
题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
前序遍历+重赋值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(i ...
分类：
其他好文 时间：
2020-08-02 17:34:21
阅读次数：
91
思路： 公共祖先需要分为三种情况： 1.pq包含在root的左右子树中，则root就是他们公共祖先 2.pq包含在root的右子树中，则公共祖先是右子树 3.pq包含在root的左子树中，则公共祖先在左子树 代码： /** * Definition for a binary tree node. * ...
分类：
其他好文 时间：
2020-07-28 17:01:57
阅读次数：
59
思路： 中序：左->根->右 1.需要一个建立一个栈，首先将左子树放入栈中 2.获取栈顶元素并进行节点判断是否有右子树 3. 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类：
其他好文 时间：
2020-07-27 23:50:51
阅读次数：
62
一、什么是DDL？ DDL全称：Data Definition Language 它包含三个主要的关键字：create、drop、alter 操作 statement 创建数据库 create database 删除数据库 drop database 修改数据库 alter database 创建表 ...
分类：
其他好文 时间：
2020-07-26 23:19:01
阅读次数：
103
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, ...
分类：
其他好文 时间：
2020-07-26 23:15:52
阅读次数：
76
