![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试题
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]输出:1Java代码public class Solution { public int solve (int[] a) { if(a == null || a.length == 0) {原创 2021-08-01 22:17:30 · 237 阅读 · 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原创 2021-07-27 22:41:29 · 193 阅读 · 0 评论 -
牛客机试题-反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。示例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原创 2021-07-27 10:44:13 · 168 阅读 · 0 评论 -
华为OD机试题-java-磁盘容量排序
题目大意磁盘的容量单位有M、G、T,其关系为 1T = 1000G、1G = 1000M,如样例所示先输入磁盘的个数,再依次输入磁盘的容量大小,然后按照从小到大的顺序对磁盘容量进行排序并输出。例如:输入:320M1T300G输出:20M300G1T本人思路:本来准备使用TreeMap 进行key 排序,但是map key 有唯一性,如果输入两个一样大小的数据,会出现数据丢失的问题。所以决定使用两个ArrayList 进行实现List1, 放置转化为数字类型的数据List2原创 2021-07-25 23:05:25 · 1396 阅读 · 0 评论 -
华为OD机试题-java-华为机试题及答案
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...原创 2021-07-25 14:18:04 · 5999 阅读 · 2 评论