摘要：
1. 原始题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足 阅读全文
posted @ 2019-04-10 11:42
三年一梦
阅读(174)
评论(0)
推荐(0)
摘要：
1. 原始题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 2. 解法 思路：任选一个串作为参考串，然后以该串前几部分依次作为模板和后面的串比较，如果不同则返回，相同则比较更长的子串。 阅读全文
posted @ 2019-04-09 22:09
三年一梦
阅读(267)
评论(0)
推荐(0)
摘要：
1. 原始题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存 阅读全文
posted @ 2019-04-09 21:43
三年一梦
阅读(148)
评论(0)
推荐(0)
摘要：
1. 原始题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存 阅读全文
posted @ 2019-04-09 21:26
三年一梦
阅读(168)
评论(0)
推荐(0)
摘要：
1. 原始题目 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的 阅读全文
posted @ 2019-04-09 20:35
三年一梦
阅读(236)
评论(0)
推荐(0)
摘要：
首先，这是一道比较蠢的题目，没有太多意思。 1. 原始题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整 阅读全文
posted @ 2019-04-09 19:28
三年一梦
阅读(834)
评论(0)
推荐(0)
摘要：
1. 原始题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [ 阅读全文
posted @ 2019-04-09 17:30
三年一梦
阅读(163)
评论(0)
推荐(0)
摘要：
1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 阅读全文
posted @ 2019-04-09 15:05
三年一梦
阅读(601)
评论(0)
推荐(0)
摘要：
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 我的解法 每次都寻找不同的字符放到空表里，直到有相同的出现。这时指针指向下一位进行下一轮搜索。 我的时间复杂度比较高，新建立许多变量，导致空间占用较多。Leetcode上另一个 阅读全文
posted @ 2019-04-09 10:39
三年一梦
阅读(329)
评论(0)
推荐(0)
摘要：
1. 原始题目 We are given head, the head node of a linked list containing unique integer values. We are also given the list G, a subset of the values in th 阅读全文
posted @ 2019-04-08 09:12
三年一梦
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号