摘要：
No.15, 3Sum No.16, 3Sum Closest 前一个题主要是算3个数字加和等于target的三个数字，可能有多组，输出全部可能性，数字可能重复。 后一个题主要是算3个数字加和离target最近的值，结果存在且唯一。 两个题目的解题思路基本一致，首先最暴力的方法当然是O(n3)三重循 阅读全文
摘要：
No.14，Longest Common Prefix 这道题的输入是一个字符串数组，从里面找出最长的公共前缀。 解题思路：从第一个字符串和第二个字符串开始找寻最长公共前缀，再将最长公共前缀和第三个字符串比较，以此类推，遍历全部字符串，找出最后的公共前缀。 优化点在于，最长公共前缀的长度一定小于等于 阅读全文
摘要：
No.12, Integer to Roman，将一个int数转换为罗马数字（范围为1-3999）。 No.13, Roman to Integer，将罗马数字转换为int（范围为1-3999）。 这题没什么难度，主要是理解罗马数字的规则。 在罗马数字中： 1~9: {"I", "II", "III 阅读全文
摘要：
No.11, Container With Most Water 这道题目在坐标轴中给出了若干平行于y轴的竖线，每两个搭配加上x轴组成一个盛水的容器，找出容量最大的容器。 最暴力的方法还是两重循环算，这不在我们讨论范围内。 这里采用贪心算法实现，在该题中有一个规律，如果说最终的结果是ij两个竖线组成 阅读全文