牛客网刷题
qq_37241117
这个作者很懒,什么都没留下…
展开
-
华为在线笔试——简单错误记录
题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加; 2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径,记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。输出描述:...原创 2018-05-17 19:23:18 · 1293 阅读 · 0 评论 -
华为在线笔试——密码验证合格程序
密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK这道题拿到手后一看思路很简单,只要满足那三...原创 2018-05-21 10:36:20 · 597 阅读 · 1 评论 -
剑指offer----斐波那契数列
一看到这个题目最先想到的解法就是用递归,因为我们在学习c语言的时候教材在讲解递归这一知识的时候就是用的这个例子,虽然经常用这个问题来讲解递归函数,但是这不代表递归的解法最适合这道题目,一般在面试的时候,面试官会提示我们上述递归解法有很严重的效率问题并要求我们分析原因。在剑指offer这本书中给了一个例子,即求f(10),要想求f(10)必须先求f(9)和f(8)。同样要想求f(9)必须要求f(7)...原创 2018-05-30 17:31:02 · 876 阅读 · 0 评论 -
栈的压入弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解决这个问题最常规的思路就是建立一个辅助栈,通过辅助栈来判断是否能得到出栈顺序。整个过程可...原创 2018-07-15 15:01:59 · 199 阅读 · 0 评论 -
数组中出现超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。剑指offer书中给出了两种解决思路:1.基于快速排序;2.基于数组的特性首先给出自己的思路:比较常规的解法,但是能在o(n)的时间内完成,将对应元素与其下标进行对应,次数就在0的基...原创 2018-07-15 15:39:39 · 606 阅读 · 0 评论 -
最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。自己的思路就是如果k<n时,对n个数进行排序就可以知道满足条件的数字是哪些了;如果k>n,则返回False# -*- coding:utf-8 -*-class Solution: def GetLeastNumbers_Solution(self...原创 2018-07-15 15:58:39 · 250 阅读 · 0 评论 -
整数中1出现的次数(从1到n中1出现的次数)
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。刚开始拿到这个题目想的就是一个数一个数的计算,通过取余和除法运算,后面通过参考...原创 2018-07-15 16:24:21 · 261 阅读 · 0 评论 -
数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。python中直接利用count方法,但是这肯定不是面试官想要的结果~所以,由题目可以知道是已经排序的数组,那么很容易就想到二分查找,利用二分查找我们可以找到这个数字,但是这个数字出现的次数却还是不知道,那么我们可以通过查询这个数的前后数字来找到这个数字最先出现的下标及最后出现的下标,但是此时时间复杂度还是有可能为o(n). 和我们直接遍历来查找这个数字...原创 2018-07-15 16:40:05 · 123 阅读 · 0 评论