C++面试总结之算法（四）：数组

玲珑子_a

于 2019-04-15 11:28:03 发布

阅读量381

点赞数

分类专栏： C++面试总结

本文链接：https://blog.csdn.net/lxin_liu/article/details/89308352

版权

本文总结了C++面试中关于数组的六大算法问题，包括栈的数组实现、无额外变量交换数、寻找数组中最大最小值的优化、高效查找唯一字符、整数数组加1操作以及寻找包含所有字母的最小子串。讨论了不同问题的解决方案和优化策略，如使用位操作交换数，通过分治法减少比较次数，利用哈希表提高查找效率等。

摘要由CSDN通过智能技术生成

1. 栈用数组怎么实现

#define MAXSIZE 10;  

template<class T>  

class Stack {  
    public:  //默认构造函数  
        Stack();  
        Stack(size_t maxElements);  
        Stack(T data[],size_t maxElments);  
        ~Stack() {  
            delete[] arrays;
        } 

        //入栈  
        void Push(T data) {
            if(isFull())  
                throw runtime_error("Full stack");  
            else  {  
                top++;//指向栈顶  
                arrays[top]=data;     
            }  
        }  

        //出栈并返回  
        T Pop(){  
            if(isEmpty())  
                throw runtime_error("No elements in the stack"); 
            else  {  
                T data=arrays[top];  
                top--;  
                return data;  
            }  
        }  

        //返回栈顶元素  
        T T