Eason Y L He

题目 描述 从 0,1,2,…,n 这 n+1 个数中选择 n 个数，选择出的数字依然保持有序，找出这 n 个数中缺失的那个数，要求 O(n) 或 O(log(n)) 并尽可能小。 输入： [0,1,2,3,4,5,7] 输出： 6 输入： [0,2,3] 输出： 1 Java代码 public class Solution { public int solve (int[] a) { if(a == null || a.length == 0) {

题目 描述 山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。 假设 nums[-1] = nums[n] = -∞。 输入： [2,4,1,2,7,8,4] 输出： 5 分析 注意点： 注意解题，是索引最大的山峰， 而不是山峰最大的索引 Java 代码 public class Solution { public int solve (int[] a) { int ma

题目 描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入： {1,2,3} 返回： {3,2,1} Java代码： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { Buff

题目大意 磁盘的容量单位有M、G、T，其关系为 1T = 1000G、1G = 1000M，如样例所示先输入磁盘的个数，再依次输入磁盘的容量大小，然后按照从小到大的顺序对磁盘容量进行排序并输出。 例如： 输入： 3 20M 1T 300G 输出： 20M 300G 1T 本人思路： 本来准备使用TreeMap 进行key 排序，但是map key 有唯一性，如果输入两个一样大小的数据，会出现数据丢失的问题。 所以决定使用两个ArrayList 进行实现 List1, 放置转化为数字类型的数据 List2

1. 通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格 分隔。请编写一个程序，自动分离出各个子串，并使用 ’,’ 将其分隔，并且在最后 也补充一个 ’,’ 并将子串存储 测试：输入： “abc def gh i d” 输出： “abc,def,gh,i,d,” 第一种方法: import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scan...