题解:我们可以发现镜像后的树就是将原树的所有节点的左右儿子互换!所以我们递归遍历原树的所有节点,将每个节点的左右儿子互换即可。 我:用递归可以遍历树的所有节点,那怎么递归? /** * Definition for a binary tree node. * struct TreeNode { * ...
分类:
其他好文 时间:
2020-02-14 21:00:25
阅读次数:
71
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: 返回其层次遍历结果: 代码如下: /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr ...
分类:
其他好文 时间:
2020-02-14 18:05:07
阅读次数:
57
NIST关于云计算的“官方”定义,总结了五大特征、三大服务模式、四大部署模型。 官方英文文档:SP 800-145, The NIST Definition of Cloud Computing | CSRC 谷歌翻译版: ...
分类:
其他好文 时间:
2020-02-14 16:21:04
阅读次数:
65
1 """ 2 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. 3 According to the definition of LCA on Wikipedia: ...
分类:
其他好文 时间:
2020-02-13 22:33:56
阅读次数:
67
可能会把头结点删掉的问题,都会定义一个虚拟头节点 p:上一次保留节点的最后一个位置q:下一段的第一个节点,用来把下一段全部扫描结束 ,只要相同q就一直向后走。p到q为一段 本次用来3个节点,一个虚拟节点,另外的p、q用来遍历是否存在重复节点。 /** * Definition for singly- ...
分类:
其他好文 时间:
2020-02-13 17:31:16
阅读次数:
74
You may serialize the following tree: 1 / \ 2 3 / \ 4 5 as "[1,2,3,null,null,4,5]" /** * Definition for a binary tree node. * public class TreeNode { ...
分类:
其他好文 时间:
2020-02-13 09:14:46
阅读次数:
69
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制: 0 <= 链表长度 <= 1000 code:循环 /** * Definition for singly-linked list ...
分类:
编程语言 时间:
2020-02-12 20:15:45
阅读次数:
65
SQL基础 SQL基础部分是本人学习《深入浅出MySQL数据库开发、优化与管理维护》这本书看的第二章。练习上面的SQL语句,并将自己练习的SQL语句和重点的总结罗列出来。 DDL(Data Definition Language) 数据定义语言,这些语句定义了不同数据段,数据库,表,列,索引等数据库 ...
分类:
数据库 时间:
2020-02-12 18:08:10
阅读次数:
68
遍历链表出错 节点结构: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; ...
分类:
其他好文 时间:
2020-02-12 00:29:33
阅读次数:
58
0.了解XML Extensible Markup Language 可扩展标记语言 申明信息不算元素,左图中book为根元素,根元素有且仅有一个; 1.初识XML 1.3用IDE创建xml(以eclipes为例) 2.DTD 简介 Document Type Definition 文档类型定义 代... ...
分类:
其他好文 时间:
2020-02-09 22:12:07
阅读次数:
82