随笔分类 - nowcoder
https://www.nowcoder.com/
摘要：六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j] =h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i] 0且不能将多块巧克力分给一个孩子或将一块分给
阅读全文
摘要：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
阅读全文
摘要：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1
阅读全文
摘要：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1
阅读全文
摘要：题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N
阅读全文
摘要：题目描述 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度 输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n 1）组成， 下面是n 1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号 输出描述:
阅读全文
摘要：题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述: 输入数据有多组，每组占一行，包括两个整数m和n（1
阅读全文
摘要：题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT",
阅读全文
摘要：题目描述 给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi” “mi xiao hello” 输入描述: 输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符) 输出描述:
阅读全文
摘要：题目描述 有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分
阅读全文
摘要：题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就
阅读全文
摘要：题目描述 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 输入描述: 输入数据有多组，每组占一行，由两个整数n（n
阅读全文
摘要：题目描述 给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。 输入描述: 输入数据一个字符串，包括字母,数字等。 输出描述: 输出首先出现三次的那个英文字符 示例1 输入 Have you ever gone shopping and 输出 e
阅读全文
摘要：题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt 0: flag = False
阅读全文
浙公网安备 33010602011771号