2021-03-09 算法打卡第一周 字符串的URL化以及字符串的重新排列

最新推荐文章于 2024-10-20 10:43:07 发布
最新推荐文章于 2024-10-20 10:43:07 发布
阅读量127 收藏
点赞数
文章标签： 算法 字符串 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tian1448500246/article/details/114580211
版权

最近打算恶补一下算法与数据结构的基础姿势，便在极客时间找一些合适的课程学习。

这里打卡一下第一周的算法题

1、URL化

因为我是用python的，所以直接想到了用python的字符串转列表(split),然后再转为字符串(join)

考虑到字符串的真实长度问题，所以先将原字符串切片后操作

后来又尝试了用for循环来遍历字符串

发现在内存消耗上有了下降，但是运行时间直线上升

for循环是O(n)的时间复杂度

吃完午饭回来尝试了一下replace函数

发现在运行时间以及内存消耗都有下降

2、 字符串重新排列

虽然代码没有美感，但也算用暴力破解的方式解决了，希望以后再回顾现在写的东西的时候，能有更优解！

tian1448500246
关注
算法之美-每周打卡(URL化&重新排列字符串)
Boxs_Chan的博客
03-25 179
第一周练习内容： 1.面试题 01.03. URL化    编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增 字符，并且知道字符串的“真实”长度。 （注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作） ![输入实例](https://img-blog.csdnimg.cn/20210324180201895.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVp
算法题打卡（013）-菜鸟进化-字符串的排列
m0_54645840的博客
10-15 188
给你两个字符串s1和s2 ，写一个函数来判断 s2 是否包含 s1的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true 解释：s2 包含 s1 的排列之一 ("ba"). 示例 2： 输入：s1= "ab" s2 = "eidboaoo" 输出：false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/...
数据结构与算法-练习打卡day1（字符串替换）
Xsyrw的博客
03-09 126
数据结构与算法-练习打卡day1问题：解题：性能： 问题： 解题： 分析：直接用字符串数组操作最快，考虑转换的最大范围初始化最大返回数组 class Solution { public static final char A1 = '%'; public static final char A2 = '2'; public static final char A3 = '0'; public String replaceSpaces(String S, int length) { int l
算法刷题打卡第39天：找出字符串中第一个匹配项的下标---KMP算法
weixin_45616285的博客
12-08 175
找出字符串中第一个匹配项的下标 难度：中等 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
算法题打卡（009）-菜鸟进化-反转字符串中的字符
m0_54645840的博客
10-12 98
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 提示： 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii 著作权归领扣网络所有..
算法题打卡（008）-菜鸟进化-反转字符串
m0_54645840的博客
10-12 79
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"] 来源：力扣（LeetCode） 链接：https://l.
算法题打卡（019）-菜鸟进化-字符串转化为整数
m0_54645840的博客
10-23 103
我giao了，昨天明明写了博客，结果忘记发表，今天一看草稿，没发！！ 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。...
算法刷题打卡第36天：找出字符串中第一个匹配项的下标---BM算法完整版
weixin_45616285的博客
12-05 430
找出字符串中第一个匹配项的下标 难度：中等 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
力扣打卡2021.2.10 字符串的排列
weixin_45780132的博客
02-10 132
题目： 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = “ab” s2 = “eidbaooo” 输出: True 解释: s2 包含 s1 的排列之一 (“ba”). 示例2: 输入: s1= “ab” s2 = “eidboaoo” 输出: False 代码： class Solution { public: bool checkInclusion(string s1, stri
猜单词leetcode-my-struggle-leetcode:算法打卡日记
06-30
算法打卡日记 ID Title Topic Solution Ideas Java Python Blog 1 两数之和 数组 √ --- √ × × 2 两数相加 链表 √ --- √ × × 3 无重复字符的最长子串 双指针 √ --- √ × × 5 最长回文子串 动态规划 √ ---...
【刷题打卡】day2-字符串string
banban008的博客
12-28 418
从现在开始每天至少刷一道题。 题库：lintcode 594. strStr II 题目链接 难度：hard 算法：Rabin–Karp 先普及两个知识点滚动哈希和Rabin–Karp算法 什么是滚动哈希？ 首先了解一下通过哈希函数，将字符转化成数字，id(char) = char - ‘a’ + 1。 例如字符’c’可以转化成3。 滚动哈希指的是当前哈希值依赖上一个哈希值的结果作为输入。给定一个字符串s， i 为s的索引, hash(i) = (hash(i-1) * base + id(s[i]) )
《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转
英雄哪里出来
11-13 1907
字符串反转，水
打卡第8天-----字符串
GodLoveMe的博客
07-10 302
进入字符串章节了，我真的特别希望把leetcode上的题快点全部都给刷完，我是社招准备跳槽才选择这个训练营的，面试总是挂算法题和编程题，希望通过这个训练营我的算法和编程的水平能有所提升，抓住机会，成功上岸。我现在的这份工作，真的是一天都不想干了，但是下家工作单位还没找好，不能裸辞，只能骑马找马，一边工作一边找工作了........
二分查找算法（折半查找算法）
最新发布
Mooczx的博客
10-20 312
是一种在有序数组中查找特定元素的搜索算法。该算法通过将数组分成两半，逐步缩小查找范围来提高查找效率。具体来说，每次比较中间元素与目标值，根据比较结果决定是继续在左半部分还是右半部分进行查找，从而每次迭代都能排除一半的查找空间，时间复杂度对数级别O(logn)
Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方
警警的博客
10-17 473
暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 569
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 262
分治-排序
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 371
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1245
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
数据结构强化王道打卡表
08-26
| 2022-01-01 | 数组和链表 | 完成第一章练习 | | 2022-01-02 | 栈和队列 | 完成第二章练习 | | 2022-01-03 | 树和二叉树 | 完成第三章练习 | | 2022-01-04 | 图 | 完成第四章练习 | | 2022-01-05 | 排序算法 | 完成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值