Gyibin的博客

二叉树的中序遍历给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),.

链接：https://ac.nowcoder.com/acm/contest/6777/B来源：牛客网题目描述牛牛想给牛妹写信，但是牛牛怕信中的信息泄露出去，于是用playfair加密信息。加密过程中的j都由i来代替。playfair加密算法首先需要绘制密码表，密码表是一个5*5的矩阵，开始由密钥按顺序排列，其余按照未出现的字母顺序。若密钥中含有重复字母需要将重复字母去掉，若有j用i来代替，例如密钥为nowcoder，得到的密码表为加密明文需要符合以下规则：将明文中每两个字母组成一对，若成对后是两

链接：https://ac.nowcoder.com/acm/contest/6776/A来源：牛客网题目描述牛牛有一个边长为1的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为A，牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k，求A点翻滚轨迹长度示例1输入复制3输出复制4.955392备注:1\leq k\le10^31≤k≤103，返回值与答案误差应小于0.00001class Solution {publ

链接：https://ac.nowcoder.com/acm/contest/6630/A来源：牛客网题目描述牛牛有一个没有重复元素的数组a，他想要将数组内第n大的数字和第m大的数(从大到小排序)交换位置你能帮帮他吗。给定一个数组a，求交换第n大和第m大元素后的数组。示例1输入复制[1,2],1,2输出复制[2,1]备注:,1≤n,m≤∣a∣,1≤ai≤1e3 bool cmp(int a,int b){ return a>b; }class Sol

链接：https://ac.nowcoder.com/acm/contest/6631/A来源：牛客网题目描述题意身为屯里第一剑士的牛牛来到训练场里闯关，由于过于勤奋，牛牛的宝剑的耐久度降到了 22 ，这意味着牛牛最多只能打倒两只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以 11 为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛牛一旦选定好打怪路线之后便不能走回头路。请问牛牛有多少

链接：https://ac.nowcoder.com/acm/contest/6629/C来源：牛客网题目描述牛牛和牛妹在进行一场星球模拟游戏，游戏规则如下：游戏地图内共有n个星球，共有m条隧道连接这些星球。每条隧道都是双向的，每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球，牛妹占领了这n个星球中的q的星球（每个星球最多只能被一个人占领）。现在牛牛想知道他占领的p个星球中任意一个星球，到牛妹占领的q个星球中任意一个星球，这两个星球的最短距离是多少。示例1输入复制[1],

链接：https://ac.nowcoder.com/acm/contest/6490/A来源：牛客网题目描述牛牛有一个二进制数的字符串，他想把字符串循环右移k位，然后得到一个新的二进制数，你能告诉牛牛这个数的十进制值是多少吗。给定一个二进制字符串str和循环位移位数k，返回循环后的二进制数的十进制值。示例1输入复制“10110”,2输出复制21说明新二进制串为“10101”，十进制值为21备注:1\leq|str|\leq 63,1\leq k\leq|str|1≤∣str∣≤

链接：https://ac.nowcoder.com/acm/contest/6489/A来源：牛客网完全平方数的尾巴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4 = 2 * 24=2∗2，16 = 4 * 416=4∗4，所以44，1616是完全平方数。现在输入一个整数为xx(0\leq x \leq9990≤x≤999)，请

链接：https://ac.nowcoder.com/acm/contest/6488/A来源：牛客网题目描述牛牛截获了一段由凯撒密码加密过的密文，凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，c替换为e，…，z替换为b。若加密nowcoder，则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母，即0-9、A-Z、a-z的排列顺序进行偏移，现在牛牛截获了对方的一段密文以及偏移量，你能帮助牛牛破解密文吗。即给定一段密文str和偏移量d，求对应的明

链接：https://ac.nowcoder.com/acm/contest/6384/A来源：牛客网题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多示例1输入复制5,2,3输出复制1说明只有一种方法把蛋糕分配到盘子里，即所有的盘子上都有一个蛋糕。示例2输入复制4,7,10

