Leetcode算法题
识荒者
知识焦虑的心灵港湾。(本人目前在找工作,欢迎介绍)
展开
-
Leetcode算法题(C语言)8--加一
题目:加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...原创 2018-10-01 12:15:25 · 784 阅读 · 0 评论 -
Leetcode算法题(C语言)17--验证回文字符串
题目:验证回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false代码实现:bool isPalindrome(char* s)...原创 2018-11-07 20:34:58 · 861 阅读 · 0 评论 -
Leetcode算法题(C语言)16--有效的字母异位词
题目:有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。代码实现:bool isAnagram(char* s,...原创 2018-11-06 22:16:46 · 919 阅读 · 0 评论 -
Leetcode算法题(C语言)15--字符串中的第一个唯一字符
题目:字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项:您可以假定该字符串只包含小写字母。代码实现:int firstUniqChar(char* s) { int len; /* 获取...原创 2018-11-06 22:13:22 · 1122 阅读 · 3 评论 -
Leetcode算法题(C语言)7--两个数组的交集 II
题目:两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结...原创 2018-09-30 09:34:41 · 4171 阅读 · 1 评论 -
Leetcode算法题(C语言)6--只出现一次的数字
题目:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码实现:int singleNumber(int* nums, int num...原创 2018-09-30 09:30:34 · 550 阅读 · 0 评论 -
Leetcode算法题(C语言)5--存在重复
题目:存在重复给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 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代码实现:bool c...原创 2018-09-30 09:22:44 · 870 阅读 · 3 评论 -
Leetcode算法题(C语言)4--旋转数组
题目:旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-...原创 2018-09-30 09:16:43 · 798 阅读 · 0 评论 -
Leetcode算法题(C语言)3--买卖股票的最佳时机 II
题目:买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格...原创 2018-09-30 09:04:21 · 2537 阅读 · 1 评论 -
Leetcode算法题(C语言)14--颠倒整数
题目:颠倒整数给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。代码实现:int reve...原创 2018-10-08 09:49:06 · 378 阅读 · 0 评论 -
Leetcode算法题(C语言)13--反转字符串
题目:反转字符串编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: “hello”输出: “olleh”示例 2:输入: “A man, a plan, a canal: Panama”输出: “amanaP :lanac a ,nalp a ,nam A”代码实现:char* reverseString(char* s) { char *str;...原创 2018-10-08 09:43:38 · 646 阅读 · 0 评论 -
Leetcode算法题(C语言)2
题目: 从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度...原创 2018-09-26 12:04:51 · 374 阅读 · 0 评论 -
Leetcode算法题(C语言)1
题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * Note: The returned array must be mall...原创 2018-09-20 20:05:36 · 3097 阅读 · 0 评论 -
Leetcode算法题(C语言)12--旋转图像
题目:旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], ...原创 2018-10-02 11:03:10 · 1066 阅读 · 0 评论 -
Leetcode算法题(C语言)11--有效的数独
题目:有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。1 数字 1-9 在每一行只能出现一次。2 数字 1-9 在每一列只能出现一次。3 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3...原创 2018-10-02 10:54:39 · 2209 阅读 · 2 评论 -
Leetcode算法题(C语言)10--两数之和
题目:两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码实现:/** * Note: The returned array m...原创 2018-10-02 10:46:25 · 378 阅读 · 0 评论 -
Leetcode算法题(C语言)9--移动零
题目:移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:1 必须在原数组上操作,不能拷贝额外的数组。2 尽量减少操作次数。代码实现:void moveZeroes(int* nums, int numsSize) { int i, j = ...原创 2018-10-01 12:20:34 · 414 阅读 · 0 评论 -
Leetcode算法题(C语言)18--字符串转换整数 (atoi)
题目:字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整...原创 2018-12-28 08:47:39 · 620 阅读 · 0 评论