Miaoshuowen的博客

第一题题目描述提供火车进出某个火车站的时刻表，给出最少需要多少个站台，才能让所有的火车进入该站时都不需要等候；输入描述输入两行数组（数字用空格间隔），第一行代表到达时刻表，第二行代表出发时刻表，如下：900 940 950 1100910 1200 1120 1130以上内容代表到达时刻表：9:00 9:40 9:50 11:00出发时刻表：9:10 12:00 11:2...

题目：输入多个8位的id加城市的名字，23112411-beijing 这样，然后统计签到人数前三个城市，同一个ID城市多次签到同一个城市只记一次，次数相同时，则按城市首字母顺序排列。示例：输入：34839946-beijing 34839934-beijing 34839946-beijing 34839946-shanghai34839912-hangzhou-1输出：...

第二题题目描述：有N辆车要陆续通过一座最大承重为W的桥，其中第i辆车的重量为w[i],通过桥的时间为t[i]。要求：第i辆车上桥的时间不早于第i-1辆车上桥的时间；任意时刻桥上所有车辆的总重量不超过W。那么，所有车辆都通过这座桥所需的最短时间是多少？输入：第一行输入两个整数N、W（1<=N、W <= 100000）。第二行输入N个整数 w[1] 到 w[N] (1 &l...

第一题思路：需要求最好情况下全班能得到的分数，所以每道题对的学生数尽可能的多，所以取每道题中学生答案数最多的答案为标准答案，然后正确答案的数量乘上对应的分数，然后每道题的分数加起来就是最高分；取正确答案方法:遍历学生成绩的字符串数组，然后依次取对应题号的答案在字符数组中，通过Collections.sort方法取出现次数最多的答案并且返回最多的次数；代码：public class Kua...

输入n，m两个整数，求一个小球从m*n的格子中从左上角到右下角总共有几种路径，每次只能往下或者往右走一格，不能走回头路。

第二题思路：每当遇到一个左括号时记录他的位置（变量count记录，初始为0），遇到左括号时count加一，遇到右括号时count减一，直到遇到此时的左括号所匹配的右括号时（当count等于0且此时已经经历过右括号时）；交换此时括号对内的所有元素（第一个元素和最后一个元素交换位置，第二个元素和倒数第二个交换，依次将括号内的所有元素交换完），当遇到括号时左括号变为右括号，右括号变为左括号；然后递归交...

题干：第一行输入两个整数n，m第二行依次输入长度为n的数组输出一个数表示，数组中至少为m的区间的最小和思路:新建一个数组sum[ ]表示当前数组下标下的至少为m的和，记录最小者并返回；其中数组sum[ ]算法：sum[m-1]等于数组中前m个元素的和，然后遍历数组，当sum[i-1] < 0时，sum[i] = sum[i-1] + nums[i]，更新min（最小和）;当su...