笔试题
localhost1212
此人懒惰也没写签名
展开
-
(JAVA)Scanner类中next()、nextLine()的区别及使用(笔试同时输入多组数据解决)
最近在做笔试时,经常遇到同时输入多组数据的情况,之前错了好多次,今天总结一下:next(): 用于读入连续的字符串,不管历经多少行,一定要读到有效字符才算开始读入,之前的空行空格全部忽略,并且只有遇到空格或是换行才结束nextLine(): 用于读入一行字符串,可以包括空格,第一个字符是空格也可以读入,当换行之后,便是结束nextInt(); nextLong(); 等等 全部遵循next(); 的使用方法当读入多组数据时,分为两种情况:情况一:nextInt()原创 2020-09-20 23:42:41 · 516 阅读 · 0 评论 -
兑换零钱---动态规划----自底向上
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-chan...原创 2020-09-12 08:52:51 · 144 阅读 · 0 评论 -
递增队列、递减队列、转折队列
题目描述:* 小C在做一种特殊的服务器负载测试,对于一个请求队列中的请求,* 每一个请求都有一个负荷值,为了保证服务器稳定,请求队列* 中的请求负荷必须按照先递增后递减的规律(仅递增,仅递减也可以),*比如[ 1,2,8,4,3 ],[ 1,3,5 ]和[ 10 ]这些是满足规律的,* 还有一些不满足的,比如[ 1,2,2,1 ],[ 2,1,2 ]和[ 10,10 ]。* 现在给你一个请求队列,你可以对请求的负荷值进行增加,* 要求你调整队列中请求的负荷值,使数组满足条件。最后原创 2020-08-10 12:14:30 · 300 阅读 · 0 评论 -
比赛场次
题目描述: * 举重大赛开始了,为了保证公平,要求比赛的双方体重较小值要大于等于较大值的90%,那么对于这N个人最多能进行多少场比赛呢,任意两人之间最多进行一场比赛。 * 输入 * 第一行N,表示参赛人数(2<=N<=10^5) * 第二行N个正整数表示体重(0<体重<=10^8) * 输出 * 一个数,表示最多能进行的比赛场数 * 样例输入 * 5 * 1 1 1 1 1 * 样例输出 * 10import java.util.Arrays;impo.原创 2020-08-10 10:38:25 · 230 阅读 · 0 评论 -
序列的最长的严格上升子序列
题目描述:* 小希偶然得到了传说中的月光宝盒,然而打开月光宝盒需要一串密码。虽然小希并不知道密码具体是什么,但是月光宝盒的说明书上有着一个长度为 n (2 <= N <= 50000)的序列 a (-10^9 <= a[i] <= 10^9)的范围内。下面写着一段话:密码是这个序列的最长的严格上升子序列的长度(严格上升子序列是指,子序列的元素是严格递增的,例如: [5,1,6,2,4]的最长严格上升子序列为[1,2,4]),请你帮小希找到这个密码。*** 输入*...原创 2020-08-10 10:23:13 · 750 阅读 · 0 评论 -
找出相邻两个数字中差的绝对值最小的一对数字
题目描述:给出n个正整数,要求找出相邻两个数字中差的绝对值最小的一对数字,如果有差的绝对值相同的,则输出最前面的一对数。2<n<=100,正整数都在10^16范围内输入包含2行,第一行为n,第二行是n个用空格分隔的正整数。输出包含一行两个正整数,要求按照原来的顺序输出样例输入91 3 4 7 2 6 5 12 32样例输出3 4代码:import java.util.Scanner;public class test10 { ...原创 2020-08-10 10:06:23 · 476 阅读 · 0 评论 -
合并两个排序链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000解:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;...原创 2020-08-07 22:55:01 · 86 阅读 · 0 评论 -
反转每对括号里的子串
给出一个字符串s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1:输入:s = "(abcd)"输出:"dcba"示例 2:输入:s = "(u(love)i)"输出:"iloveu"示例 3:输入:s = "(ed(et(oc))el)"输出:"leetcode"示例 4:输入:s = "a(bcdefghijkl(mno)p)q"输出:"apmnolkji.原创 2020-08-07 22:32:24 · 2822 阅读 · 0 评论 -
石头移动的次数
同样是某公司的笔试题,但是我觉得这个题有问题啊!先上题目:给了n个石头,每个石头的半径都不同,想按半径由小到大的顺序将石头排序,请问需要移动多少次输入:石头数量:5,石头半径: 5 1 2 4 3输出:2看到上边的题目和例子,总感觉怪怪的,难道是我题看错了吗?我的理解是将4 、5依次移到了最后 但是其他的石头没动,这样才能是移动两次。所以有了如下解:package Tone;//给n个石头,每个石头的半径都不同,希望按半径从小到大排序,给出石头移动的次数//举例:给了.原创 2020-07-12 17:50:56 · 573 阅读 · 0 评论 -
被砍两树之间剩余树的最大数量
昨天晚上做了某公司笔试,虽然做的不好,但是也不是很受挫,毕竟自己还是有些思路的,但是找个外部原因吧:因为用的不是自己的电脑,所以编程题写的很乱,还有很多错误,导致无法通过编译,我太难了,好不容易有个笔试啊,所以今天整理了一下,先上一道题:题目://两排树,编号分别为:1/3/5......99 和 2/4/6......100//砍掉n棵,并给出砍掉的序号,求最多连续棵数,并给出连续序号的第一个序号输入:n 及 被砍掉的n棵数的序号输出:m(剩余树最多连续棵数的起始序号) 及原创 2020-07-12 17:25:11 · 434 阅读 · 0 评论