代码随想录算法训练营第七天打卡

最新推荐文章于 2024-06-21 17:14:10 发布
最新推荐文章于 2024-06-21 17:14:10 发布
阅读量755 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50649633/article/details/132844751
版权

344.反转字符串

方法一：直接使用库函数

代码如下：

class Solution {
public:
    void reverseString(vector<char>& s) { //方法一：库函数
        reverse(s.begin(), s.end());
    }
};

方法二：遍历

代码如下：

class Solution {
public:
    void reverseString(vector<char>& s) { //方法二：遍历
        int i = 0;
        int j = s.size() - 1;
        while (i < j) {
            swap(s[i], s[j]);
            i++;
            j--;
        }
    }
};

完整代码如下：

#include <iostream>
#include <vector>

using namespace std;

// class Solution {
// public:
//     void reverseString(vector<char>& s) { //方法一：库函数
//         reverse(s.begin(), s.end());
//     }
// };
class Solution {
public:
    void reverseString(vector<char>& s) { //方法二：遍历
        int i = 0;
        int j = s.size() - 1;
        while (i < j) {
            swap(s[i], s[j]);
            i++;
            j--;
        }
    }
};

int main() {
    vector<char> s;
    s.push_back('h');
    s.push_back('e');
    s.push_back('l');
    s.push_back('l');
    s.push_back('o');
    Solution sol;
    sol.reverseString(s);
    for (int i = 0; i < s.size(); i++) {
        cout << s[i] << " ";
    }
    cout << endl;
}

541.反转字符串2

代码如下：

class Solution {
public:
    string reverseStr(string s, int k) { //这个题目出得不好，题意清晰
        for (int i = 0; i < s.size(); i = i + 2 * k) {
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k);
            } else {
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

完整代码如下：

#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    string reverseStr(string s, int k) { //这个题目出得不好，题意清晰
        for (int i = 0; i < s.size(); i = i + 2 * k) {
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k);
            } else {
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

int main() {
    string s = "jlnnxsetgcpsbhsfymrkhfursyissjnsocgdhgfxtxrlvugsaphqzxllwebukgatzfybprfmmfithphccxfsogsgqsnvckjvnskk";
    int k = 20;
    cout << s.size() << endl;
    Solution sol;
    string ans = sol.reverseStr(s, k);
    cout << ans << endl;
}

剑指offer05替换空格

代码如下：

class Solution {
public:
    string replaceSpace(string s) {
        //统计字符串中空格出现的次数    
        int count = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        //将字符串扩容
        int oldSize = s.size();
        s.resize(s.size() + 2 * count);
        int newSize = s.size();
        //从后往前用双指针重新给字符串赋值
        for (int fast = oldSize - 1, slow = newSize - 1; fast < slow; i--, j--) {
            if (s[fast] != ' ') {
                s[slow] = s[fast];
            } else if (s[fast] == ' ') {
                s[slow] = '0';
                s[slow - 1] = '2';
                s[slow - 2] = '%';
                slow -= 2;
            }
        }
        return s;
    }
};

完整代码如下：

#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    string replaceSpace(string s) {
        //统计字符串中空格出现的次数    
        int count = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        //将字符串扩容
        int oldSize = s.size();
        s.resize(s.size() + 2 * count);
        int newSize = s.size();
        //从后往前用双指针重新给字符串赋值
        for (int fast = oldSize - 1, slow = newSize - 1; fast < slow; i--, j--) {
            if (s[fast] != ' ') {
                s[slow] = s[fast];
            } else if (s[fast] == ' ') {
                s[slow] = '0';
                s[slow - 1] = '2';
                s[slow - 2] = '%';
                slow -= 2;
            }
        }
        return s;
    }
};

int main() {
    string s = "We are happy";
    string m = "%20";
    Solution sol;
    string ans = sol.replaceSpace(s);
    cout << ans << endl;
}

151.翻转字符串里的单词

代码如下：

class Solution {
public:
    string reverseWords(string s) { //双指针去除多余的空格
        int slow = 0; 
        for (int i = 0; i < s.size(); ++i) { //
            if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
                while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow); //重新调整字符串大小
        reverse(s.begin(), s.end());
        int start = 0;
        for (int i = 0; i <= s.size(); i++) {
            if (i == s.size() || s[i] == ' ') {
                reverse(s.begin() + start, s.begin() + i); // 逆序每个单词
                start = i + 1;
            }
        }
        return s;
    }
};

完整代码如下：

#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    string reverseWords(string s) { //双指针去除多余的空格
        int slow = 0; 
        for (int i = 0; i < s.size(); ++i) { //
            if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
                while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow); //重新调整字符串大小
        reverse(s.begin(), s.end());
        int start = 0;
        for (int i = 0; i <= s.size(); i++) {
            if (i == s.size() || s[i] == ' ') {
                reverse(s.begin() + start, s.begin() + i); // 逆序每个单词
                start = i + 1;
            }
        }
        return s;
    }
};

