摘要：题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子 阅读全文

摘要：题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许 阅读全文

摘要：对于一个整数数组A，Bk是数组A顺时针旋转k个位置后的数组，定义函数F为： F(k) = 0*Bk[0] + 1*Bk[1] + ... + (n-1)*Bk[n-1]. 计算函数F的最大值。 例子： A = [4,3,2,6] F(0) = (0*4) + (1*3) + (2*2) + (3*6 阅读全文

摘要：小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数，表示歌单的总长度K(1<= 阅读全文

摘要：小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧 阅读全文

摘要：求数组中不相邻元素的最大和。 大概意思是：首先输入一个数组，从左往右开始，取出不相邻的数字，使得最后求得的和最大。 这是一个动态规划的问题。 解题思路: 遍历array 中的所有元素，设置两个变量： aa: 不包含前一个元素的最大和 bb: 包含前一个元素的最大和 更新当前元素的 aa 和 bb：  阅读全文

摘要：题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为8,-4,6,-1,3,7,2,-3，和最大的子数组为8,-4,6,-1,3,7,2， 因此输出为该子数组的和 阅读全文

摘要：对于A和B两个字符串的字符串系数按照以下规则定义： 1. 对于每一个A的长度为k的不同子串，我们统计在B中的出现的次数 2. A和B的字符串系数就是所有出现次数之和 例如，A = “abab”，B=“ababab”，k=2 A有两个长度为2的不同子串“ab"和“ba”，在B中"ab"出现了3次，"b 阅读全文

摘要：小Q和牛牛玩了一个游戏，这个游戏进行了若干轮，每一轮都有一个获胜者，获胜者将获得轮次的分数。 例如：第一轮小Q获胜，小Q将获得1分，第二轮牛牛获胜，牛牛将获得2分。游戏结束后，小Q总获得了X分，牛牛获得了Y分。 现在希望你能来计算一下小Q在所有轮次中获胜次数最少可以是多少。 更一般的，假设总共进行了 阅读全文

摘要：题目描述：给出三个数字A，B，C，小Q可以选择若干个数字，但是这些数字必须是A的倍数，并且至少得选择一个数字。 问是否存在一种选择方案使得这些数字的和对B取余的结果为C，如果存在输出‘YES’，否则输出‘NO’。 输入描述： 输入的第一行为整数t（1<=t<=20），表示测试情况数 接下来t行每行3 阅读全文

摘要：题目描述： 首先输入一个数字，表示接下来要输入多少个数字。接下来对这些输入的数字找出频率出现最高的两个数并求和。（频率相同按先后顺序） 输入样例： 6 1 1 2 2 3 3 输出结果： 3 这里一开始存到dict中，结果字典中存储是无序的，搞了半天还是没出来，只AC了50%，现在总结下： 思路大概 阅读全文

摘要：题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为 阅读全文

摘要：题目描述 连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组， 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 首先输入一个整数，为要输入的字符串个数。 例如： 输入：2 abc 12345789 输出：abc00000 1234567 阅读全文

摘要：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: 阅读全文

摘要：题目描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance 阅读全文

摘要：有一条x轴，坐标值从负无穷到正无穷，刻度分隔为1。现在存在一个小球，初始位置在0，输入一个目标位置，求小球至少需要走多少步才能达到目标位置。 现规定小球的运动距离随着第几步来确定，即假设第一步，小球可以往前(往后)走一步，走第二步的时候，小球可以往前(往后)走两步，依次内推... 样例1： 输入： 阅读全文

摘要：题目描述 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。 输入描述: 整数N，后续N个名字 输出 阅读全文

摘要：题目描述 Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因 阅读全文

摘要：题目描述 现有一组砝码，重量互不相等，分别为m1,m2,m3…mn； 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。 注： 称重重量包括0 方法原型：public static int fama(int n, int[] we 阅读全文

摘要：链接：https://www.nowcoder.com/questionTerminal/2f6f9339d151410583459847ecc98446来源：牛客网 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ /** 阅读全文