
算法
一条鱼鱼鱼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[编程题] 构造回文
时间限制:1秒 空间限制:32768K 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子1: abcda google 输出例子1: 2...原创 2019-03-14 09:29:16 · 293 阅读 · 0 评论 -
[编程题]有趣的数字
热度指数:26051时间限制:1秒空间限制:32768K 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: ...原创 2019-03-15 08:41:13 · 1132 阅读 · 0 评论 -
字节跳动测试开发第一题
时间限制:1秒 空间限制:32768K P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述: 第...转载 2019-03-15 20:48:09 · 3017 阅读 · 0 评论