LeetCode刷题笔记1366通过投票对团队排名

V:0、Z:0 ；U:2、E:2、

3.第二轮比较同样没有结果，进入第三轮。

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

其二维数组的结构如下：

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

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];
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

新的开始

改变人生，没有什么捷径可言，这条路需要自己亲自去走一走，只有深入思考，不断反思总结，保持学习的热情，一步一步构建自己完整的知识体系，才是最终的制胜之道，也是程序员应该承担的使命。

《系列学习视频》

《系列学习文档》

《我的大厂面试之旅》

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门即可获取！

Rjzq40-1711866581414)]

《我的大厂面试之旅》

[外链图片转存中…(img-WXlogUCS-1711866581415)]

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门即可获取！