* 公司用一个字符串来标识员工的出勤信息 * absent: 缺勤 * late: 迟到 * leaveEarly:早退 * present: 正常上班 * 现需根据员工出勤信息,判断本次是否能获得出勤奖, * 能获得出勤奖的条件如下： * 1.缺勤不超过1次 * 2.没有连续的迟到/早退 * 3.任意连续7次考勤 缺勤/迟到/早退 不超过3次 * 输入描述： * 用户的考勤数据字符串记录条数 >=1 * 输入字符串长度 <10000 ; * 不存在非法输入 * 如： * 2 * present * present absent present present leaveEarly...

【题目描述】给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。输入格式第一行给定两个整数 n 和 q。第二行给定数列 A，包含 n 个整数。第三行给定数列 B，包含 n 个整数。接下来 q 行，每行两个整数 x 和 y，意义如上所述。输出格式对于每组查询，输出所求的下标数量。import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { pub...

题目描述：现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2,5,6；再遍历第二行，获得1,7,4；再循环回到第一行，获得7,9,5；再遍历第二行，获得3,4；再回到第一行，获得7，按顺序拼接成最终结果。输入描述：第一行是每次读取的固定长度，长度>0；第2-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔。输出描述：输出一个新的数组，用逗号分隔。public c...

* 给定一个正整数数组* 检查数组中是否存在满足规则的数组组合* 规则：* A=B+2C* 输入描述* 第一行输出数组的元素个数* 接下来一行输出所有数组元素 用空格隔开* 输出描述* 如果存在满足要求的数* 在同一行里依次输出 规则里 A/B/C的取值 用空格隔开* 如果不存在输出0public void answer(String str){ String[] split = str.split(" "); Integer[] array =new Integer[split.length]; for (int i = 0; i < split.length; i++) { arra...

【5键键盘的输出】有一个特殊的 5键键盘，上面有 a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键。a键在屏幕上输出一个字母 a;ctrl-c将当前选择的字母复制到剪贴板;ctrl-x将当前选择的 字母复制到剪贴板，并清空选择的字母;ctrl-v将当前剪贴板里的字母输出到屏幕;ctrl-a 选择当前屏幕上所有字母。注意:1、剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容2、当屏幕上没有字母时，ctrl-a无效3、当没有选择字母时，ctrl-c和 ctrl-x无效4、当有字母被选择时，a和ctrl-v这两个有输出功能的键会先清空选择的字母，再进行输出给定一系列键盘输入，...

二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空，给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。/** * 分析：因为需要找到最小的叶子节点的路径，所以需要知道层数，只判断最下面一层的数量即可 * 已知二叉树的元素数量为： * 第一层：1--> 2^1 - 1 * 第二层：2--> 2^2 - 1 * 第三层：4--> 2^3 - 1 * 第四层：8--> 2^4 - 1 * *** * 第n层：2^(n - ...

给定两个字符串 s和 t ，判断 s是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。public boolean answer(String s, String t){ if (t.length() > s.length()){ return false; } if (s.equals(t)){ ret...

给定一个射击比赛成绩单包含多个选手若干次射击的成绩分数请对每个选手按其最高三个分数之和进行降序排名输出降序排名后的选手id序列条件如下一个选手可以有多个射击成绩的分数，且次序不固定如果选手的成绩之和相等，则相等的选手按照其id降序排列如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手//这里放回的集合存放的就是题目要求的选手成绩排序，根据题目要求遍历即可 public List<Integer> answer(int num, int[] id, int[] score){ //建立集合，存放运动员id， 射击次数， 成绩 Map<Integer, Integ...

给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。<p>数据范围：1 ≤ n ≤ 100， 0 ≤ nums[i] ≤ 10000public String answer(int[] nums) { if (nums.length == 0){ return ""; } StringBuilder result = new StringBuilder(); Integer[] integers = new Integer[nums.length]; for (int ...

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入描述:输入为两行，第一行为参数K，第二行为字符串S。输出描述:输出转换后的字符串。public void answer(String str, int key){ //以“-”分割字符串为数组 String[] strArr = str.s...

服务器连接方式包括直接相连，间接连接。A 和 B 直接连接， B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。给出一个 NN 数组，代表 N 个服务器， matrix[i][j] == 1 ，则代表 i 和 j 直接连接；不等于 1 时，代表 i 和 j 不直接连接。 matrix[i][i]== 1 ，即自己和自己直接连接。matrix[i][j]==matrix[j][i] 。计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。import java.util.*; public class Question43 { public static v...

入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能在捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？输入描述： 第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。 接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。 （1 < n, m < 1000） （1 < x, y < 1000）输出描述： 输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量impor...

为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。输入压缩后的报文：1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；2）原始报文不包含数字，所有的数字只表示重复的次数 n,例如不会出现像 5b 或 3[8] 的输入；输出描述:解压后的原始报文示例1 输入 3[k]2[mn] 输出 kkkmnmn说明 k 重复3次，mn 重复2次，最终得到 kkkmnmn示例...

有一个考古学家发现了一个石碑，但是很可惜，发现时其已经断裂成n断，原地发现n个断口整齐的碎片 为了破解石碑内容，考古学家需要计算石碑文字组合数， 输入描述 第一行：输入n，表示n个碎片 第二行：输入文字的内容，共n组，用空格分开，由于模拟石碑的碎片，所以不用考虑重复字符 如： 3 a b c 输出描述： 输出所有的排列组合 如：abc acb bca bac cab cbaimport java.util.Stack; public class Question38 { public static void main(String[] args) { //测试用例，实际可用Scanner进行测...