牛客网
文章平均质量分 82
鱼之天空
这个作者很懒,什么都没留下…
展开
-
编程题1
时间限制:1秒 空间限制:32768K P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。原创 2018-01-24 20:27:49 · 522 阅读 · 1 评论 -
树的高度
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度 输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成, 下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号 输出描述: 输出树的高度,为一个整数 示例1 输入 5 0 1 0 2 1 3原创 2018-01-29 18:02:15 · 479 阅读 · 0 评论 -
替换空格
时间限制:1秒 空间限制:32768K 热度指数:459253 本题知识点: 字符串 算法知识视频讲解 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 //解题思路: class Solution { public: void replaceSpace(c原创 2018-01-29 15:40:08 · 165 阅读 · 0 评论 -
二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:526454 本题知识点: 查找 算法知识视频讲解 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution { public: bool Find(int原创 2018-01-27 16:37:38 · 177 阅读 · 1 评论 -
腾讯2017暑假实习生编程题 一
时间限制:1秒空间限制:32768K算法知识视频讲解 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 示例1原创 2018-01-27 15:26:04 · 494 阅读 · 0 评论 -
数独
数独是一个非常有名的游戏。整个是一个9X9的大宫格,其中又被划分成9个3X3的小宫格。要求在每个小格中放入1-9中的某个数字。要求是:每行、每列、每个小宫格中数字不能重复。 现要求用计算机求解数独。(50分) 输入描述: 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的数字。 输出描述: 输出九行,每行九个空格隔开的数字,为解出的答案。 示例1原创 2018-01-27 12:12:09 · 1137 阅读 · 1 评论 -
重建二叉树
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}转载 2018-02-02 10:48:52 · 209 阅读 · 1 评论 -
从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ //使用栈存储每个结点的值,遍历完链表以后,开始从栈顶输出 cl原创 2018-02-02 09:59:48 · 211 阅读 · 1 评论 -
编程题2
时间限制:3秒 空间限制:131072K 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; [2] = 2 *原创 2018-01-24 21:13:11 · 804 阅读 · 0 评论 -
斯特林公式
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t原创 2018-02-06 17:42:49 · 495 阅读 · 0 评论