LeetCode105.从前序与中序遍历序列构造二叉树
1. 要点 利用Map来优化For循环,减少时间复杂度 2. 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 3. 代…
544
|
|
|
|
191 字
|
5 分钟
数据库基础笔记
涵盖内容 ACID,NULL,MVCC,约束、概念模型、第三范式、连接 1. ACID 数据库管理系统中事务(transaction)的四个特性(分析时根据首字母缩写依次解释):原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability) 所谓事务,它是一个操作序列,这些操作要么都执行…
643
|
|
|
|
1621 字
|
7 分钟
JavaIO笔记
1. 什么是流 内存与存储设备之间传输数据的管道 2. 流的分类 按方向 输入流 输出流 按单位 字节流 以字节为单位,可以读写所有数据 字符流 以字符为单位,只能读写文本数据 按功能 节点流 具有实际传输数据的读写功能 过滤流 在节点流的基础上增强功能 3. FileInputStream FileInputStream fileInputStr…
558
|
|
|
|
1176 字
|
10 分钟
CSS(初级)笔记
涵盖内容 1.熟悉css基本语法,以及css工作原理 2.熟练使用css selector 常规选择器class,id,元素,后代,通用,了解选择器的优先级 3.熟悉浮动,定位,盒模型,背景,字体,颜色等常用属性,能运用css进行页面布局和展现效果图 css的工作原理 css的出现使得内容和样式分离进而让页面变得更简洁,更容易维护。 mozilla…
604
|
|
|
|
1383 字
|
9 分钟
HTML(初级)笔记
涵盖内容 基本语法、标签、声明、属性 标签属于什么元素,内联/内联-块级/块级元素 元素 + "HTML 标签" 和 "HTML 元素" 通常都是描述同样的意思. + 但是严格来讲, 一个 HTML 元素包含了开始标签与结束标签, + 元素组成:起始标签+元素内容+结束标签 什么是HTML? HTML 指的是超文本标记语言: HyperText M…
861
|
|
|
|
1075 字
|
7 分钟
学习Java注解
转自黑马程序员 代码地址 1.介绍 概念:说明程序的。给计算机看的 注释:用文字描述程序的。给程序员看的 定义:注解(Annotation),也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性,与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面,用来对这些元素进行说明,注释。 概念描述:…
530
|
|
|
|
821 字
|
5 分钟