摘要： 假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 解题 暴力直接线性查找 或者，线性找到第一个开始降序的位置对应的数 应该考虑二分法 递归 + 二分 二分 阅读全文

摘要： 线段树的修改 对于一棵 最大线段树, 每个节点包含一个额外的 max 属性，用于存储该节点所代表区间的最大值。 设计一个 modify 的方法，接受三个参数 root、 index 和 value。该方法将 root 为跟的线段树中 [start, end] = [index, index] 的节点 阅读全文

摘要： 线段树的查询 对于一个有n个数的整数数组，在对应的线段树中, 根节点所代表的区间为0-n-1, 每个节点有一个额外的属性max，值为该节点所代表的数组区间start到end内的最大值。 为SegmentTree设计一个 query 的方法，接受3个参数root, start和end，线段树root所 阅读全文

摘要： 线段树的构造 线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的左儿子，有 start=A.left, end=(A.l 阅读全文

摘要： Pow(x, n) Implement pow(x, n). 解题 直接顺序求解，时间复杂度O(N) public class Solution { /** * @param x the base number * @param n the power number * @return the re 阅读全文

摘要： 装最多水的容器 给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 解题 不理解题意 通俗的说 在上面n个点中 阅读全文

摘要： 带环链表 给定一个链表，判断它是否有环。 解题 定义两个指针p1 p2 p1每次向前走一步 p2每次向前走两步 当p2能赶上p1的时候说明有环 /** * Definition for ListNode. * public class ListNode { * int val; * ListNode 阅读全文

摘要： 接雨水 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 如上图所示，海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1], 返回 6. 解题 先遍历一遍找到最高点，然后分别从两边开始，往最高点所在位置遍历，水位只会增高不会减小 阅读全文