Leetcode刷题总结（c语言）
关注
分享
扫一扫
文章平均质量分 56
每天做一题，更新一篇博客，由简单到困难。
SoYangA
编程小白一枚
展开
-
【Leetcode66 -加一 Plus One】 （C语言）
目录加一Plus One测试单元题目分析（1）思路清晰版（2）灵机一动版本大功告成加一Plus One给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入...原创 2018-09-05 20:40:22 · 1934 阅读 · 2 评论 -
【Leetcode349 -两个数的交集 Interesection of Two Arrays】（C语言）
目录 两个数的交集测试单元题目分析（1）简单思路版（2）整理版（3）优化版本大功告成两个数的交集给定两个数组，编写一个函数来计算它们的交集。示例1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:...原创 2018-09-02 21:43:21 · 618 阅读 · 0 评论 -
【Leetcode283 -移动零 Move Zeroes 】（c语言版）
目录 移动零测试单元题目分析大功告成移动零给定一个数组 nums，一个关系编写函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入:[0,1,0,3,12][1,3,12,0,0]说明：必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。测试单元直接用题目中给出的测试用例int main()...原创 2018-08-28 22:30:21 · 649 阅读 · 0 评论 -
【Leetcode 217-存在重复元素 Contains Duplicate】（c语言版）
目录 存在重复元素测试单元题目分析代码表示 大功告成存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回真。如果数组中每个元素都不相同，则返回错误。示例1：输入: [1,2,3,1]输出: true//1示例2：输入: [1,2,3,4]输出: false//0示例3：输入: [1...原创 2018-08-28 21:01:53 · 1386 阅读 · 0 评论 -
【Leetcode1-两数之和 Two Sun】（C语言）
目录 两数之和测试单元函数解析完整代码复杂度分析两数之和给定一个整数数组和一个目标值，数组找出状语从句：中目标值为的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2018-08-01 22:08:22 · 1869 阅读 · 0 评论 -
【Leetcode7-反转整数 Reverse Integer】（C语言）
目录反转整数：测试单元（1）递归版（2）优化版1（3）优化版2（4）复杂度分析反转整数：给定一个32位有符号整数，将整数中的数字进行反转。示例1：输入: 123输出: 321 示例2：输入: -123输出: -321示例3：输入: 120输出: 21注意：假设我们的环境只能存储32位有符号整数，其数值范围是[-231...原创 2018-08-06 12:55:00 · 2638 阅读 · 1 评论 -
【Leetcode26 -删除排序数组中的重复项Remove Duplicates from Sorted Array】（c语言）
目录 删除排序数组中的重复项测试单元题目分析:(双指针法）删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。使用不要额外的数组空间，必须你在原地修改输入侧数组并在使用O（1）额外空间的条件下完成。示例1：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...原创 2018-08-06 17:57:06 · 602 阅读 · 0 评论 -
【Leetcode122 -买股票的最佳时机 II Best Time to Buy and Sell Stock II】（C语言）
目录买股票的最佳时机II测试单元题目分析标准版巧妙版（简称投机取巧版） 买股票的最佳时机II 给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：[7,1,5...原创 2018-08-07 19:26:42 · 1103 阅读 · 0 评论 -
【Leetcode136-只出现一次的数字 Single Number】（c语言）
目录 只出现一次的数字测试单元题目分析优化版只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4测...原创 2018-08-08 11:16:12 · 2166 阅读 · 2 评论 -
【Leetcode189-旋转数组Rotate Array】（C语言）
目录 旋转字符串测试单元题目分析：1.创建临时数组（1）2.创建临时数组（2）3.嵌套函数旋转字符串给定一个数组，将数组中的元素向右移动 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 步:...原创 2018-08-09 22:04:52 · 1684 阅读 · 2 评论