The way of Super God

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 题解 class Solution: def searchInsert(self, num

给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 注意：数组长度不会超过10000。 题解 遍历，用一个变量记录递增的最大值。再用一个变量实时记录递增的情况。

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 10000 思路 数组 ， 有序 ， 考虑二分查找。 复杂度分析： 时间复杂度 O(log N)O(logN)： 二分法为对数级别复杂度。 空间复杂度 O(1)O(1)

title: 1144.递减元素使数组呈锯齿状 categories: leetcode array tags: leetcode array cover: ‘http://cnd.nanpy.top/post23.jpg’ date: 2020-08-19 16:17:00 以输入样例 [9, 6, 1, 6, 2] 为例，检查奇数位置，可以将第一个元素 9 减小到 5，如果检查偶数位置，则需要将两个 6 减小到 0。 class Solution: def movesToMakeZig.

二叉树的遍历 二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。 深度优先遍历 DFS（Depth-First-Search） DFS 有三种 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 递归先序遍历 （用栈的方式实现） 如果我们知道了根节点的 左子树，右子树的 最大深度 l，r，那么该二叉树的最大深度为 max(l,r) + 1 而左子树，右子树的最大深度，同样也可以通过上述的方式计算出来。 递归在访问到空节点时 退出。