weixin_43264873的博客

左右最值最大差 题目描述 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。 示例： [2,7,3,1,1],5 返回：6 代码： class MaxGap { p...

合唱团 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述： 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...

数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 代码： class Solution { public: int MoreThanHalfNum_Solution(vector<in...

乒乓球筐 问题描述： nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？ 输入描述: 输入有多组数据。 每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。 字符串长度不大于10000。 输出描述: 每一组输入对应一行输...

骆驼命名法 题目描述： 从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用下划线分隔多个单词，例如“hello_world”；而Java则采用一种叫骆驼命名法的规则：除首个单词以外，所有单词的首字母大写，例如“helloWorld”。 请你帮可怜的程序员们自动转换变量名。 输入描述: 输入包含多组数据。 每组数据一行，包含一个C语言风格的变量名。每个变量名长度...

打电话 题目描述 上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。 NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号...

解读密码 题目描述 nowcoder要和朋友交流一些敏感的信息，例如他的电话号码等。因此他要对这些敏感信息进行混淆，比如在数字中间掺入一些额外的符号，让它看起来像一堆乱码。 现在请你帮忙开发一款程序，解析从nowcoder那儿接收到的信息，读取出中间有用的信息。 输入描述： 输入有多行。 每一行有一段经过加密的信息（其中可能包含空格），并且原始信息长度不确定。 输出描述： 输出每段信息中数字信息。...

题目说明 NowCoder最近爱上了五子棋，现在给你一个棋局，请你帮忙判断其中有没有五子连珠（超过五颗也算）。 输入描述： 输入有多组数据，每组数据为一张20x20的棋盘。 其中黑子用“*”表示，白子用“+”表示，空白位置用“.”表示。 输出描述： 如果棋盘上存在五子连珠（无论哪种颜色的棋子），输入“Yes”，否则输出“No”。 示例： 输入： .................... ........

题目描述 NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？ 即没有人收到属于自己的邮件。 输入描述 输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。 输出描述: 对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。...

题目描述 求字典序在s1和s2之间的，长度在len1到len2的弦的个数，结果mod 1000007。 输入描述： 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000）。 输出描述： 输出答案。 示例： 输入 abc 1 2 输出 56 字典序排序：即从两个字符串的下标为0开始进行对比，字典序是从左往右进行对比的。...

蘑菇阵 题目描述： 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？ 输入描述: 第一行N，M，...

题目描述 Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。 现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。 输入描述： 输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000...

Rational Arithmetic 题目描述： For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. 输入： Each input file contains one...

1.上网的时候，访问某个网页却突然出现了某个运营商的网页（如联通、电信）。出现此问题可能的原因是?（A ） A DNS劫持 B DDoS攻击 C MAC地址欺骗 D 伪造DHCP服务器 2.TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，最正确的描述是？（B） A ACK B SYN,ACK C SYN,PSH D SYN 1 2 3 4 3.当使用TCP协议编程时，下列问题...

斐波那契凤尾 题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。 为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。 输入描述: 输入有多组数据。 每组数据一行，包含一个整数n (1≤n≤100000)。 输出描述: 对应每一组输入，输出第n个斐波那契数的最后6位。 ...