LeetCode刷题笔记1366通过投票对团队排名，安卓面试题及答案

最新推荐文章于 2024-10-08 10:36:00 发布

2401_84132370

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量698

点赞数 26

分类专栏：程序员文章标签： leetcode 笔记 android

本文链接：https://blog.csdn.net/2401_84132370/article/details/137620563

版权

程序员专栏收录该内容

169 篇文章 0 订阅

订阅专栏

文章介绍了在处理字符串投票结果ZUEVY时，通过构建二维数组并利用排序算法对参赛人员的排名进行计算的代码实现。作者还提到提供了一种更高效的solution2，用于处理Android开发和面试准备中的资源，包括学习资料和面试真题解析。

摘要由CSDN通过智能技术生成

V:0、Z:2; E:2、U:1

此时，结果比较出来了为 ZVEUY;

代码实现：

private String solution1(String[] votes) {
if (votes == null || votes.length == 0 || votes[0] == null || votes[0].length() == 0) {
return “”;
}
ArrayList orderList = new ArrayList<>();
int length = votes[0].length();
for (int i = 0; i < length; i++) {
orderList.add(new OrderNode(votes[0].charAt(i), 0));
}
sort(0, votes[0].length() - 1, orderList, 0, votes);
StringBuilder sb = new StringBuilder();
for (OrderNode o : orderList) {
sb.append(o.character);
}
return new String(sb);
}

/**

@param start 需要进行排序处理的列表的开始坐标
@param end 需要进行排序处理的列表的结束坐标
@param orderList 需要进行排序的列表
@param position votes[] 数组字符串第几个位置
@param votes 输入字符串
*/
private void sort(int start, int end, ArrayList orderList, int position, String[] votes) {
if (start >= end) {
return;
}
if (position >= votes[0].length()) {
return;
}
TreeSet treeSet = new TreeSet<>(new Comparator() {
@Override
public int compare(OrderNode o1, OrderNode o2) {
if (o1.value == o2.value) {
return o1.character - o2.character;
}
return o2.value - o1.value;
}
});
HashMap<Character, OrderNode> orderNodeHashMap = new HashMap<>();
for (int i = start; i <= end; i++) {
OrderNode orderNode = orderList.get(i);
orderNode.value = 0;
orderNodeHashMap.put(orderNode.character, orderNode);
}

for (String s : votes) {
Character character = s.charAt(position);
if (orderNodeHashMap.containsKey(character)) {
OrderNode orderNode = orderNodeHashMap.get(character);
orderNode.value++;
orderNodeHashMap.put(character, orderNode);
}
}
treeSet.addAll(orderNodeHashMap.values());
for (int i = start; i <= end; i++) {
orderList.set(i, treeSet.pollFirst());
}
int lastValue = -1;
int lastIndex = start;
int count = 0;
for (int i = start; i <= end; i++) {
OrderNode orderNode = orderList.get(i);
if (orderNode.value != lastValue) {
sort(lastIndex, i - 1, orderList, position + 1, votes);//不相等，需要排序
lastValue = orderNode.value;
lastIndex = i;
count = 0;
} else {
count++;
}

}
if (count > 0) {
sort(lastIndex, end, orderList, position + 1, votes);//不相等，需要排序
}

}

private static class OrderNode {
Character character;
//保存投票总个数
int value = 0;
ArrayList rank = new ArrayList<>();

public OrderNode(Character character) {
this.character = character;
}

public OrderNode(Character character, int value) {
this.character = character;
this.value = value;
}

@Override
public boolean equals(Object obj) {
if (obj instanceof OrderNode && this.character == ((OrderNode) obj).character) {
return true;
}
return false;
}

@Override
public int hashCode() {
return character.hashCode();
}
}

官方题解：

官方的解题思路如下：构建一个二维数组，保存每一个排名总的投票情况。在依次比较确定排名

参赛人员：ZUEVY 投票情况如下。

投票情况如下：

ZUEVY VYEZU EYZVU VUYZE UEZYV ZEUYV

其二维数组的结构如下：

官方题解举例.png 因为已经有了所有位置的排名情况，我们在排序的时候可以直接使用就好。参考代码：

private String solution2(String[] votes) {
if (votes == null || votes.length == 0 || votes[0] == null || votes[0].length() == 0) {
return “”;
}

ArrayList orderNodeArrayList = new ArrayList<>();
String allUser = votes[0];
for (int i=0;i<allUser.length();i++){//i是投票的人数
orderNodeArrayList.add(new OrderNode(allUser.charAt(i)));
}
//比赛人数
final int userCount = votes[0].length();
for (int i=0; i<userCount;i++){//这里的userCount需要理解成排名
for (String vote : votes) {
char c = vote.charAt(i);
int index = orderNodeArrayList.indexOf(new OrderNode©);
OrderNode orderNode = orderNodeArrayList.get(index);
if(orderNode.rank.size() <= i){
while (orderNode.rank.size() <=i){
orderNode.rank.add( 0);
}
}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。