【C语言刷题——7道leetcode简单题】

举报
平凡的人1 发表于 2022/10/17 22:16:48 2022/10/17
【摘要】 好的,各位,我们废话不说哈,直接开刷💖 27. 移除元素题目的意思很简单:就是给你一个数val,把数组nums中值为val的数给删掉,而且不能自己使用额外的空间,空间复杂度要求为O(1),原地修改数组。实质上并没有那么难,我们可以尝试着来做一下。解题思路:我们可以定义两个变量来作为数组的下标,利用其中一个变量去遍历数组,判断是否等于val,把不是的数放在另一个变量作为下标的同一个数组中。这...

好的,各位,我们废话不说哈,直接开刷💖

27. 移除元素

image-20220603232234649

image-20220603232253872

题目的意思很简单:就是给你一个数val,把数组nums中值为val的数给删掉,而且不能自己使用额外的空间,空间复杂度要求为O(1),原地修改数组。实质上并没有那么难,我们可以尝试着来做一下。

解题思路:我们可以定义两个变量来作为数组的下标,利用其中一个变量去遍历数组,判断是否等于val,把不是的数放在另一个变量作为下标的同一个数组中。这样就避免了开辟新的数组,下面直接上手我们的代码:

image-20220603233305256

提交运行:

image-20220603233743045

35. 搜索插入位置

image-20220603235602289

首先,这道题有一个点:一个排序数组。这说明这个数组是排序好的了(当然如果没有排序的话你也可以自己排序),在前期阶段,说到有序数组,我们想到的自然是二分查找了。然后要找目标值,返回下标,没有的话要找插入的位置。

解题思路:二分查找。可以利用二分查找思想的做法。首先数组是排序好的了,而且时间复杂度也满足题意,直接敲代码:

image-20220604000010970

提交运行:

image-20220604000036234

507. 完美数

image-20220604000626496

有了完美数的定义之后,我们自然理解了什么是完美数,解题思路也就来了。

解题思路:计算出所有的正因子相加起来判断是不是等于原来的值即可

image-20220604001429048

提交运行:

image-20220604001454209

693. 交替位二进制数

image-20220604002607955

简单来说,就是叫你判断二进制表示中相邻两位的数字是否相同。

解题思路:我们只要让n&1,算出最后一位,然后再让n>>1,算出倒数第二位。然后判断是否相等即可,下面,让我们用代码来实现这个过程:

image-20220604002858112

提交运行:

emm,通过就行!

771. 宝石与石头

这道题起的名字是真的挺有意思的,不知道你是否也这样认为,这道题也不难。不要被名字给唬住了。

解题思路:直接通过遍历的做法让两个字符串一一匹配即可,通过计数器,如果相等,计数器就+1,最后返回计算器的值即可

image-20220604001739984

提交运行:

image-20220604001809240

…我也没想到执行用时:0 ms, 在所有 C 提交中击败了100.00%的用户.

剑指 Offer 03. 数组中重复的数字

image-20220604001954065

目的很简单:就是让你找出数组中重复的数字,我们该怎么去找呢?同时,我们也不知道重复的数字重复了多少次,但是返回的结果可以只是其中的一个重复数字即可。

这里提供一种做法:通过调用qsort函数将数组排序,然后判断相邻的元素是否相等即可。下面,我们一起来看一看代码:(这里要注意一个点:那就是要看看数组是否越界了!)

image-20220604002231993

提交运行一下:

image-20220604002257644

796. 旋转字符串

image-20220604075555403

非常有意思的一道题目,刚开始一上来就想着将所有旋转后的结果放到一个数组里,然后进行查找。但是你会发现这种做法既不好操作,也太费事,所以我们改变一下策略:

解题思路:举个例子,拿ABCDE来说,其实ABCDE无论怎么旋,旋转后的所有结果,都包含在了ABCDEABCD这个字符串里了。所以做法很简单,只需要将原字符串再来一遍接在后面,然后找一找待查找的字符串是不是两倍原字符串的子集即可。同时,我们要先去判断字符串长度是否相等,通过调用strcpy函数、strcat函数、strstr函数即可轻松解决本题,下面一起来看看我们的代码:

image-20220604080000491

提交运行:

image-20220604080023743

ok,完美收工。


总结

通过以上的7道leetcode小题,不知道对你是否有所启发与帮助。还是那三个字:多练习。不要好高骛远,要夯实自己的基础,多多总结,这总是有好处的,熟能生巧嘛,最后,这次刷题就先到这里结束了,觉得不错的话,也可以点个赞哦!🌹

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。