Find Celebrity II

最新推荐文章于 2021-02-28 15:11:53 发布

原创最新推荐文章于 2021-02-28 15:11:53 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一个寻找特定集合中最大对象的算法实现。该算法利用LinkedList作为数据结构，并通过比较函数来确定两个对象之间的相对大小。由于比较关系不具有传递性，因此采用了一种特殊的策略来逐步筛选出最大对象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一堆object，随便存在什么datastructure里面，有一个function可以用来判断两个object的相对大小，但不可传递，a>b,b>c 不能推出a>c。找出这堆objects中的其中一个，大于所有其他的objects。

import java.util.LinkedList;

public class FindCelebrityII {

	int compare(Object o1, Object o2) {
		return o1.toString().compareTo(o2.toString());
	}

	public Object findmax(LinkedList<Object> objs) {
		while (objs.size() > 1) { // remove 1 each round
			Object o1 = objs.poll();
			Object o2 = objs.poll();
			int c = compare(o1, o2);
			if (c > 0) {
				objs.offer(o1);
			} else {
				objs.offer(o2);
			}
		}
		return objs.poll();
	}

	public static void main(String[] args) {
		FindCelebrityII s = new FindCelebrityII();
		LinkedList<Object> objs = new LinkedList<>();
		objs.add("a");
		objs.add("c");
		objs.add("b");
		objs.add("d");
		System.out.println(s.findmax(objs));
	}
}