夕阳之歌2012

分类

动态规划(3) 字符串(29) 排序(4) 数学计算(27) 数组(5) 查找(1) 链表(6) 题解(2)

/ 注册

全部文章（共77篇）

明明的随机数

（java实现）题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调...

2021-03-19

0 497

HJ5-进制转换

（java实现）题目描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输入描述：输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276 处理多组输入的问题。输出描述：输出该数值...

2021-03-18

0 692

汽水瓶

（java实现）题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶...

2021-03-17

0 590

从尾到头打印链表

（java实现）题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1：输入 {67,0,24,58}输出 [58,24,0,67] 问题分析：略相关知识： ArrayList resList = new ArrayList();不能用list resList ...

2021-03-16

0 341

替换空格

（java实现）题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。示例1：输入 We Are Happy输出 We%20Are%20Happy 问题分析：思路一：使用内置函数，进行替换；（但要注意，传入的参数为StringBuffer,需要先将其转为字符串）；思路二：拆...

2021-03-16

0 450

二维数组中的查找

（java实现）题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1：输入 7,[[1,2,8,9],[2,4,9,12],[4,7,...

2021-03-16

0 402

水仙花

（java实现）题目描述：春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入描述：输入数据有多组，每组占一行，...

2021-03-16

0 593

成绩排序

（java实现）题目描述：查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67 从高到低成绩peter 96...

2021-03-16

0 406

KY-30进制转换

（java实现）题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述：每行输出对应的二进制数。示例1：输入 0 1 3 8输出 ...

2021-03-16

0 567

最大序列和（动态规划）

动态规划（java实现）题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述：第一行为一个...

2021-03-16

0 576