代码随想录冲冲冲 Day8 字符串part01

已于 2024-08-07 21:56:36 修改
阅读量221 收藏
点赞数 2
文章标签： 算法
于 2024-08-07 21:51:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzhzeel/article/details/141001022
版权

344. 反转字符串

双指针去交换字符，只要到一半就可以了

541. 反转字符串 II

注意一下边界值 没别的了 ：）

54. 替换数字（第八期模拟笔试）

记录s的size，首先先看其中有多少数字，来确认size要扩大多少；

之后再记录新的s size；

在进行while loop时，是在loop旧的index

从后往前看当值为数字时，用新的index填满s的位置

否则就直接把旧index的数值放进去；

每看完一位调整oldindex的位置；

从后往前的原因是 从后往前的话 动一个后面都要变

当然以上都是在同一个string中操作的方式；

当然 直接暴力replace也行

宇宙鸡腿大王
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
代码随想录刷题打卡day02
04-18
8. 代码实现与测试：文档中包含了完整的方法实现，例如 `sortedSquares` 方法用于计算并返回一个整数数组的平方，保持结果有序。`minSubArrayLen` 方法用于寻找数组中和为特定值 `target` 的最小子数组长度。同时，...
dp算法练习【7】
MADAO的博客
09-08 1241
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
树状数组记录
volcan的博客
09-06 712
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
【Python 千题 —— 算法篇】寻找两个正序数组的中位数
繁依Fanyi的博客
09-07 1234
合并排序法：易于理解，但时间复杂度较高，适合小规模数据。双指针法：通过双指针合并数组，时间复杂度 O(m + n)，适合中等规模数据。二分查找法：通过二分查找，在较短数组上进行划分，时间复杂度为 O(log(min(m, n)))，是处理大规模数据的最佳选择。对于这种涉及高效搜索和排序的题目，掌握二分查找的应用至关重要。通过本题目，我们不仅能够提升对数组和中位数的理解，还能够学到如何优化时间复杂度，使算法在处理大规模数据时更加高效。
专题一_双指针_算法专题详细总结
2301_80636070的博客
09-06 975
利用双指针，cur=0，dest=-1，只要nums[cur]==0 dest就走两格；否则 dest走一格；但是无论怎么样cur都走一格。直到dest到达结尾处n-1 停止，即 判断dest>=n-1 处 break；
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1141
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
最新发布
hello77的blogggg 祝你得偿所愿
09-11 189
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
算法 | 基础 | 出现奇数次的数字
蘑菇蘑菇不会开花的专栏
09-07 677
本篇是关于异或（）运算的运用。后期看算法过程中如果再碰到异或的都会收录到本篇中。
优先级队列：295. 数据流的中位数
li209779的博客
09-05 920
本题是我对写题的思路总结295.数据流的中位数以上就是我对于如何使用优先级队列来处理数据流的中位数。
一天一道算法题day02
m0_74004434的博客
09-06 1204
对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai​<bi​。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。
哈希表及算法
pc202103的博客
09-09 1001
将所有关键字为同义词的记录存储在一个单链表中，我们称这种表为同义词子表，在哈希表中只存储所有同义词子表的头指针。此时，已经不存在什么冲突换址的问题，无论有多少个冲突，都只是在当前位置给单链表增加结点的问题。查找时，根据确定的对应关系，找到给定的key的映射。对于关键字集合{12,67,56,16,25,37,22,29,15,47,48,34}，用12为除数，进行除留余数法，可得到如图结构。查找时，根据同样的散列函数计算记录的散列地址，并按此散列地址访问记录。思想：相邻两元素两两比较，小的放前，大的放后。
力扣 797. 所有可能路径【DFS】
小郑在路上
09-07 318
【代码】力扣 797. 所有可能路径【DFS】
算法练习题17——leetcode54螺旋矩阵
hello77的blogggg 祝你得偿所愿
09-07 379
给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
【Python 千题 —— 算法篇】字符串替换
繁依Fanyi的博客
09-05 1652
在字符串替换中，根据需求选择合适的方法非常重要。replace()方法是最简单且高效的替换方式，适合大部分常见的字符串替换需求。re.sub()则提供了正则表达式支持，适合复杂的替换规则，如大小写不敏感或特定格式的替换。split()和join()的组合方法则在某些特定场景下具有独特的优势，比如当我们只需替换特定分隔符时。在某些场景下，可能不仅仅需要替换，还需要计数或统计替换操作的次数。如果有这样的需求，可以结合字符串查找方法或正则表达式的匹配方法来进行处理。
【生物信息学算法】图算法1：概念和算法
zwhszdx的博客
09-07 1290
本文介绍了图论的基本概念和图的不同分类，包括有向图、无向图和加权图。图的表示方式主要有邻接矩阵和邻接列表，适用于不同的图结构。文中详细讲解了图的基本操作和属性，如添加节点和边、计算节点的度、查找相邻节点等，并通过 Python 代码实现这些操作。此外，还介绍了图的路径、距离的计算方法以及广度优先搜索（BFS）和深度优先搜索（DFS）算法的实现。最后，讨论了环的检测和图论中的欧拉定理，为图的应用提供了理论基础。
《代码随想录知识星球-学习手册PDF：精华八股文，实用知识全覆盖》
《代码随想录-八股文 PDF》是一份全面总结了《代码随想录知识星球》的精华内容的PDF文件。该文件涵盖了几乎每位程序员在学习过程中必备的知识点。录友们在知识星球中的每日总结对于准备求职的程序员来说是必备的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值