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

（java实现） 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。 示例1： 输入 We Are Happy输出 We%20Are%20Happy 问题分析： 思路一：使用内置函数，进行替换；（但要注意，传入的参数为StringBuffer,需要先将其转为字符串）；思路二：拆分，后添加 相关知识： 略 参考代码： 思路一实现： public class Solution { public String replaceSpace(StringBuffer str) { String res = str.toString(); re...

（java实现） 题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例1： 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]输出 true 问题分析： 数组是有序的。但需要注意，同一行是但是不同列之间的数的大小相差不一样的。因此需要走“s”形路线，而不是简单“7”字型 相关知识： java 数组的行数和列数java 是按行存储数组的假如一个二维数组 a,它的行数为 a.length...

（java实现） 题目描述： 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述： 输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。输出描述： 对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开; 如果给定的范围内不存在水仙花数，则输出no; 每个测试实...

（java实现） 题目描述： 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例：jack 70peter 96Tom 70smith 67 从高到低 成绩peter 96jack 70Tom 70smith 67 从低到高 smith 67 jack 70Tom 70peter 96 输入描述： 注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降...

（java实现） 题目描述： 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述： 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述： 每行输出对应的二进制数。示例1： 输入 0 1 3 8输出 0 1 11 1000 问题分析： 本题难点在于十进制数的位数大于30位；思路一：直接调用java内置函数，保证按整数读取到的。（BigInteger）思路二：使用数***算的原来处理，即竖式运算。 相关知识： 使用大整数的头文件以及相关函数：import java.math.*;BigIntege...

动态规划（java实现） 题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述： 第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述： 输入可能包括多组数据，对于每一组输入数据， 仅输出一个数，表示最大序列和。示例1： 输入 5 1 5 -3 2 4 6 1 -2 3 4 -10 6 4 -3 -1 -2 -5输出 9 7 -1 问题分析： 使用动态规划的知识。如果子序列和...

（java实现） 题目描述： 实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入，即多个字符串用回车隔开 输入描述： 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述： 删除字符串中出现次数最少的字符后的字符串。示例1： 输入 abcdd aabcddd输出 dd aaddd 问题分析： 略 相关知识： 略 参考代码： 思路一实现： import java.util.*; public class Main { public stati...

（java实现） 题目描述： 密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 全都是小（大）写字母20 分: 大小写混合字母三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1 个符号五、奖励:2 分: 字母和数字3 分: 字母、数字和符号5 分: 大小写字母、数字和符号最后的评分标准: = 90: 非常安全= 80: 安全（Secure）= 70...

（java实现） 题目描述： 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 本题含有多组样例输入。 输入描述： 输入一个byte数字输出描述： 输出转成二进制之后连续1的个数示例1： 输入 3 5输出 2 1 问题分析： 略 相关知识： 略 参考代码： 思路一实现： import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in)...

（java实现） 题目描述： 将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。 注意：本题有多组样例输入。 输入描述： 输入一个字符串输出描述： 字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1： 输入 Jkdi234klowe90a3 5151输出 Jkdi*234*klowe*90*a*3* *5151* 问题分析： 思路一：直接 相关知识： 略 参考代码： 思路一实现：每个字符进行添加思路二：使用正则表达式。 import java.util.*; public class Main { public static void ...

（java实现） 题目描述： 对字符串中的所有单词进行倒排。说明：1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母； 输入描述： 输入一行以空格来分隔的句子输出描述： 输入一行以空格来分隔的句子示例1： 输入 I am a student输出student a am I 输出句子的逆序 问题分析： 思路一：用空格替换非字母；思路二：直接根据非字母进行分开； 相关知识： 略 参考代码： 思路一实现： impor...

（java实现） 题目描述： 原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001 组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773...

（java实现） 题目描述： 输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 本题包含多组输入。 输入描述： 输入一行字符串，可以有空格输出描述： 统计其中英文字符，空格字符，数字字符，其他字符的个数示例1： 输入 1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][输出 26 3 10 12 问题分析： 需要统计字符种类数目，有两种思路思路一：通过比对ASCII码来实现；思路二：通过调用内置判断函数来实现； 相关知识： 思路二：相关函数1、isLetter()是否是一个字母2、isDigit()是否是一个数字字符3、is...