开发者社区> 2020柳> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

剑指offer例题分享--6

简介:   前言:继续整理例题,快速做完这部分,然后继续用C++去刷数据结构和算法的题。   面试题28:        代码如下:      #include #include using namespace std; void Permutation(char *pStr,char *pBegin)...
+关注继续查看

  前言:继续整理例题,快速做完这部分,然后继续用C++去刷数据结构和算法的题。

  面试题28:

  

    代码如下:

    

#include<iostream>
#include<stdio.h>
using namespace std;

void Permutation(char *pStr,char *pBegin)
{
    if(*pBegin == '\0')
    {
        printf("str:%s\n",pStr);
    }
    else
    {
        for(char *pCh=pBegin;*pCh!='\0';++pCh)
        {
            char temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;

            Permutation(pStr,pBegin+1);

            temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;
        }
    }
}

void Permutation(char *pStr)
{
    if(pStr == NULL)
        return;

    Permutation(pStr,pStr);
}

int main()
{
    char buf[32]="asd";
    Permutation(buf);
    return 0;
}

  面试题29:

  

  代码如下:

  

/*************************************************************************
    > File Name: 29.cpp
    > Author: ma6174
    > Mail: ma6174@163.com 
    > Created Time: Tue 14 Aug 2018 09:45:42 AM CST
 ************************************************************************/

#include<iostream>
using namespace std;

bool g_bInputInvalid =false;

bool CheckInvalidArray(int *numbers,int len)
{
    if(numbers==NULL && len<=0)
        g_bInputInvalid = true;

    return g_bInputInvalid;
}

bool CheckMoreThanHalf(int *numbers,int len,int num)
{
    int times = 0;
    for(int i=0;i<len;++i)
    {
        if(numbers[i] == num)
            times++;
    }

    bool isMoreThanHalf = true;
    if(times*2 < len)
    {
        g_bInputInvalid = true;
        isMoreThanHalf = false;
    }

    return isMoreThanHalf;
}

int MoreThanHalfNum(int *numbers,int len)
{
    if(CheckInvalidArray(numbers,len))
        return 0;

    int result = numbers[0];
    int times = 1;
    for(int i=1;i<len;++i)
    {
        if(times == 0)
        {
            result = numbers[i];
            times = 1;
        }
        else if(numbers[i] == result)
            times++;
        else
            times--;
    }

    if(!CheckMoreThanHalf(numbers,len,result))
        result = 0;
    return result;
}

int main()
{
    int data[]={1,2,5,6,2,2,2};
    cout << "num: " << MoreThanHalfNum(data,7) << endl;;
    
    return 0;
}

  面试题30:

   

    分析:一定要对C++的STL熟悉,才能看明白如下代码:

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
#include<iterator>
using namespace std;

//greater<int>()是一个预定义函数对象,将multiset容器从大到小排序
typedef multiset<int,greater<int> > intSet;
typedef multiset<int,greater<int> >::iterator setIterator;

void GetLeastNumbers(const vector<int> &data,intSet &leastNumbers,int k)
{
    //清空容器
    leastNumbers.clear();

    if(k<1 || data.size()<k)
        return;
    
    //创建迭代器
    vector<int>::const_iterator iter = data.begin();
    for(;iter!=data.end();++iter)
    {
        //小于k插入容器
        if((leastNumbers.size())<k)
            leastNumbers.insert(*iter);
        else{
            setIterator iteraCreatest = leastNumbers.begin();
            //如果插入的数比容器中的最大值小,则删除
            if(*iter < *(leastNumbers.begin()))
            {
                leastNumbers.erase(iteraCreatest);
                leastNumbers.insert(*iter);
            }
        }
    }
}

int main()
{
    vector<int> data(4);
    data[0] = 1;
    data[1] = 8;
    data[2] = 9;
    data[3] = 2;
    intSet set;
    GetLeastNumbers(data,set,2);
    //iterate over all elements and print them
     intSet::iterator pos;
     for (pos = set.begin(); pos != set.end(); ++pos) {
     cout << *pos << ' ';
     }
     cout << endl;
    
    return 0;
}

 

作者:柳德维

-------------------------------------------

个性签名:独学而无友,则孤陋而寡闻。做一个灵魂有趣的人!

如果觉得这篇文章对你有小小的帮助的话,记得在右下角点个“推荐”哦,博主在此感谢!

万水千山总是情,打赏一分行不行,所以如果你心情还比较高兴,也是可以扫码打赏博主,哈哈哈(っ•̀ω•́)っ⁾⁾!

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
剑指offer(13-15)题解
剑指offer(13-15)题解
14 0
剑指offer(25-30)题解
剑指offer(25-30)题解
20 0
【程序员刷题必备 | 《剑指offer》】(一)
【程序员刷题必备 | 《剑指offer》】(一)
324 0
【程序员刷题必备 | 《剑指offer》】(三)
【程序员刷题必备 | 《剑指offer》】(三)
44 0
【剑指Offer】1-10题
【剑指Offer】1-10题
230 0
剑指offer 15
剑指offer 15
41 0
剑指offer--2
前言:继续笔记分享! 面试题6:暂无好的解决方法先搁浅一下 面试题7: #include #include typedef struct LIFO{ int *data; int maxlen; int top; }seqstack_t; ty...
909 0
+关注
2020柳
梦想还是要有的,万一见鬼了呢
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载