![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网的在线编程
Am_mSXQS
这个作者很懒,什么都没留下…
展开
-
回文系列Python
1.NC17最长回文子串对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。输入:"abc1234321ab",12返回值:7https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=188&&tqId=38608&rp=1&ru=/activity/oj&qru=/ta/job-code-hig.原创 2021-09-19 11:34:07 · 301 阅读 · 0 评论 -
动态规划(牛客网)
1.股票假设你有一个数组,其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益。https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=188&&tqId=38556&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/ques原创 2021-09-13 22:28:12 · 298 阅读 · 0 评论 -
WC138实现二叉树先序,中序和后序遍历
描述分别按照二叉树先序,中序和后序打印所有的节点。示例1输入:{1,2,3}返回值:[[1,2,3],[2,1,3],[2,3,1]]有递归和非递归方法:递归# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None## # @param root TreeNode类 the root.原创 2021-09-01 10:31:45 · 155 阅读 · 0 评论 -
WC5 链表的插入排序
主要还要考虑到和已经排序的链表的第一个值/最后一个值的比较原创 2021-08-31 13:42:59 · 102 阅读 · 0 评论 -
瞌睡C++
数组 贪心原创 2020-08-02 12:27:09 · 280 阅读 · 0 评论 -
香槟塔C++
数组原创 2020-08-01 11:04:52 · 445 阅读 · 0 评论 -
翻转翻转C++
题目描述给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作:> 翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示,翻转中间那块时,这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后,牌面向下的块的个数。输入描述:输入的第一行为测试用例数t(1 <= t <= 100000),接下来t行,每行包含两个整数N,M(1 <= N, M <=原创 2020-07-31 11:39:02 · 494 阅读 · 0 评论 -
美妙的约会C++
排序 动态规划 贪心原创 2020-07-29 11:40:47 · 262 阅读 · 0 评论 -
字母卡片C++
贪心,排序原创 2020-07-28 13:49:37 · 617 阅读 · 0 评论 -
塔C++
题目描述小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。输入描述:第一行两个数n,k (1 <= n <= 100, 0 <= k <= 1原创 2020-07-27 19:42:46 · 324 阅读 · 0 评论 -
代价C++——网易
题目描述你有3个需要完成的任务,完成这3个任务是需要付出代价的。首先,你可以不花任何代价的完成一个任务;然后,在完成了第i个任务之后,你可以花费|Ai- Aj|的代价完成第j个任务。|x|代表x的绝对值。计算出完成所有任务的最小代价。输入描述:一行3个整数A1,A2,A3,每个数字之间用一个空格分隔。所有数字都是整数,并且在[1,100]范围内。输出描述:一个整数,代表最小的代价。示例1输入1 6 3输出5示例2输入10 10 10输出.原创 2020-07-22 21:07:52 · 133 阅读 · 0 评论 -
分贝壳C++
属于二分查找原创 2020-07-22 21:40:56 · 349 阅读 · 0 评论 -
模数求和C++实现
现给定n个整数,并定义一个非负整数m,且令f(m) = (m%a1)+(m%a2)+...+(m%an)。此处的X % Y的结果为X除以Y的余数。现请你找出一个m,求出f(m)的最大值。输入描述:输入包含两行,第一行为一正整数n,(1<n<=3000)第二行为n个整数a1,a2,...,an ,其中(2<=ai<=10^5)输出描述:输出仅包含一行,输出f(m)的最大值示例1输入复制33 4 6输出复制10说明.原创 2020-07-20 19:03:14 · 289 阅读 · 0 评论 -
字符串包含C++
题目描述我们定义字符串包含关系:字符串A=abc,字符串B=ab,字符串C=ac,则说A包含B,A和C没有包含关系。输入描述:两个字符串,判断这个两个字符串是否具有包含关系,测试数据有多组,请用循环读入。输出描述:如果包含输出1,否则输出0.示例1输入复制abc ab输出复制1这题测试同样的例子,自测输出正确,提交就错,换到VS上面也能过...原创 2020-05-08 12:43:33 · 4073 阅读 · 0 评论 -
字符串长度最大积
题目描述已知一个字符串数组words,要求寻找其中两个没有重复字符的字符串,使得这两个字符串的长度乘积最大,输出这个最大的乘积。如:words=["abcd","wxyh","defgh"], 其中不包含重复字符的两个字符串是"abcd"和"wxyh",则输出16words=["a","aa","aaa","aaaa"], 找不到满足要求的两个字符串,则输出0输入描述:Inp...原创 2020-04-30 11:03:23 · 441 阅读 · 0 评论 -
求连续子数组的最大和max sum
题目描述一个非空整数数组,选择其中的两个位置,使得两个位置之间的数和最大。如果最大的和为正数,则输出这个数;如果最大的和为负数或0,则输出0输入描述:3,-5,7,-2,8输出描述:13示例1输入复制-6,-9,-10输出复制0思路:如果sum加上一个数,其结果小于sum本身且结果小于零,那么这个结果舍去,让temp=sum的值,...原创 2020-04-30 09:10:13 · 151 阅读 · 0 评论 -
解析加减法运算C++
解析加减法运算如:输入字符串:"1+2+3" 输出:"6"输入字符串:"1+2-3" 输出:"0"输入字符串:"-1+2+3" 输出:"4"输入字符串:"1" 输出:"1"输入字符串:"-1" 输出:"-1"已知条件:输入的运算都是整数运算,且只有加减运算要求:输出为String类型,不能使用内建的eval()函数输入描述:输入字符串:"1+2+3"...原创 2020-04-18 13:28:38 · 1707 阅读 · 0 评论 -
2019网易笔试——牛牛找工作
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N&...原创 2020-04-11 00:06:21 · 171 阅读 · 1 评论