int main() {
    Solution sol;
    string s = "   hello    world  ";
    string ans = sol.reverseWords(s);
    cout << ans << endl;
}

剑指offer58左旋转字符串

方法一：使用一个新的字符串来存

代码如下：

class Solution {
public:
    string reverseLeftWords(string s, int n) { //方法一：使用一个新字符串来存储修改后的字符串
        string result(s.size(), ' '); //字符串需要初始化
        int j = 0;
        for (int i = n; i < s.size(); i++) {
            result[j] = s[i];
            j++;
        }
        for (int i = 0; i < n; i++) {
            result[j] = s[i];
            j++;
        }
        return result;
    }
};

方法二：直接在原字符串上修改

代码如下：

class Solution {
public:
    string reverseLeftWords(string s, int n) { //方法二：直接在原字符串上修改
        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};

今毕。

qq_50649633
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营打卡第一天
weixin_46724054的博客
03-01 1529
代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营 个人总结
weixin_42286468的博客
07-09 1160
首刷代码随想录训练营，值得鼓励，个人小结一篇
代码随想录算法训练营60天一刷总结：
qq_45865950的博客
05-14 889
刷题小结
代码随想录算法训练营第九天打卡
qq_50649633的博客
09-15 722
栈遵循先进后出原则(FILO)。而队列则是遵循先进先出原则(FIFL)。在C++中，通常用STL标准库中的stack容器实现栈，用queue容器来实现队列。使用两个队列实现栈的功能。
代码随想录算法训练营第十一天打卡
qq_50649633的博客
09-18 90
【代码】代码随想录算法训练营第十一天打卡。
代码随想录算法训练营第五天打卡
qq_50649633的博客
09-11 767
虽然std::set、std::multiset 的底层实现是红黑树，不是哈希表，std::set、std::multiset 使用红黑树来索引和存储，不过给我们的使用方式，还是哈希法的使用方式，即key和value。std::unordered_set底层实现为哈希表，std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。这里数组就没啥可说的了，我们来看一下set。
代码随想录算法训练营第六天打卡
qq_50649633的博客
09-12 761
本题有两种解法：暴力解法和哈希法。其中，暴力解法则是使用四个for循环，但是这种解法时间复杂度较高，为O(n^4)。哈希法的做法则是先将四个数组进行两两分组，然后的思路和两数之和一样。这道题和异位词的思路一样，都是用数组和哈希法来解决，在这里不多赘述。
代码随想录算法训练营每日精华
栗少的博客
12-27 2313
以下为代码随想录算法训练营优质讨论内容 代码随想录算法训练营 以下为代码随想录算法训练营优质讨论内容 刷题建议 ●代码随想录目前有前半部分都有视频讲解，一定要先看视频，事半功倍。 ●一定要了解自己做题用的语言，或者说，原本可能不熟，但在做题过程中，碰到一些语法问题、容器选择问题等等，就随时地百度、google一下，这样刷题一圈下来，对语言的掌握程度也能提高不少 ●几乎所有的代码问题都可以通过打日志来解决，哪里不懂打哪里的日志。 ●如果对递归不是很熟悉, 就主要先学一下思想, 设计简单case, 进入到递归的
代码随想录算法训练营第一天打卡
qq_50649633的博客
09-06 1646
当fast指针遍历到需要删除的元素时，则避开需要删除的元素，遍历下一个元素，直到遍历完整个数组，并将整个数组中不需要移除的值全部通过slow指针赋值给数组。这就导致了一个优点和一个缺点：优点是当我们需要查找数组中的某个元素时，可以直接通过下标访问，因此查找的时间复杂度较低，为O(1)。无论是使用左闭右闭还是使用左闭右开来写，在更新left和right时，都需要遵循左闭右闭/左闭右开的原则，以免出现不必要的错误。因此，本题中最理想的解法则是找到一个时间复杂度为O(n)的算法。
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...
算法篇-二叉树
最新发布
分享Java知识，记录思考和感悟
06-21 411
分享二叉树相关概念和算法题
代码随想录算法训练营第38天|● 理论基础 ● 509. 斐波那契数● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
weixin_74408291的博客
06-17 734
2.确定递推公式dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]。dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。那么dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);3.dp数组初始化由题目可以知道你可以选择从下标为。
【康复学习--LeetCode每日一题】2748. 美丽下标对的数目
Puppet__的博客
06-20 483
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 5 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
代码随想录二刷DAY1~3
illuosion7的博客
06-16 1124
没做出来，发现问题了，滑动的应当是右指针for()里面填，这样一来，sum的初始化应当放到for的外面。//这句初始化很重要，我们要让反转后的最后一个元素指向nullptr，那么head的pre自然应该初始化为nullptr。题面：在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。//条件也重要呀，不用判它的next，手写模拟就知道了。这题有难度，要求重复的节点不保留，显然需要三指针了。// 如果是最长，一发现不符合，就扩。//如果是最长，一发现不符合，就扩。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值