messi围巾一-CSDN博客

原创 [LeetCode] 409.最长回文串（Easy）C语言题解

题目给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。示例①示例1输入：“abccccdd”输出：7解释：我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。说明注意：假设字符串的长度不会超过 1010。①相关话题哈希表②题目地址409....

2019-04-05 15:20:24 385

原创 [LeetCode] 387.字符串中的第一个唯一字符（Easy）C语言题解

题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例①示例1s = “leetcode”返回 0.②示例2s = “loveleetcode”,返回 2.说明注意事项：您可以假定该字符串只包含小写字母。①相关话题哈希表②相似题目451. 根据字符出现频率排序 — 力扣网451. Sort Charac...

2019-04-05 12:51:04 355

原创 [LeetCode] 204.计数质数（Easy）C语言题解

题目统计所有小于非负整数 n 的质数的数量。示例①示例1输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。说明①相关话题哈希表数学②相似题目263. 丑数 — 力扣网263. Ugly Number — leetcode264. 丑数 II — 力扣网264. Ugly Number II — leetc...

2019-04-04 17:52:14 586 1

原创 [LeetCode] 739.每日温度（Medium）C语言题解

题目根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。示例①示例1例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。说明提示：气温列表长度的范围是 [1, ...

2019-04-04 12:06:34 1192

原创 [LeetCode] 500.键盘行（Easy）C语言题解

题目给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例①示例1输入: [“Hello”, “Alaska”, “Dad”, “Peace”]输出: [“Alaska”, “Dad”]说明你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。①相关话题哈希表②题目地址500. 键盘行 — 力扣网500....

2019-03-30 16:39:36 349

原创 [LeetCode] 381.O(1) 时间插入、删除和获取随机元素 - 允许重复（Hard）C语言题解

题目设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。注意: 允许出现重复元素。insert(val)：向集合中插入元素 val。remove(val)：当 val 存在时，从集合中移除一个 val。getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。示例①示例1说明①数据范围(自测)-214...

2019-03-29 04:49:01 390

原创 [LeetCode] 380.常数时间插入、删除和获取随机元素（Medium）C语言题解

题目设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例①示例1说明①数据范围(自测)-2147483648 ~ 2147483647...

2019-03-29 04:09:44 429

原创 [LeetCode] 961.重复 N 次的元素（Easy）C语言题解

题目在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例①示例1输入：[1,2,3,3]输出：3②示例2输入：[2,1,2,5,3,2]输出：2③示例3输入：[5,1,5,2,5,3,5,4]输出：5说明1.4 <= A.length <= 100002.0 <=...

2019-03-28 00:11:06 301

原创 [LeetCode] 220.存在重复元素 III（Medium）C语言题解

题目给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例①示例1输入: nums = [1,2,3,1], k = 3, t = 0输出: true②示例2输入: nums = [1,0,1,1], k = 1, t = 2输出: true...

2019-03-27 19:21:26 422

原创 [LeetCode] 219.存在重复元素 II（Easy）C语言题解

题目给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例①示例1输入: nums = [1,2,3,1], k = 3输出: true②示例2输入: nums = [1,0,1,1], k = 1输出: true③示例3输入: nums = [1...

2019-03-27 13:52:04 551

原创 [LeetCode] 149.直线上最多的点数（Hard）C语言题解

题目给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例①示例1②示例2说明①相关话题哈希表数学②题目地址149. 直线上最多的点数 — 力扣网149. Max Points on a Line — leetcode解题方法①暴力解法由于三点确定一条直线，我们可以选取所有可能的两个点，然后从剩余的点中判断是否和选取的两个点在...

2019-03-27 00:21:19 706

原创 [LeetCode] 447.回旋镖的数量（Easy）C语言题解

题目给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例①示例1输入: [[0,0],[1,0],[2,0]]输出: 2解释: 两个回旋镖为 [[1,0...

2019-03-26 13:05:48 407

原创 [LeetCode] 49.字母异位词分组（Medium）C语言题解

题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例①示例1输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明所有输入均为小写字母。不考虑答案输出的顺序。①数据范围(自测)...

2019-03-25 17:23:01 1398

原创 [LeetCode] 454.四数相加 II（Medium）C语言题解

题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。示例①示例1输入:...

2019-03-24 16:33:47 386

原创 [LeetCode] 15.三数之和（Medium）C语言题解

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例①示例1例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]...

2019-03-24 10:39:16 1474 1

原创 [LeetCode] 18.四数之和（Medium）C语言题解

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例①示例1例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]...

2019-03-24 03:02:12 503

原创 [LeetCode] 771.宝石与石头（Easy）C语言题解

题目给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例①示例1输入: J = “aA”, S = “aAAbbbb”输出: 3②示例2输入: J = “z”, S =...

2019-03-23 16:32:47 308

原创 [LeetCode] 290.单词模式（Easy）C语言题解

题目给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。示例①示例1输入: pattern = “abba”, str = “dog cat cat dog”输出: true②示例2输入:pattern = “...

2019-03-23 12:18:08 386

原创 [LeetCode] 1.两数之和（Easy）C语言题解

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例①示例1给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9, 所以返回 [0, 1]...

2019-03-22 16:41:44 391

原创 [LeetCode] 451.根据字符出现频率排序（Medium）C语言题解

题目给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例①示例1输入: “tree”输出: “eert”解释: 'e’出现两次，'r’和’t’都只出现一次。| 因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。②示例2输入: “cccaaa”输出: “cccaaa”解释: 'c’和’a’都出现三次。此外，"aaaccc"也是有...

2019-03-22 02:00:45 768

原创 [LeetCode] 205.同构字符串（Easy）C语言题解

题目给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例①示例1输入: s = “egg”, t = “add”输出: true②示例2输入: s = “foo”, t = “bar”输...

2019-03-21 20:53:29 1045

原创 [LeetCode] 242.有效的字母异位词（Easy）C语言题解

题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例①示例1输入: s = “anagram”, t = “nagaram”输出: true②示例2输入: s = “rat”, t = “car”输出: false说明你可以假设字符串只包含小写字母。①数据范围(自测)97 <= s[i] < 97+2...

2019-03-20 17:55:44 394

原创 [LeetCode] 217.存在重复元素（Easy）C语言题解

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例①示例1输入: [1,2,3,1]输出: true②示例2输入: [1,2,3,4]输出: false③示例3输入: [1,1,1,3,3,4,3,2,4,2]输出: true说明①数据范围(自测)-...

2019-03-20 13:57:30 1472

原创 [LeetCode] 202.快乐数（Easy）C语言题解

题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例①示例1输入: 19输出: true解释:| 1^2 + 9^2 = 82| 8^2 + 2^2 = 68| 6^2 + 8^2...

2019-03-20 11:30:13 1886

原创 [LeetCode] 350.两个数组的交集 II（Easy）C语言题解

题目给定两个数组，编写一个函数来计算它们的交集。示例①示例1输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]②示例2输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。(即不用去重)我们可以不考虑输出结...

2019-03-19 20:14:03 693

原创 [LeetCode] 349.两个数组的交集（Easy）C语言题解

题目给定两个数组，编写一个函数来计算它们的交集。示例①示例1输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]②示例2输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。①数据范围(自测)0 <=...

2019-03-19 19:03:17 657

wjy的博客