1.最长连续子串

 有N个正整数组成的一个序列给定一个整数sum求长度最长的的连续子序列使他们的和等于sum返回次子序列的长度如果没有满足要求的序列 返回-1案例1：输入1,2,3,4,26输出3解析：1,2,3和4,2两个序列均能满足要求所以最长的连续序列为1,2,3 因此结果为3示例2：输入1,2,3,4,220输出-1解释：没有满足要求的子序列，返回-1备注： 输入序列仅由数字和英文逗号构成数字之间采用英文逗号分割序列长度   1<=N<=200输入序列不考虑异常情况由题目保证输入序列满足要求

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;/*** @author CZM* @date 2022 06 26 20:12*/
// 最长连续子串
public class test02 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String line = sc.nextLine();int num = Integer.parseInt(sc.nextLine());String[] split = line.split(",");List<Integer> list = new ArrayList<>();for (int i = 0; i < split.length; i++){list.add(Integer.parseInt(split[i]));}int count = -1;for (int i = 0; i < list.size(); i++){if (list.get(i) == num) {count = Math.max(1,count);} else if (list.get(i) < num) {int sum = 0;int start = i;while (start < list.size()){sum += list.get(start);if (sum == num) {count = Math.max(count, start+1-i);break;} else if (sum > num){break;} else {start++;}}}}System.out.println(count);}
}

 题目描述输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]输入描述第一行输入为N，N代表坐标数量，N为正整数。N <= 100之后的 K 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10输出描述输出可以构成的正方形数量。示例 1输入31 32 43 1输出0 （3个点不足以构成正方形）示例 2 输入40 01 23 12 -1输出1

2.正方形数量


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;/*** @author CZM* @date 2022 06 26 20:12*/
// 正方形数量
public class test03 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = Integer.parseInt(sc.nextLine());List<String> list = new ArrayList<>();for (int i = 0; i < num; i++) {list.add(sc.nextLine());}int count = 0;if (num <= 3) {System.out.println(count);return;}for (int i = 0; i<list.size(); i++) {String str = list.get(i);String[] split = str.split(" ");int x1 = Integer.parseInt(split[0]);int y1 = Integer.parseInt(split[1]);for (int j = i + 1; j<list.size(); j++) {String str1 = list.get(j);String[] split1 = str1.split(" ");int x2 = Integer.parseInt(split1[0]);int y2 = Integer.parseInt(split1[1]);int x31 = x1 - (y1-y2);int y31 = y1 + (x1-x2);int x41 = x2 - (y1-y2);int y41 = y2 + (x1-x2);int x32 = x1 + (y1-y2);int y32 = y1 - (x1-x2);int x42 = x2 + (y1-y2);int y42 = y2 - (x1-x2);if (list.contains(x31 + " " + y31) && list.contains(x41 + " " + y41)) {count++;}if (list.contains(x32 + " " + y32) && list.contains(x42 + " " + y42)) {count++;}}}System.out.println(count / 4);}
}

3.二叉树层次遍历(不会做)

 题目描述有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（父节点->左孩子->右孩子）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层次遍历（左孩子->右孩子->父节点）的结果输入描述输入1行，分别表示后序遍历（父节点->左孩子->右孩子）和中序遍历（左孩子->父节点->右孩子）的结果。输出描述输出层次遍历（左孩子->右孩子->父节点）的结果。示例 输入CBEFDA CBAEDF输出ABDCEF说明：（如下图）

2022.06.26 华为od机试真题相关推荐

【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】补种未成活胡杨【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
【华为OD机试真题 python】用户调度问题【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】机器人走迷宫【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】篮球比赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】相对开音节【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】最多等和不相交连续子序列【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...

2022.06.26 华为od机试真题

华为od机试真题

1.最长连续子串

2.正方形数量

3.二叉树层次遍历(不会做)

2022.06.26 华为od机试真题相关推荐

最新文章

热门文章