题目： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 解题： 循环求最大值，大力出奇迹 代码： 官方给了个很长很变态的数组，测试超时了，我觉得代码是对的，消耗估计太多了 官方解答 双指针，只循环一次，牛逼
算法
LeetCode 10 正则表达式匹配
题目： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 解题： 函数里面写了很多分支，还是不对，直接抄答案了 官方解答 说是动态规划，讲解看懂了，自己依然写不出来，只能再看看吧
LeetCode 9 回文数
题目： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 解题： 类似reverse函数，小于0的由于有负号，故都不符合，大于等于0的直接反转就好 代码： 官方解答： 官方只循环了一半就搞定了，牛逼
LeetCode 8 字符串转换整数 (atoi)
题目： 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数（即，”123″ -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。 如果整数数超过 32 位有符号整数范围 [−2^31, 2^31 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1 。 返回整数作为最终结果。 注意： 本题中的空白字符只包括空格字符 ‘ ‘ 。 除前导空格或数字后的其余字符串外，请勿忽略 […]
LeetCode 7 整数反转
题目： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 解题： 对于给出的整数取模，然后乘以10即可，乘之前判断一下之前的和是否在最大值和最小值的十分之一范围内 代码： 官方题解和我写的差不多 哦耶
LeetCode 6 Z字形变换
题目： 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：”PAHNAPLSIIGYIR”。 解题： 两列分成一组，第一列为0~n，第二列为n-1~1，然后把他们放入数组合并即可，一行时直接返回原字符串 代码： 官方解答：
LeetCode 5 最长回文子串
LeetCode 4 寻找两个正序数组的中位数
题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 解题： 两个数组合并为一个数组，然后取中位数 代码： 看了下官方解析，我这个完全算偷鸡了，最关键的代码用内置函数代替了 官方的这个解法看的我有点懵，先记录一下，后面再研究研究
LeetCode 3 无重复字符的最长子串
题目： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 解题： 循环查找不重复的字符串 代码： 时间复杂度O(n^2)，大力出奇迹，只能算是解出来了 看看官方给出的解法 说是用了滑动窗口的方法，大致明白了是怎么一回事。 然而官方给出的方法只有击败了38.90%的用户，看来官方的水平也有很大的提升空间，要是能把效率最高的代码放出来就好了。
LeetCode 2 两数相加
题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 解题： 把链表相同位置的值加起来，满10就向下一位进一 代码 刚开始忘了最后对进位做判断，出错了。循环结束后，需对进位做判断，如果大于0，则需生成一个新节点，值为1。