摘要：
给定一个无序数组，求数组中满足三个元素之和 = 0 的答案。Given array nums = [-1, 0, 1, 2, -1, -4], A solution set is:[ [-1, 0, 1], [-1, -1, 2]] 思路：由于数组是无序的所以先将其排成有序的数组，利用一个 for 阅读全文
摘要：
给定一个 1 ~ 3999 的整数，求得其罗马数字的表示形式。Symbol ValueI 1V 5X 10L 50C 100D 500M 1000 Input: 1994Output: "MCMXCIV"Explanation: M = 1000, CM = 900, XC = 90 and IV 阅读全文
摘要：
给定一个数组，数组中的数字在坐标系中按柱状图分布，选取两根柱子，与横坐标形成水池，求最大的水池面积。 Input: [1,8,6,2,5,4,8,3,7]Output: 49 思路：一开始运用暴力结题，O( n*n )的时间复杂度，然而不AC。看了答案，运用两个下标 left = 0, right 阅读全文
摘要：
给定一个字符串，将里面的数字提取出来。要注意空格、符号、int 数据越界、前导0。Input: "4193 with words"Output: 4193Explanation: Conversion stops at digit '3' as the next character is not a 阅读全文
摘要：
给定一个之字形排列的字符串，给定排成numRows行，要求按行输出。 Input: s = "PAYPALISHIRING", numRows = 4Output: "PINALSIGYAHRPI" 思路： 黑色的数字，每一列都是相差 6。而红色的数字，与它前面的黑色数字，存在如下关系。 规律：这题 阅读全文
摘要：
给定一个字符串，求字符串中最长的回文子串。Input: "babad"Output: "bab"Note: "aba" is also a valid answer. 思路：一、暴力解决，O(n^3) 的时间复杂度，最外层循环为 子串的起始位置，第二层循环为，对字符串中的字符遍历，若与子串的第一个字 阅读全文
摘要：
给定一个字符串，求出其中最大的子串长度，子串中要求所有字符只出现一次。Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. 思路：运用2个下标，一个遍历字符串，一个记录子串的起始位置，每次 阅读全文
摘要：
给定2个链表，每个链表所代表的数字是反着排列的，比如整数：123，在链表中是 3->2->1，让你求这两个数之和，并也将其和反着排列。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807 阅读全文
摘要：
给定两个等长的字符串，求这两个字符串中相同位置字符相等的个数bull，和不同位置但字符相同的个数cows，最后结合为 bull+A+cows+B.Input: secret = "1807", guess = "7810" Output: "1A3B" Explanation: 1 bull and 阅读全文
摘要：
给定一个二叉树，返回所有根节点到叶子节点的路径。Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths are: 1->2->5, 1->3 难点：返回的是vector<string>的容器类 阅读全文