0


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

✨作者:@平凡的人1

✨专栏:《小菜鸟爱刷题》

✨一句话:凡是过往,皆为序章

✨说明: 过去无可挽回, 未来可以改变


🌹感谢您的点赞与关注,同时欢迎各位有空来访我的🍁平凡舍


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

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

标签: leetcode c语言 算法

本文转载自: https://blog.csdn.net/weixin_60478154/article/details/125118415
版权归原作者 平凡的人1 所有, 如有侵权,请联系我们删除。

“【C语言刷题——7道leetcode简单题】”的评论:

还没有评论