2017年6月1日
[华为]删数
摘要： 时间限制：1秒 空间限制：32768K 热度指数：25561 本题知识点： 模拟 时间限制：1秒 空间限制：32768K 热度指数：25561 本题知识点： 模拟 题目描述 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置 阅读全文
posted @ 2017-06-01 13:35 懒小小喵 阅读(201) 评论(0) 推荐(0) 编辑
[百度]罪犯转移
摘要： 时间限制：1秒 空间限制：32768K 热度指数：34020 本题知识点： 动态规划 时间限制：1秒 空间限制：32768K 热度指数：34020 本题知识点： 动态规划 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便 阅读全文
posted @ 2017-06-01 08:53 懒小小喵 阅读(173) 评论(0) 推荐(0) 编辑
2017年5月31日
[腾讯]生成格雷码
摘要： 时间限制：3秒 空间限制：32768K 热度指数：24655 本题知识点： 递归 时间限制：3秒 空间限制：32768K 热度指数：24655 本题知识点： 递归 题目描述 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用 阅读全文
posted @ 2017-05-31 20:15 懒小小喵 阅读(158) 评论(0) 推荐(0) 编辑
[网易]炮台攻击
摘要： 时间限制：1秒 空间限制：32768K 热度指数：31252 时间限制：1秒 空间限制：32768K 热度指数：31252 题目描述 兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格 约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默 阅读全文
posted @ 2017-05-31 19:21 懒小小喵 阅读(190) 评论(0) 推荐(0) 编辑
字符串的旋转
摘要： 时间限制：3秒 空间限制：32768K 热度指数：25720 本题知识点： 编程基础 字符串 时间限制：3秒 空间限制：32768K 热度指数：25720 本题知识点： 编程基础 字符串 题目描述 对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分 阅读全文
posted @ 2017-05-31 13:19 懒小小喵 阅读(137) 评论(0) 推荐(0) 编辑
2017年5月26日
[去哪儿网]首个重复字符
摘要： 时间限制：3秒 空间限制：32768K 热度指数：33999 本题知识点： 查找 时间限制：3秒 空间限制：32768K 热度指数：33999 本题知识点： 查找 题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重 阅读全文
posted @ 2017-05-26 20:47 懒小小喵 阅读(176) 评论(0) 推荐(0) 编辑
[去哪儿网]二分查找
摘要： 时间限制：3秒 空间限制：32768K 热度指数：46596 本题知识点： 查找 时间限制：3秒 空间限制：32768K 热度指数：46596 本题知识点： 查找 题目描述 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及 阅读全文
posted @ 2017-05-26 10:54 懒小小喵 阅读(127) 评论(0) 推荐(0) 编辑
2017年5月25日
[美团]最大差值
摘要： 时间限制：3秒 空间限制：32768K 热度指数：27045 本题知识点： 贪心 时间限制：3秒 空间限制：32768K 热度指数：27045 本题知识点： 贪心 题目描述 有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： 阅读全文
posted @ 2017-05-25 20:19 懒小小喵 阅读(125) 评论(0) 推荐(0) 编辑
[小米]懂二进制
摘要： 时间限制：1秒 空间限制：32768K 热度指数：35899 算法知识视频讲解 时间限制：1秒 空间限制：32768K 热度指数：35899 题目描述 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 输入例子: 1999 229 阅读全文
posted @ 2017-05-25 19:05 懒小小喵 阅读(177) 评论(0) 推荐(0) 编辑
【华为2016上机试题C++】最高分是多少
摘要： [编程题] 最高分是多少 时间限制：1秒 空间限制：65536K 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 50 阅读全文
posted @ 2017-05-25 18:19 懒小小喵 阅读(602) 评论(0) 推荐(0) 编辑