![](https://i-blog.csdnimg.cn/direct/887cc6d730844226b34f0e4848d0cba0.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣c++(简单题)
文章平均质量分 86
分享一些力扣中的简单题的做题思路。
●VON
从零开始的鸿蒙开发之旅
展开
-
LeetCode题(125,136,168)--《c++》
该函数首先将输入字符串转换为只包含小写字母和数字的字符串,忽略了非字母和数字的字符。 然后使用双指针法进行回文检测,确保首尾字符依次相等。 考虑了字符串的大小写问题,通过tolower()函数将字符转换为小写进行比较。 整体实现简洁高效,逻辑清晰,能有效地判断大部分情况下的回文字符串。原创 2024-07-22 13:30:54 · 582 阅读 · 1 评论 -
LeetCode题(66,69,35,88)--《c++》
如果遍历完整个数组后仍有进位,意味着整个数加一后超过了最大表示范围,需要在数组最前面插入一个1。如果遍历完整个数组后仍有进位,创建一个新的数组,长度比原数组多一位,并在最前面放置1。如果在遍历过程中任何时刻进位变为0,可以直接返回结果,因为后面的位不会再有进位影响。如果产生进位,将当前位清零(digits[i] %= 10)并继续向前检查。检查是否产生进位(digits[i] >= 10)。同样从数组的最后一位开始,尝试加一。从数组的最后一位开始,尝试加一。计算进位,并更新当前位。原创 2024-07-20 14:30:41 · 745 阅读 · 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 · 944 阅读 · 2 评论