力扣c++(简单题)
文章平均质量分 86
分享一些力扣中的简单题的做题思路。
●VON
HarmonyOS应用开发者初级工程师、影刀初级RPA工程师、YashanDB数据库V23.2认证管理员、金仓数据库认证专员等技能证书,主持参与省级团队赛8项,个人赛2项均获得省级荣誉,其中2025年作为负责人带领团队斩获“挑战杯”全国大学生课外学术科技作品竞赛河南省省级一等奖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode题(125,136,168)--《c++》
该函数首先将输入字符串转换为只包含小写字母和数字的字符串,忽略了非字母和数字的字符。然后使用双指针法进行回文检测,确保首尾字符依次相等。考虑了字符串的大小写问题,通过tolower()函数将字符转换为小写进行比较。整体实现简洁高效,逻辑清晰,能有效地判断大部分情况下的回文字符串。原创 2024-07-22 13:30:54 · 670 阅读 · 1 评论 -
LeetCode题(66,69,35,88)--《c++》
如果遍历完整个数组后仍有进位,意味着整个数加一后超过了最大表示范围,需要在数组最前面插入一个1。如果遍历完整个数组后仍有进位,创建一个新的数组,长度比原数组多一位,并在最前面放置1。如果在遍历过程中任何时刻进位变为0,可以直接返回结果,因为后面的位不会再有进位影响。如果产生进位,将当前位清零(digits[i] %= 10)并继续向前检查。检查是否产生进位(digits[i] >= 10)。同样从数组的最后一位开始,尝试加一。从数组的最后一位开始,尝试加一。计算进位,并更新当前位。原创 2024-07-20 14:30:41 · 955 阅读 · 1 评论 -
LeetCode题(01,09,13,14,27,28,58)--《c++》
时间复杂度:通常情况下,find函数的时间复杂度为O(m*n),其中m是haystack的长度,n是needle的长度。但在现代C++标准库中,find的实现可能使用了更高效的算法,如KMP算法,其时间复杂度为O(m + n)。find函数会返回needle在haystack中的起始位置,如果needle不存在于haystack中,则返回string::npos,这是一个表示找不到的特殊值,通常等于-1。空间复杂度:O(1),因为使用的额外空间(几个变量)是固定的,与输入字符串的大小无关。原创 2024-07-19 11:43:04 · 1044 阅读 · 2 评论
分享