剑指offer
十一月zz
leannnnnnnnnnnnnnning
展开
-
数组中重复的数字之reference to non-static member function must be called
刷剑指offer的时候发现这么一个问题: 在需要使用函数谓词的时候,如果使用函数谓词的函数是一个类的成员函数,那么我们在定义谓词函数的时候,注意要定义成静态函数,即,谓词函数前面需要写static。 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如...原创 2018-06-13 00:12:14 · 1577 阅读 · 0 评论 -
两个链表的第一个公共节点(stack的使用)
题目描述 输入两个链表,找出它们的第一个公共结点。#include <iostream>#include <stack>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) :原创 2018-06-01 16:32:04 · 472 阅读 · 0 评论 -
字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。代码如下:#include <iostream>#includ...原创 2018-06-18 17:03:18 · 200 阅读 · 0 评论 -
孩子们的游戏(圆圈中最后剩下的数) ——erase迭代器it指向的 vector中的某一元素,it会自动指向vector的下一个值;
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去...原创 2018-06-10 21:03:15 · 430 阅读 · 0 评论 -
把字符串转换成整数(通过了牛客上的所有用例并不代表程序没有问题)
题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 例如: 输入:+2147483647 1a33 输出:2147483647 0我第一次...原创 2018-06-11 10:05:05 · 372 阅读 · 0 评论