题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
目录 | 上一节 (1.7 函数) | 下一节 (2.2 容器) 2.1 数据类型和数据结构 本节以元组和字典为代表介绍数据结构。 原始数据类型 Python 有一些原始数据类型： 整数 浮点数 字符串（文本） 空类型 email_address = None None 常用作可选值或缺失值的占位符 ...
分类：
编程语言 时间：
2021-02-22 12:07:46
阅读次数：
0
[104. 二叉树的最大深度] 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ...
分类：
其他好文 时间：
2021-02-22 11:59:49
阅读次数：
0
1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以唯一确定一棵二叉树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树的结构，给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意：这还有一个条件：二叉树的任意两个结点的值都不相同。 一. ...
分类：
其他好文 时间：
2021-02-20 12:10:36
阅读次数：
0
扩展运算符 spread ... 如同rest参数的逆运算，将一个数组转为用逗号分隔的参数序列。 该运算符主要用于函数调用 如果扩展运算符后面是一个空数组 则不产生任何效果 由于扩展运算符可以展开数组，所以不再需要使用apply方法将数组转为函数的参数。 #例子1 # ES5 的写法 functio ...
分类：
编程语言 时间：
2021-02-20 12:09:10
阅读次数：
0
以前看了不同资料上的各种版本，总结一下自己综合起来的理解： 一.同步：从任务的角度出发，在某一个时刻，[一个任务或者说是一个代码块、或对一个数据结构（如一个队列）的访问、修改] ，只由一个线程进行，其他线程需要进行访问或者执行需要等待这个任务先被执行完或者这个资源被占用结束，而这个正在执行该任务的线 ...
分类：
其他好文 时间：
2021-02-19 13:52:46
阅读次数：
0
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类：
编程语言 时间：
2021-02-19 13:45:16
阅读次数：
0
HashMap介绍 hashMap是java中一个非常重要的数据结构，工作中也会经常使用到。 hashMap说明手册：https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html HashMap实现原理 HashMap的主干是一个E ...
分类：
编程语言 时间：
2021-02-19 13:42:09
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
