✨作者:@平凡的人1
✨专栏:《小菜鸟爱刷题》
✨一句话:凡是过往,皆为序章
✨说明: 过去无可挽回, 未来可以改变
🌹感谢您的点赞与关注,同时欢迎各位有空来访我的🍁平凡舍
好的,各位,我们废话不说哈,直接开刷💖
27. 移除元素
题目的意思很简单:就是给你一个数val,把数组nums中值为val的数给删掉,而且不能自己使用额外的空间,空间复杂度要求为O(1),原地修改数组。实质上并没有那么难,我们可以尝试着来做一下。
解题思路:我们可以定义两个变量来作为数组的下标,利用其中一个变量去遍历数组,判断是否等于val,把不是的数放在另一个变量作为下标的同一个数组中。这样就避免了开辟新的数组,下面直接上手我们的代码:
提交运行:
35. 搜索插入位置
首先,这道题有一个点:一个排序数组。这说明这个数组是排序好的了(当然如果没有排序的话你也可以自己排序),在前期阶段,说到有序数组,我们想到的自然是二分查找了。然后要找目标值,返回下标,没有的话要找插入的位置。
解题思路:二分查找。可以利用二分查找思想的做法。首先数组是排序好的了,而且时间复杂度也满足题意,直接敲代码:
提交运行:
507. 完美数
有了完美数的定义之后,我们自然理解了什么是完美数,解题思路也就来了。
解题思路:计算出所有的正因子相加起来判断是不是等于原来的值即可
提交运行:
693. 交替位二进制数
简单来说,就是叫你判断二进制表示中相邻两位的数字是否相同。
解题思路:我们只要让n&1,算出最后一位,然后再让n>>1,算出倒数第二位。然后判断是否相等即可,下面,让我们用代码来实现这个过程:
提交运行:
emm,通过就行!
771. 宝石与石头
这道题起的名字是真的挺有意思的,不知道你是否也这样认为,这道题也不难。不要被名字给唬住了。解题思路:直接通过遍历的做法让两个字符串一一匹配即可,通过计数器,如果相等,计数器就+1,最后返回计算器的值即可
提交运行:
…我也没想到执行用时:0 ms, 在所有 C 提交中击败了100.00%的用户.
剑指 Offer 03. 数组中重复的数字
目的很简单:就是让你找出数组中重复的数字,我们该怎么去找呢?同时,我们也不知道重复的数字重复了多少次,但是返回的结果可以只是其中的一个重复数字即可。这里提供一种做法:通过调用qsort函数将数组排序,然后判断相邻的元素是否相等即可。下面,我们一起来看一看代码:(这里要注意一个点:那就是要看看数组是否越界了!)
提交运行一下:
796. 旋转字符串
非常有意思的一道题目,刚开始一上来就想着将所有旋转后的结果放到一个数组里,然后进行查找。但是你会发现这种做法既不好操作,也太费事,所以我们改变一下策略:
解题思路:举个例子,拿ABCDE来说,其实ABCDE无论怎么旋,旋转后的所有结果,都包含在了ABCDEABCD这个字符串里了。所以做法很简单,只需要将原字符串再来一遍接在后面,然后找一找待查找的字符串是不是两倍原字符串的子集即可。同时,我们要先去判断字符串长度是否相等,通过调用strcpy函数、strcat函数、strstr函数即可轻松解决本题,下面一起来看看我们的代码:
提交运行:ok,完美收工。
总结
通过以上的7道leetcode小题,不知道对你是否有所启发与帮助。还是那三个字:多练习。不要好高骛远,要夯实自己的基础,多多总结,这总是有好处的,熟能生巧嘛,最后,这次刷题就先到这里结束了,觉得不错的话,也可以点个赞哦!🌹
版权归原作者 平凡的人1 所有, 如有侵权,请联系我们删除。