![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
牛客刷题思路
false…
这个作者很懒,什么都没留下…
展开
-
牛客:杨辉三角的变形
[编程题]杨辉三角的变形牛客链接:https://www.nowcoder.com/questionTerminal/8ef655edf42d4e08b44be4d777edbf43?answerType=1&f=discussion11 1 11 2 3 2 11 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存原创 2021-05-07 20:11:33 · 149 阅读 · 0 评论 -
牛客:求最近公共祖先
求最近公共祖先牛客链接:https://www.nowcoder.com/questionTerminal/70e00e490b454006976c1fdf47f155d9?toCommentId=171556题目描述: 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。测试样例:2,3返回:1解题思路:满二叉树的子节点与父节点之间的关系为root = child原创 2021-04-25 23:49:03 · 173 阅读 · 0 评论 -
牛客:删数
删数链接:https://www.nowcoder.com/questionTerminal/f9533a71aada4f35867008be22be5b6e来源:牛客网有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到原创 2021-04-22 00:51:04 · 129 阅读 · 2 评论 -
牛客网:连续最大和
连续最大和题目:一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值源码:import java.util.Scanner;public class Main { public static void m原创 2021-04-18 01:05:20 · 86 阅读 · 0 评论 -
统计回文
统计回文链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源:牛客网“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B原创 2021-04-18 00:56:48 · 61 阅读 · 0 评论