前言:继续整理例题,快速做完这部分,然后继续用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+); temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
}
}
} void Permutation(char *pStr)
{
if(pStr == NULL)
return; Permutation(pStr,pStr);
} int main()
{
char buf[]="asd";
Permutation(buf);
return ;
}

  面试题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<=)
g_bInputInvalid = true; return g_bInputInvalid;
} bool CheckMoreThanHalf(int *numbers,int len,int num)
{
int times = ;
for(int i=;i<len;++i)
{
if(numbers[i] == num)
times++;
} bool isMoreThanHalf = true;
if(times* < len)
{
g_bInputInvalid = true;
isMoreThanHalf = false;
} return isMoreThanHalf;
} int MoreThanHalfNum(int *numbers,int len)
{
if(CheckInvalidArray(numbers,len))
return ; int result = numbers[];
int times = ;
for(int i=;i<len;++i)
{
if(times == )
{
result = numbers[i];
times = ;
}
else if(numbers[i] == result)
times++;
else
times--;
} if(!CheckMoreThanHalf(numbers,len,result))
result = ;
return result;
} int main()
{
int data[]={,,,,,,};
cout << "num: " << MoreThanHalfNum(data,) << endl;; return ;
}

  面试题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< || 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();
data[] = ;
data[] = ;
data[] = ;
data[] = ;
intSet set;
GetLeastNumbers(data,set,);
//iterate over all elements and print them
intSet::iterator pos;
for (pos = set.begin(); pos != set.end(); ++pos) {
cout << *pos << ' ';
}
cout << endl; return ;
}

剑指offer例题分享--6的更多相关文章

  1. 剑指offer例题分享--8

    前言:继续分享,加油! 面试题44: 代码如下: #include<iostream> #include<stdlib.h> using namespace std; int ...

  2. 剑指offer例题分享--7

    前言:继续前面的分享... 面试题31: 代码如下: #include<iostream> #include<limits.h> using namespace std; bo ...

  3. 剑指offer例题分享--4

    前言:搁置许久的更新要继续开始了!前一段时间一直在忙项目和C++的学习,所以搁置了!要改变注意了,要用C++进行编写了,因为要不断练习C++! 面试题15: 书中要求只能遍历链表一次,所以代码如下: ...

  4. 剑指offer例题——跳台阶、变态跳台阶

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 思路: n<=0时,有0种跳法 n=1时,只有一种跳法 n=2时,有 ...

  5. 剑指offer 例题

    题目: 实现一个排序算法,排序对象是本公司员工的年龄.要求时间复杂度O(n),空间复杂度不能超过O(n). #include<iostream> using namespace std; ...

  6. 剑指offer例题——反转链表

    题目描述 输入一个链表,反转链表,输出新链表的表头 程序编写 将链表反转 public class Solution { public ListNode ReverseList(ListNode he ...

  7. 剑指offer例题——链表中倒数第K个结点

    题目描述 输入一个链表,输出该链表中倒数第k个结点. 编程过程 此处采用两个指针依次后移的方法来求解,首先,用一个指针移到第k个位置,之后将第二个指针放在第一位,与第二个指针一同移动,当第二个指针移动 ...

  8. 剑指offer例题——二进制中1的个数

    题目:输入一个整数,输出该二进制表示中1的个数.其中负数用补码表示. 首先明确补码的定义: 原码 反码 补码 将最高位作为符号位(0表示正,1表示负), 其它数字位表达数值本身的绝对值的数字表示方式 ...

  9. 剑指offer例题——用两个栈实现队列

    题目:用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型. 首先是概念理解,栈和对列存取的区别 栈(stack)是一种后进先出(last in first out, LI ...

随机推荐

  1. JS格式化日期时间的方法

    //格式化时间的方法 function format(fmt, date) { var o = { "M+": date.getMonth() + 1, //月份 "d+ ...

  2. vue脚手架的使用

    npm install -g @vue/cli    --全局环境安装vue/cli vue create <project-name> 在创建项目时你会被提示选取一个 preset.你可 ...

  3. 88、const、static、extern介绍

    一.const与宏的区别 const简介:之前常用的字符串常量,一般是抽成宏,但是苹果不推荐我们抽成宏,推荐我们使用const常量. 执行时刻:宏是预编译(编译之前处理)const是编译阶段. 编译检 ...

  4. 转发:已知rsa的模数和指数 生成pem公钥文件

    1.安装cryptographysudo pip3 install cryptography 2.代码 #coding:utf8# pupulate-pub-key-v3.py#from crypto ...

  5. 现网环境业务不影响,但是tomcat启动一直有error日志,ERROR org.apache.catalina.startup.ContextConfig- Unable to process Jar entry [module-info.class] from Jar [jar:file:/home/iufs/apache-tomcat/webapps/iufs/WEB-INF/lib/asm

    完整的错误日志信息: 2019-03-19 15:30:42,021 [main] INFO org.apache.catalina.core.StandardEngine- Starting Ser ...

  6. LCD调试

    (1) 液晶显示模式 并行:MCU接口.RGB接口.Vysnc接口 串行:SPI接口.MDDI接口 (2) 屏幕颜色 实质上即为色阶的概念.色阶是表示手机液晶显示屏亮度强弱的指数标准,也就是通常所说的 ...

  7. 修改Macros的值

    修改模板的macro  修改对应主机的macro

  8. [swarthmore cs75] Compiler 3 – Cobra

    课程回顾 Swarthmore学院16年开的编译系统课,总共10次大作业.本随笔记录了相关的课堂笔记以及第5次大作业. 增加了bool数据表示和比较运算符的支持,具体语法参考下图: 第一种int和bo ...

  9. Javaweb 编解码流程

    参考: https://www.ibm.com/developerworks/cn/java/j-lo-chinesecoding/#N10263 https://www.cnblogs.com/ch ...

  10. java性能分析工具

    jcmd:向JVM发送诊断的命令,jvm未必会全部响应,有些需要在jvm开启相应功能才能响应.个人平时用的不是很多. SampleA: 添加        jcmd pid VM.native_mem ...