剑指offer例题分享--8
前言:继续分享,加油!
面试题44:
代码如下:
#include<iostream>
#include<stdlib.h>
using namespace std; int compare(const void *arg1,const void *arg2)
{
return *(int *)arg1 - *(int *)arg2;
} bool IsContinuous(int *numbers,int len)
{
if(numbers==NULL || len<)
return false; qsort(numbers,len,sizeof(int),compare); int numberOfZero = ;
int numberOfGap = ; //统计数组中的间隔数目
int small = numberOfZero;
int big = small+;
while(big < len)
{
//两个数相等,有对子,不可能是顺子
if(numbers[small] == numbers[big])
return false; numberOfGap += numbers[big]-numbers[small]-;
small = big;
++big;
} return (numberOfGap>numberOfZero)?false:true;
} int main()
{
int data[]={,,,,};
cout << boolalpha << IsContinuous(data,) << endl; return ;
}
面试题45:
代码如下:
#include<iostream>
#include<list>
using namespace std; int LastRemaining(unsigned int n,unsigned int m)
{
if(n< || m<)
return -; unsigned int i=; //创建双向链表
list<int> numbers;
for(i=;i<n;++i)
numbers.push_back(i);
//使用迭代器
list<int>::iterator current = numbers.begin();
while(numbers.size() > )
{
//找到m位置
for(int i=;i<m;++i)
{
current++;
//将表尾指向表头
if(current == numbers.end())
current = numbers.begin();
}
list<int>::iterator next = ++current;
if(next == numbers.end())
next = numbers.begin(); --current;
//删除节点
numbers.erase(current);
current = next;
}
return *(current);
} int main()
{
cout << "data: " << LastRemaining(,) << endl; return ;
}
面试题46:
这道题用是三种方法给大家演示:
方法一:构造函数
/* 解法一:利用构造函数 */ #include<iostream>
using namespace std; class Temp{
private:
static unsigned int N;
static unsigned int Sum;
public:
//构造函数
Temp(){++N;Sum+=N;};
static void Reset(){N=;Sum=;}
static unsigned int GetSum(){return Sum;}
}; unsigned int Temp::N = ;
unsigned int Temp::Sum = ; unsigned int Sum_Solution(unsigned int n)
{
Temp::Reset(); //会调用n次
Temp *a = new Temp[n];
delete []a;
a=NULL; return Temp::GetSum();
} int main()
{
cout << "sum: " << Sum_Solution() << endl;; return ;
}
方法二:虚函数
/* 解法二 用虚函数 */ #include<iostream>
using namespace std; class A;
A*Array[]; class A{
public:
virtual unsigned int Sum(unsigned int n)
{
return ;
}
}; class B:public A
{
public:
virtual unsigned int Sum(unsigned int n)
{
//两次取反,非0的n转换为true
return Array[!!n]->Sum(n-) + n;
}
}; int Sum_Solution(int n){
A a;
B b;
Array[] = &a;
Array[] = &b; int value = Array[]->Sum(n); return value;
} int main()
{
cout << "sum: " << Sum_Solution() << endl; return ;
}
方法三:利用函数指针
/* 利用函数指针 */ #include<iostream>
using namespace std; typedef unsigned int (*fun)(unsigned int); unsigned int Solution_T(unsigned int n)
{
return ;
} unsigned int Sum_Solution(unsigned int n)
{
static fun f[] = {Solution_T,Sum_Solution};
return n + f[!!n](n-);
} int main()
{
cout << "sum: " << Sum_Solution() << endl; return ;
}
面试题47:
代码如下:
#include<iostream>
using namespace std; int Add(int num1,int num2)
{
int sum,carry;
do{
//两个数先求异或,相同为0,相反为1
sum = num1 ^ num2;
//相与然后左移一位
carry = (num1&num2)<<; num1 = sum;
num2 = carry;
}while(num2 != ); return num1;
} int main()
{
cout << "num: " << Add(,) << endl; return ;
}
总结:经过很长一段时间才把这本书看完并码代码,收获很多,数据结构和算法之路才刚刚开始,学习之路还很长,希望对各位能有所帮助。继续加油...,梦想还是要用有的,万一见鬼了呢!
剑指offer例题分享--8的更多相关文章
- 剑指offer例题分享--7
前言:继续前面的分享... 面试题31: 代码如下: #include<iostream> #include<limits.h> using namespace std; bo ...
- 剑指offer例题分享--6
前言:继续整理例题,快速做完这部分,然后继续用C++去刷数据结构和算法的题. 面试题28: 代码如下: #include<iostream> #include<stdio.h> ...
- 剑指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 ...
随机推荐
- 批处理-Java JDK环境变量配置
setx /M JAVA_HOME "C:\Program Files\Java\jdk1.8.0_131" setx /M CLASSPATH ".;%%JAVA_HO ...
- bugku题目“cookie欺骗”
先上成功截图 题目写的cookie欺骗,但其实是一道考察写脚本能力和代码审计类的题目,首先观察开始的页面 可以看到只有这一串字母,粗略观察可以认为这绝对不是密码,而是胡乱写上的字符,在观察页面源代码后 ...
- 去掉"You are running Vue in development mode"提示
vue项目中报错: You are running Vue in development mode.Make sure to turn on production mode when deployin ...
- WindowsPE权威指南 第二章 小工具 PEComp代码的C语言实现
主程序代码 PEComp.c #include <windows.h> #include <Richedit.h> #include <Commctrl.h> #i ...
- Android逆向破解表单登录程序
Android逆向破解表单登录程序 Android开发 ADT: android studio(as) 程序界面如下,登录成功时弹出通知登录成功,登录失败时弹出通知登录失败. 布局代码 <?xm ...
- C#使用Dotfuscator混淆代码的加密方法
C#编写的代码如果不进行一定程度的混淆和加密,那么是非常容易被反编译进行破解的,特别是对于一些商业用途的C#软件来说,因为盯着的人多,更是极易被攻破.使用VS自带的Dotfuscator可以实现混淆代 ...
- Hadoop 和 MPP 的比较
如果我们回顾5年前会发现,那就是当时Hadoop不是大多数公司的选择,特别是那些要求稳定和成熟的平台的企业. 在这一刻,选择非常简单:当您的分析数据库的大小超过5-7 TB时,您只需启动MPP迁移项目 ...
- OpenFlow学习笔记
Software-Defined Networking Network intelligence is (logically) centralized in software-based SDN co ...
- C#程序以管理员权限运行(ZT)
本文转载:http://www.cnblogs.com/Interkey/p/RunAsAdmin.html 在Vista 和 Windows 7 及更新版本的操作系统,增加了 UAC(用户账户控制) ...
- 大叔学ML第一:梯度下降
目录 原理 实践一:求\(y = x^2 - 4x + 1\)的最小值 实践二:求\(z = x^2 + y^2 + 5\)的最小值 问答时间 原理 梯度下降是一个很常见的通过迭代求解函数极值的方法, ...