![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
不悔当初
严于律己
展开
-
leetcode刷题--基础数组--只出现一次的数字(C)
https://blog.csdn.net/qq_35546040/article/details/80284079原博主(仅仅为记录给自己看)给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,...原创 2018-10-05 11:22:42 · 320 阅读 · 0 评论 -
leetcode刷题--基础数组--判断存在重复(C)
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false思想:(1)最暴力直接的做法是双指针法,一一比较。bool containsDuplicate(int* nums, int num...原创 2018-10-06 09:42:15 · 1373 阅读 · 0 评论 -
leetcode刷题--基础数组--旋转数组(C)
给定一个数组,将数组中的元素向右移动 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,-100,3,99] 和 ...原创 2018-10-06 10:25:17 · 401 阅读 · 0 评论 -
leetcode刷题--基础数组--旋转图像(C)
给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16] ],原地旋转输入矩阵,使其变为:[[15,13, 2, ...原创 2018-10-07 10:18:36 · 261 阅读 · 0 评论 -
leetcode刷题--基础数组--两个数组的交集(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]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思想:(1)将两个数组进行...原创 2018-10-07 14:26:49 · 1728 阅读 · 2 评论 -
leetcode刷题--基础数组--移动零(C)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思想:这个和之前的从排序数组中删除重复项很类似,虽然从题目上看“删除重复项”和“移动零”差别有点大,但是其中的忽略重复项和忽略重复零的思想是类似的,具体来...原创 2018-10-07 14:52:37 · 138 阅读 · 0 评论 -
leetcode刷题--基础数组--两数之和(C)待补充
C中的malloc函数不熟悉,因此用python做。明天去补充malloc函数与返回值是指针的函数知识然后再更新。给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...原创 2018-10-07 15:32:41 · 182 阅读 · 0 评论 -
leetcode初级--质数
题目描述:统计所有小于非负整数 n 的质数的数量。示例:输入: 10;输出: 4;解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 ;质数是只能被1和本身整除的除1之外的正整数;那么从这个出发最最最直接的判断是否是质数思想是:针对小于n的每个元素k, 除数遍历{2, 3, …, k-1}, 如果所有的 k%除数!=0,表示k是质数;时间复杂度是O(n^3) ...原创 2018-12-08 13:27:43 · 362 阅读 · 0 评论