链接：https://ac.nowcoder.com/acm/contest/6221/A来源：牛客网组合数第k小时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛想知道在所有不同的组合数值中，第k小的组合数值是多少呢。给定一个k，返回第k小的组合数值。示例1输入复制1输出复制1说明最小的的组合数是C_0^0=1C00​ =1示例2输入复制6输出复制6

链接：https://ac.nowcoder.com/acm/contest/6383/A来源：牛客网找卧底时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请

链接：https://ac.nowcoder.com/acm/contest/6220/A来源：牛客网题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。示例1输入复制2,3输出复制63说明12 + 21 +30 = 63备注:1≤n≤6,1≤m≤9∗nclass Solution {public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @p

链接：https://ac.nowcoder.com/acm/contest/6173/A来源：牛客网A题目描述小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他输入描述:第一行一个正整数 n第二行 n 个整数 a1,a2…an输出描述:输出边权和最小的生成树的边权之和示例11输入复制31 2 3输出复

链接：https://ac.nowcoder.com/acm/contest/5773/A来源：牛客网第k小数时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第

链接：https://ac.nowcoder.com/acm/contest/6357/A来源：牛客网题目描述牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b， 现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9示例1输入复制1,2,3输出复制1说明f(2)=f(3)+f(1), 所以f(3) = f(2)-f(1)=2-1=1示例2输入

链接：https://ac.nowcoder.com/acm/contest/6290/A来源：牛客网题目描述给出一个数列 A，求出一个数列B.其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0输出数列B输入描述:第一行1个数字 n (n ≤ 10000)第二行n个数字第 i 个数字为 Ai (0 ≤ Ai ≤ 1000000000)输出描述:一共一行，第 i 个数和第 i+1 个数中间用空格隔开.示例1输入复

链接：https://ac.nowcoder.com/acm/contest/6219/A来源：牛客网A题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为’C’,‘D’,‘H’,‘S’'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.：1.如果现在还剩素数张牌，则将牌顶的牌扔掉2.如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串示例1输入

链接：https://ac.nowcoder.com/acm/contest/6218/A来源：牛客网题目描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有’a’字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例1输入复制“abcavv”输出复制“bcvvaa”class Solution {public: /** * * @param s string字符串 * @return

链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以从一个格子走到他相邻的四个格子，但是不能走出这些格子。问牛牛从

链接：https://ac.nowcoder.com/acm/contest/6106/A来源：牛客网A题目描述小梁居住在关都地区的真新镇，年满十岁的她已经成为一名宝可梦新手训练家，为了获取第一只精灵，她来到了Doctor Rabbit的实验室。Doctor Rabbit给了小梁n只精灵数值进行选择，小梁是一个认真的人，她将会根据宝可梦的最大数值、最小数值以及平均数值进行选择。但是小梁不会算数，聪明的你能帮帮她计算宝可梦的最大数值、最小数值以及平均数值吗？(平均数保留两位小数)输入描述:第

链接：https://ac.nowcoder.com/acm/contest/5968/A来源：牛客网题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当前位置高1个单位高度的天梯。2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。3．在连续退k步后，跳跃一次，跳跃的高度不超过2^k。比如说你现在位

链接：https://ac.nowcoder.com/acm/contest/6046/A来源：牛客网题目描述众所周知,SD省有一个可爱的妹子,叫做rqy(rqy天下第一可爱!不接受反驳,抱走rqy~),她经常(雾)和一个叫做clccle的蒟蒻一起刷题,但是因为clccle太弱了,所以说她会跳过难度较高的题目,同时，如果clccle的时间不足以切掉当前这道简单题，那么她同时也会跳过这道简单题目，相对的,rqy要花掉两倍的时间去切掉一道难度较高的题目,但如果时间不够用，她会跳过这道题目，但是有一个特殊规