剑指offer例题分享--6
前言:继续整理例题,快速做完这部分,然后继续用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的更多相关文章
- 剑指offer例题分享--8
前言:继续分享,加油! 面试题44: 代码如下: #include<iostream> #include<stdlib.h> using namespace std; int ...
- 剑指offer例题分享--7
前言:继续前面的分享... 面试题31: 代码如下: #include<iostream> #include<limits.h> using namespace std; bo ...
- 剑指offer例题分享--4
前言:搁置许久的更新要继续开始了!前一段时间一直在忙项目和C++的学习,所以搁置了!要改变注意了,要用C++进行编写了,因为要不断练习C++! 面试题15: 书中要求只能遍历链表一次,所以代码如下: ...
- 剑指offer例题——跳台阶、变态跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 思路: n<=0时,有0种跳法 n=1时,只有一种跳法 n=2时,有 ...
- 剑指offer 例题
题目: 实现一个排序算法,排序对象是本公司员工的年龄.要求时间复杂度O(n),空间复杂度不能超过O(n). #include<iostream> using namespace std; ...
- 剑指offer例题——反转链表
题目描述 输入一个链表,反转链表,输出新链表的表头 程序编写 将链表反转 public class Solution { public ListNode ReverseList(ListNode he ...
- 剑指offer例题——链表中倒数第K个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点. 编程过程 此处采用两个指针依次后移的方法来求解,首先,用一个指针移到第k个位置,之后将第二个指针放在第一位,与第二个指针一同移动,当第二个指针移动 ...
- 剑指offer例题——二进制中1的个数
题目:输入一个整数,输出该二进制表示中1的个数.其中负数用补码表示. 首先明确补码的定义: 原码 反码 补码 将最高位作为符号位(0表示正,1表示负), 其它数字位表达数值本身的绝对值的数字表示方式 ...
- 剑指offer例题——用两个栈实现队列
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型. 首先是概念理解,栈和对列存取的区别 栈(stack)是一种后进先出(last in first out, LI ...
随机推荐
- 爬取baidu的明星的名称及头像
#!/1111111111usr/bin/env python# -*- encoding: utf-8 -*-# Created on 2018-11-15 15:24:12# Project: d ...
- 用HTML做登录网页
<html> <head> 这里是文档的头部 ... ... ...<title>定义文档标题...</title> </head> &l ...
- 2019.03.25 NOIP训练 匹配(match)(贪心)
题意简述: 思路: 直接考虑把人和物品都看成二维平面上面的a,ba,ba,b两类点,然后一个aaa和bbb匹配的条件是xa≤xb&&ya≤ybx_a\le x_b\&\& ...
- Codeforces 888 简要题解
文章目录 A题 B题 C题 D题 E题 F题 G题 传送门 A题 传送门 题意简述:给一个数列,问有多少个峰值点(同时比两边都大/小的点) 思路:按照题意模拟. 代码: #include<bit ...
- xml文档格式学习笔记
xml入门经典 (pdf书籍) https://www.cnblogs.com/zhaopengcheng/p/6848802.html
- php学习备注笔记
一: PHP内核相关 http://blog.csdn.net/ywh147/article/details/40188411 [深入PHP内核(二)——SAPI探究] http://www.nowa ...
- IDEA的Find菜单使用
想要显示Find菜单在底部,如图: 选中一个类,如Cloneable,然后按键Ctrl+Alt+B(相当于eclipse中的ctrl+T) 显示如图,选择最右上角的固定标签 就会把它固定在控制台菜单中 ...
- Day06 (黑客成长日记) 初识函数和返回值的作用
定义函数: 1.初识函数: 我们在学习字符串时,有这样的操作: li = 'tsy be ba bvake ' print(len(li)) 这样可以打印出li的长度,我们利用了python中的len ...
- android判断密码首字母大写正则表达式
判断首字母大写"[A-Z]\\w+" \\w所有字符 \\d所有数字
- VC6 LINK : fatal error LNK1168: cannot open Debug/Test.exe for writing
在使用VC++运行程序时,第一次没有任何问题,但是当再次运行时就会出现:LINK : fatal error LNK1168: cannot open Debug/Test.exe for writi ...