代码随想录算法训练营第八天 |leecode 344.&541. &卡码网：54.&151.&卡码网：55.右旋转字符串

最新推荐文章于 2024-08-24 14:08:21 发布
最新推荐文章于 2024-08-24 14:08:21 发布
阅读量122 收藏
点赞数 3
分类专栏： TT代码随想录打卡集 文章标签： 算法 c++ 蓝桥杯 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2305_80372301/article/details/137615464
版权

●  344.反转字符串

●  541. 反转字符串II

●  卡码网：54.替换数字

●  151.翻转字符串里的单词

●  卡码网：55.右旋转字符串

留两个难的 蓝桥杯完补 感觉自己要疯啊！

fernweh_tuu
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第八天 | LeeCode 344. 反转字符串， 541. 反转字符串II，卡码网：54.替换数字 ，151.翻转字符串里的单词 ，卡码网：55.右旋转字符串
thels_的博客
01-31 390
这是代码随想录里面的一个简单的方法，运用了库函数reverse来进行字符串反转，时间复杂度是o(n)，空间复杂度是o(1)；我没想到运用库函数可以简化操作，我一开始用了两个循环的嵌套，里循环是和上一道题一样的思路，一直苦于怎么设置外循环的条件。看了解析才发现循环的条件写的很妙，我怎么没想到这么简洁的写法呢。我的代码，时间复杂度o(n)，空间复杂度o(n)。创建了一个新的数组，增加了空间复杂度，简化了操作。思路很清晰地解题，看了之后豁然开朗，这种方法我确实没想到，整体反转再分段反转，神了。
代码随想录训练营第一天|Leecode704.二分查找，（35，34扩展），Leecode27.移除元素
wwwgxd的博客
07-17 582
要删除3时，最后i=2时，会是2，2，3，（3）；最后left与right相邻时，（1，2]，middle会取到left，而left又等于middle，陷入了死循环。但取到的1并不是最右边的1，所以找右边界时，middle=target时，更新左边界=middle+1。因为有可能middle第一次就取到和目标值相等，eg{0，1，1，1，1，1，1，1，1，8}；本来这不难的，但我在一个地方卡住了很久，就是while循环那里，当给的是3，2，2，3。l=middle+1，指向第一个比目标值大的元素的下标。
代码随想录算法训练营第8天|字符串1 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串
weixin_46743838的博客
01-03 1200
其实在遍历字符串的过程中，当需要固定规律一段一段去处理字符串的时候，不一定要i++这种，可以让，i 每次移动2 * k就可以了，然后判断是否需要有反转的区间。因为要找的也就是每2 * k 区间的起点，这样写，程序会高效很多。reserve()函数左闭右开，注意边界的处理。i+=2*k){// 1. 剩余字符小于 2k；2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。}else{// 3. 如果剩余字符少于 k 个，则将剩余字符全部反转。
代码随想录算法训练营第二十五天 | LeeCode 216. 组合总和 III，17.电话号码的字母组合
thels_的博客
02-22 352
重点是这个递归函数里面的for循环，循环的终止条件不像之前一样是固定的，这个终止条件随着数字的变化而变化，有些数字对应的英文字母有四个，如9。所以要灵活的去判断。模仿昨天的一道题写的回溯算法，核心就是回溯，sum-=i,path.pop_back()。也是套用昨天学的代码，只是换了一些东西。
代码随想录算法训练营第十八天 | LeeCode 513. 找树左下角的值， 112. 路径总和，113. 路径总和 II,106. 从中序与后序遍历序列构造二叉树
thels_的博客
02-15 334
应该是把后续的最后一个拿出来当根节点，中序的根据根结点进行分割成左右子树。后续根据中序所分割成的左子树长度来分割，也能分成左右子树。这样子就分别得出了左子树的中序和后续，右子树的中序和后序。剩下的就是通过递归来连接这个二叉树。返回值就是这个根节点。递归找路线，昨天有类似的题目。递归出口是到叶子结点。比较难以理解，看了解析后懂一点，但没完全懂。层序遍历到最后一层，然后取最左边的值就行。
代码随想录算法训练营第一天| 704. 二分查找、35插入.69x的平方根.|27. 移除元素
zachary_____的博客
10-25 357
因为当start和end相等的时候，while循环就应该结束了，然后这个目标数就是start或者end了，因为每个数都有它的平方根，和数组的情况不一样。然后这里的中间位置变量mid要向上取值，因为start没有加一，当只剩下两个数时，(end-start)/2会永远是0，那么start和mid就会永远相同，区间不会再缩小，会陷入死循环，所以mid要向上取整。对于leecode69 x的平方根这一题，我是看题解才明白内部用二分法的逻辑的，这里也要主意中间位置的取值以及while的条件。
代码随想录算法训练营第八天| 344.反转字符串 541.反转字符串II 剑指offer05.替换空格 151.反转字符串中的单词 剑指offer58-II.左旋转字符串
weixin_74976519的博客
04-26 1910
LeeCode 剑指offer58-II.左旋转字符串。
代码随想录算法训练营第一天 | LeeCode 704二分查找，27移除元素
thels_的博客
01-24 420
使用双指针法(快慢指针），比暴力法节省更多的时间和空间。时间复杂度o(n)，空间复杂度o（1）通过这道题了解了升序数组的二分查找。
代码随想录算法训练营第十二天|今天的回溯味儿有点冲
qq_51537085的博客
11-27 702
啊这
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
8.《代码随想录》回溯算法（V3.0）.pdf
07-21
《代码随想录》回溯算法（V3.0）解析 #### 回溯算法理论基础 **回溯算法概述** 回溯算法是一种通过尝试解决某个问题所有可能解的方法，来找到所有可行解或最优解的算法策略。这种算法常用于解决约束满足问题、...
C语言刷题日记(附详解)(2)
最新发布
ixiaotang_的博客
08-24 1106
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
Leetcode 219. 存在重复元素 II⭐️
铁马冰河入梦来
08-20 401
哈希表解决存在重复元素二问题
智能微气候:精准调控背后的算法革命
u010079117的博客
08-20 925
通过迁移学习,优化后的策略可快速移植到新的设施环境、新的作物品种,实现农业专家知识的规模化复用。农业知识图谱是智慧农业的基础设施。未来,LLM与5G、IoT等新一代信息技术的融合,将进一步提升设施农业的智能化水平,实现更精准、更高效、更环保的设施种植模式。另一方面,LLM可以学习农业专家的经验知识,通过知识蒸馏等技术,将专家经验转化为可解释、可迁移的计算机程序,助力农业生产智能化。温室、养殖舍等设施通过对光、温、水、气、肥等环境要素的调控,为作物和畜禽营造最适宜的生长环境,实现农业生产的高产、优质、高效。
最小区间00
青釉Oo的博客
08-21 430
最小区间
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值