牛客刷题
我是大龙啊
这个作者很懒,什么都没留下…
展开
-
将满二叉树转换为求和树
将满二叉树转换为求和树给满出二叉树,编写算法将其转化为求和树什么是求和树:二叉树的求和树, 是一颗同样结构的二叉树,其树中的每个节点将包含原始树中的左子树和右子树的和。二叉树:10/ -2 6/ \ / \8 -4 7 5求和树:20(4-2+12+6)/ 4(8-4) 12(7+5)/ \...原创 2019-08-08 14:02:15 · 885 阅读 · 0 评论 -
求最大回文子串长度的一种方法(非最优,时间复杂度为O(N^2))
#include "iostream"#include "string"#include "sstream"#include "vector"#include "algorithm"using namespace std;int LongestPalindrome1(string s, int n){ int i, j, max, c; if (s =="" || n <...原创 2019-08-09 13:57:02 · 142 阅读 · 0 评论 -
魔法深渊
题目描述前几个月放映的头号玩家简直火得不能再火了,作为一个探索终极AI的研究人员,月神自然去看了此神剧。由于太过兴奋,晚上月神做了一个奇怪的梦,月神梦见自己掉入了一个被施放了魔法的深渊,月神想要爬上此深渊。已知深渊有N层台阶构成(1 <= N <= 1000),并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4、…),请你编程告诉月神,月神有多少种方法爬出深渊输入描述:输入...原创 2019-08-08 16:02:21 · 304 阅读 · 0 评论 -
区间合并算法
区间合并算法问题:对输入的区间如[1,2][2,6][3,5][7,9]进行合并,输出[1,6][7,9]思路1:如果数据较小,可开辟一大数组,如上述数据,开辟一个大小为100的布尔型数组对在区间内的赋值true。扫描输出为true的数字。思路2:定义left和right,(1)开始left和right分别为第一个区间的左右,(2)从第二个区间开始遍历,如果第二个区间左值大于第一个区间右...原创 2019-04-16 00:56:19 · 3412 阅读 · 1 评论 -
安路灯问题
问题描述:只包含. x 的一个队列,其中. 表示需要被照亮的地方,一个路灯可以照亮三个位置,照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少。思考:这种题的关键就在于该如何放置路灯,而且要明确这种题就是简单题不要想别的。很明显,我们处理该问题一定因该是遍历这个数列,遇到. 的时候当然要放置路灯咯,因为它需要被照亮,那么放在什么位置才能满足使得路灯的数量最少呢?思路:当然是遇到. 的时...原创 2019-07-03 20:34:14 · 137 阅读 · 0 评论 -
牛客C++工程师C++基础一
套题一 2019.07.031.阅读C++语言代码输出()int main(){ int arr[]={1,2,3,4,5,6,7}; int *p=arr; *(p++)+=89; printf("%d,%d\n",*p,*(++p)); return 0;}答案:3 3解析:printf遵循从右往左的编译顺序,输出从左到右1.阅读C++语...原创 2019-07-03 23:35:24 · 448 阅读 · 0 评论 -
牛牛找工作
题目:为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=100...原创 2019-07-09 00:28:14 · 122 阅读 · 0 评论 -
牛牛的背包问题
题目:牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的...原创 2019-07-12 02:07:57 · 128 阅读 · 0 评论 -
矩形重叠
矩形重叠题目平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n个整数...原创 2019-07-15 01:14:56 · 213 阅读 · 0 评论 -
最长回文子串--动态规划(O(N^2))
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: “babad”输出: “bab”注意: "aba"也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”回文串的定义我就不啰嗦了。对于这道题,我的第一反应是用动态规划方法解。假设字符串s的长度为length,建立一个length*length的矩阵dp。dp[i][...原创 2019-08-09 16:43:40 · 112 阅读 · 0 评论