【C++】面试算法题C++实现

最新推荐文章于 2025-11-14 10:00:00 发布

原创

最新推荐文章于 2025-11-14 10:00:00 发布 · 3.8k 阅读

14 ·

CC 4.0 BY-SA版权

本文介绍了多个常见的C++面试算法题目，包括二维数组查找、字符串空格替换、链表打印、二叉树重建、双栈实现队列、旋转数组找最小值、斐波那契数列、跳台阶问题及其变种，以及矩形覆盖问题。通过这些题目，展示了C++在解决算法问题上的应用。

题目一（数组中查找）
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
    if (array.empty())return false;
    //if (target < array[0][0])return false;
    int _length = array.size();
    for (int i = 0; i < _length; i++)
    {
        if (array[i].empty())continue;
        else if(target >= array[i][0])
        {
            if (target <= array[i][array[i].size() - 1])
            {
                for (int j = array[i].size() - 1; j >= 0; j--)
                {
                    if (target == array[i][j])return 1;
                    else if (target > array[i][j])break;
                }
            }
            else {
                continue;
            }
        }
        else return false;
    }
    return false;
}
};

题目二（替换空格）
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

class Solution {
   
   
public:
    void replaceSpace(char *str,int length) {
         if(str==NULL)
             return ;
         int CountOfBlanks=0;
         int Originallength=0;
         for(int i=0;str[i]!='\0';i++)
             {
             Originallength++;
             if(str[i]==

最低0.47元/天解锁文章