【题解 | 思维】三元组中心问题

三元组中心问题

注意点:

  1. 同一个位置的元素,不管以它为中心能组成多少个三元组,只记一个
  2. 不同索引位置的相同元素,算多个中心元素

常规暴力

java 复制代码
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int numbers[] = new int[n + 1];
		for (int i = 1; i < n + 1; i++) {
			numbers[i] = in.nextInt();
		}
		int ans = 0;
		int help[] = new int[n + 1];
		for (int i = 1; i < n + 1; i++) {
			for (int j = i + 1; j < n + 1; j++) {
				for (int k = j + 1; k < n + 1; k++) {
					if (numbers[i] < numbers[j] && numbers[j] < numbers[k]) {
						help[j] = 1;
					}
				}
			}
		}
		for (int j = 1; j < n + 1; j++) {
			if (help[j] != 0) {
				ans++;
			}
		}
		System.out.println(ans);
		in.close();
	}
}

Stream流

java 复制代码
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] numbers = new int[n];
		for (int i = 0; i < n; i++) {
			numbers[i] = in.nextInt();
		}
		int ans = 0;
		for (int i = 1; i < n; i++) {
			if (numbers[i] > Arrays.stream(numbers, 0, i).min().getAsInt()
			 && numbers[i] < Arrays.stream(numbers, i, n).max().getAsInt()) {
				ans++;
			}
		}
		System.out.println(ans);
		in.close();
	}
}

对数组numbers进行遍历,从第二个元素开始,到倒数第二个元素结束(因为作为递增三元组的中心,至少需要有一个元素在它的左边和右边)。

对于每个元素,检查它是否大于它左边的所有元素中的最小值 ,并且小于它右边的所有元素中的最大值。如果满足这两个条件,那么这个元素就可能作为递增三元组的中心,计数器ans增加1。

相关推荐
Giser探索家4 小时前
无人机桥梁巡检:以“空天地”智慧之力守护交通生命线
大数据·人工智能·算法·安全·架构·无人机
默 语5 小时前
MySQL中的数据去重,该用DISTINCT还是GROUP BY?
java·数据库·mysql·distinct·group by·1024程序员节·数据去重
oDeviloo6 小时前
新版IntelliJ IDEA个性化设置兼容老版习惯
java·ide·intellij-idea
一只小透明啊啊啊啊6 小时前
Java Web 开发的核心组件:Servlet, JSP,Filter,Listener
java·前端·servlet
budingxiaomoli7 小时前
算法--滑动窗口(二)
算法
ID_180079054737 小时前
淘宝实时拍立淘按图搜索数据|商品详情|数据分析提取教程
算法·数据分析·图搜索算法
l1t7 小时前
Lua与LuaJIT的安装与使用
算法·junit·单元测试·lua·luajit
spencer_tseng7 小时前
Eclipse Uninstall Software
java·ide·eclipse
嗯、.7 小时前
使用 iText 9 为 PDF 添加文字水印的完整实战
java·pdf·itext
极客智造7 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构·链表