![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
HHT0506
这个作者很懒,什么都没留下…
展开
-
【华为机试】报数游戏(约瑟夫环)
题目链接1题目链接21.题目描述100个人围成一圈,每个人有一个编码,编号从1开始到100.他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?例如输入M=3时,输出为:“58,91”,输入M=4时,输出为: “34,45, 97”。如果m小于等于1, 则输出“ERROR!”;如果m大于等于100,则输出“ERROR!”;示例输入3输出58,912.代码#include<iostream&g原创 2021-05-24 11:19:04 · 3242 阅读 · 0 评论 -
JZ28 数组中出现次数超过一半的数字
题目描述题目链接数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2代码class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { int siz原创 2021-03-01 15:50:23 · 233 阅读 · 0 评论 -
JZ5.用两个栈实现队列
题目描述题目链接用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码class Solution{public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) { stack2.push(stack1.top()); stack1.原创 2021-03-01 15:48:11 · 237 阅读 · 0 评论 -
JZ7 斐波那契数列
题目描述题目链接大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39示例1输入4返回值3递归解法class Solution {public: int Fibonacci(int n) { //终止条件 if(n==0) return 0; else if(n==1) return 1; //要做原创 2021-03-01 15:34:35 · 497 阅读 · 0 评论 -
JZ3 从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。示例1输入{67,0,24,58}返回值[58,24,0,67]代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {pu原创 2021-02-19 22:07:21 · 256 阅读 · 0 评论 -
JZ1 二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true代码class Solution {public: bool Find(int target, vector<vector<int> >原创 2021-02-19 15:55:38 · 220 阅读 · 0 评论