ImmortalCoder

一棵树要么是空树，要么有两个指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 给定一个二叉树，判断它是否是高度平衡的二…

1. 基本概念 为了消除数据特征之间的量纲影响，需要对特征进行归一化处理，使得不同指标之间具有可比性。 在一些博客中，一般把第一种叫做归一化，第三种叫做标准化。 此方法对数值进行归一，丢失了数据的分布信息，对数据之间的距离没有得到较好的保留，但保留了权值。 目的：消除量纲，将各…

1. 创建列表：[ ]、list() 2. 增加元素：append、insert、extend、+ 3. 删除元素：del、pop、remove 4. 修改列表元素 列表中存放的是指向相应元素的地址，当修改列表元素时，只是将此元素指向新的元素地址。 5. 查询元素：[ ]、in…

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 使用双指针，一个指针指向值较小…

链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很多链表问题可以用递归来处理。 1. 找出两个链表的交点 但是不会出现以下相交的情况，因为每个节点只有一个 next 指针，也就只能有一个后继节点，而以下示例中节点 c 有两个后继节点。 要求时间复杂度为 O(N)，空间…

LeetCode中关于位运算的题目。 0. 原理 0s 表示一串 0，1s 表示一串 1。 利用 x ^ x = 0 的特点，可以将三个数中重复的两个数去除，只留下另一个数。 利用 x & 0s = 0 和 x & 1s = x 的特点，可以实现掩码操作。 一个数 num 与 …

1. 堆排序的基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏、最好、平均时间复杂度均为O(nlogn)，它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意：没有要求结点的左孩子…

1. 二叉树的基本概念 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低。 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即…

2. 线性查找算法 要求: 如果找到了，就提示找到，并给出下标值。 3. 二分查找 findVal > arr[mid] , 说明你要查找的数在 mid 的右边, 因此需要递归的向右查找。 findVal < arr[mid], 说明你要查找的数在 mid 的左边, 因此需要递…