（java实现）  题目描述：  小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。  输入描述：  输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。  输出描述：  输出一个整数, 表示区间内能被3整除的数字个数。  示例1： 输入  2 5  输出  2  说明  12, 123, 1234, 12345...其中12, 123, 12345能被...

（java实现）  题目描述：  为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。  输入描述：  每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000)和小伙伴的数量M(M<=100000)。接下来的N行每行包含两个正整数，分别表示该项工作的难度Di(Di<=1000000000)和报酬Pi(Pi&...

（java实现）  题目描述：  小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。  输入描述：  输入的第一行为一个正整数T（T<=10），表示测试数据组数。接下来有T组数据。每组数...

（java实现）  题目描述：  小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最...

（java实现）  题目描述：  给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”  输入描述：  字符串  输出描述：  字符串  示例1： 输入  a1223a  输出  22   问题分析：  解题思路：方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。暴力法：总的时间复杂度为O(n^3),方法二：与方法一正好相反，字符串中的每一个开始，向两边扩展，此时可分为两种情况：（1）对称子串长度是奇数时，以当前字符为对称轴向两边扩展比较；（2）对称子...

（java实现）  题目描述：  老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.  输入描述：  输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当...

（java实现）  题目描述：  小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？  输入描述：  输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.  输出描述：  对于每组数据，输出移位后的字符串。  示例1： 输入  AkleBiCeilD  输出  kleieilABCD   问题分析：  由于不能申请新的空间，只能在字符数组内进行操作。思路一：使用java的replaceAll函数来实现；思路二：使用StringBuilder();思路三：直接分为两次输出，先输出...

（java实现）  题目描述：  给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。  输入描述：  输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.  输出描述：  对于每组数据，输出一个整数，代表最少需要删除的字符个数。  示例1： 输入  abcda  输出  22   问题分析：  需要寻找最大回文串，故考虑使用动态规划来实现。提到回文串，自然要利用回文串的特点，想到将源字符串逆转后，“回文串”（不一定连续）相当于顺序没变。求原字符串和其反串的最大公共子序列（不是子串，...

（java实现）  题目描述：  一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？  输入描述：  输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100  输出描述：  输出一个整数表示度度熊最少需要走的距离。  示例1： 输入  41 4 -1 3  输出  4   问题分析：  由于走的坐标点是按照输入顺序“依次”走的...

（java实现）  题目描述：  度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？  输入描述：  首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）  输出描述：  如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1  示例1： 输入  1010 10 10 10 20 20 30 30 40 40  输出  30   问题分析：  思路一：使用TreeSet实现；思路二：使用ArrayList实现，但是只找倒数第三小，效率比较低。思路...

（java实现）  题目描述：  有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。  输入描述：  每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。  输出描述：  一行输出最后一个被删掉的数的原始下标位置。  示例1： 输入  8  输出  6  ...

（java实现）  题目描述：  输入一个字符串，求出该字符串包含的字符集合  输入描述：  每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。  输出描述：  每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。  示例1： 输入  abcqweracb  输出  abcqwer   问题分析：  需要记录字符是否已经出现过。   注意：题目未明确说明，但有多组输入  相关知识：  略   参考代码： import java.util.*; public class Main { public static void mai...

（java实现）  题目描述：  明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。   注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。  输入描述：  注意：输入可能有多组数据(用于不同的调查)。每组数据都包...

（java实现）  题目描述： 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 输入描述： 输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276 处理多组输入的问题。 输出描述： 输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1： 输入 0xA 0xAA输出 10 170 问题分析： 思路一：直接调用Java的decode方法.该方法的作用是将 String 解码为 Integer。接受十进制、十六进制和八进制数字。根据要解码的 String（mn)的形式转成不同进制的数字...