IT入门 > 面试题 >

041-和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个...

053-正则表达式匹配

题目描述 请实现一个函数用来匹配包括.和 的正则表达式。模式中的字符.表示任意一个字符，而 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符...

015-链表中倒数第k个结点

#题意 题目描述 输入一个链表，输出该链表中倒数第k个结点。 #分析 这道题我想大多数人都会有思路，因为我们已经见的很多了 最暴力的方式,两趟遍历，第一趟先求出list的长度lengt...

042-左旋转字符串

题目描述 汇编语言中有一种移位指令叫做循环左移（ROL） 现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列S，请你把其循环左移K位后的序列输...

045-孩子们的游戏(圆圈中最后剩下的数)

每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 HF作为NowCoder的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的: 首先,让小朋友们围成一...

049-把字符串转换成整数

题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 样例输入 1a33 -2147483648 样例输出 0 -2147483648 #分析 同样的题目在LeetCode上 相同题目 LeetCode题...

046-求1+2+3+...+n

求1+2+3+...+n， 要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 样例输入 3 5 样例输出 6 15 #递归+短路判断终止 计算1+2+3+...+n, 可以认为是一个 递归...

040-数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 样例输入 2 4 3 6 3 2 5 5 样例输出 4 6 #分析 此题考察的是异或运算的特点...

038-数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 #暴力方法 由于数组是有序的，因此我么通过一次遍历，对要查找的元素直接计数就可以了 # include iostream # include vector using namespace...

035-第一个只出现一次的字符位置

题目描述 在一个字符串(1=字符串长度=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始 #暴力方法 最简单直接的方法就是对于每一个...