过去会遗忘，现在不会

摘要： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 乍一看几乎没啥思路，不过把题目抽象一下，不就是求一个长方形 阅读全文

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 不用双指针的话直接原地修改数组，count存0的个数，对于不为0的数，如果它前面没有0，就不动，有零的话，就往前移动count位，最后从尾部补充co 阅读全文

摘要： 二叉树算是一个常见的数据结构了。从纸面上理解二叉树不难，关键是二叉树如何再代码中实现？比如如何构建二叉树？二叉树的递归与非递归遍历？如何根据遍历的顺序确定一个二叉树？ //二叉树节点的定义 一个结构体外加左右子树，存储一个int类型的数据，还有别忘了初始化。 typedef struct list_ 阅读全文

摘要： 找出一个数组最长的连续序列（重复的不算）,要求复杂度位O(N) 。 示例： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 假如不考虑复杂度，直接哈希搜索，对每个数都找一下它能连续的长度，返回最大的那个长度就行。 阅读全文