小吃培训网站源码,广州市做网站的,专注网站平台推广公司,seo搜索引擎优化排名哪家更专业资源引用#xff1a; 147.寻找独一无二的糖葫芦串 119.游戏队友搜索 今日小记#xff1a;
回乡聚会陪家人#xff0c;休息一天~
稀土掘金-147.寻找独一无二的糖葫芦串#xff08;147.寻找独一无二的糖葫芦串#xff09;
题目分析#xff1a;
给定n个长度为m的字符串表… 资源引用 147.寻找独一无二的糖葫芦串 119.游戏队友搜索 今日小记
回乡聚会陪家人休息一天~
稀土掘金-147.寻找独一无二的糖葫芦串147.寻找独一无二的糖葫芦串
题目分析
给定n个长度为m的字符串表示糖葫芦定义糖葫芦的甜度是该字符串所有甜度的总和而每个字符的甜度是该字符与a的ASCII码差值。
求在“独一无二”的糖葫芦中甜度最大的一个返回其甜度。
独一无二的糖葫芦当且仅当它与其他n-1根糖葫芦都不同且翻转后的字符串也不能与其他糖葫芦相同。
解题思路
用HashMap记录每条字符串及其是否独一无二 检查HashMap中是否包含该字符串及其翻转 若既不包含该字符串及其翻转那么设其独一无二的标志为true否则将其独一无二的标志设为false若Map中有其翻转则将其翻转的独一无二标志也设为false
从HashMap的独一无二的字符串中筛选出最大的value返回该value
import java.util.Map;
import java.util.HashMap;
public class Main {public static int solution(int n, int m, String[] strings) {int maxSweet 0;MapString, Boolean map new HashMap();/*1.用HashMap记录每条字符串是否独一无二 */for (String str : strings) {String reStr new StringBuilder(str).reverse().toString();if (!map.containsKey(str) !map.containsKey(reStr)) {map.put(str, true);} else {map.put(str, false);if (map.containsKey(reStr)) {map.put(reStr, false);}}}/*2.从HashMap的独一无二的字符串中筛选出最大的value */for (String tanghulu : map.keySet()) {if (map.get(tanghulu)) {int SweetLevel 0;for (int i 0; i tanghulu.length(); i) {SweetLevel tanghulu.charAt(i) - a;}maxSweet SweetLevel maxSweet ? SweetLevel : maxSweet;}}return maxSweet;}public static void main(String[] args) {System.out.println(solution(3, 3, new String[]{ccz, cba, zcc}) 3);System.out.println(solution(2, 3, new String[]{abc, cba}) 0);System.out.println(solution(5, 2, new String[]{aa, bb, ab, ba, cc}) 4);}
}
稀土掘金-119.游戏队友搜索119.游戏队友搜索
题目分析
给定一个包含num条比赛游戏记录的array每个条目包含一个二元数组[玩家ID比赛局次]现在需要通过查找array表找到和ID为1的玩家共同玩过至少两局游戏的其他玩家将他们的ID按升序返回若没有队友则返回空数组。
解题思路
用一个Set记录ID为id的指定玩家所参与过的游戏局次。用一个Map记录其他玩家与指定玩家的同居数即该Map的键值对表示[玩家ID, 共同局数]。最终返回Map中value≥2的玩家ID并按用Araays.sort方法升序排列。
import java.util.*;public class Main {public static void main(String[] args) {// Add your test cases hereSystem.out.println(Arrays.equals(solution(1, 10,new int[][] {{ 1, 1 }, { 1, 2 }, { 1, 3 }, { 2, 1 }, { 2, 4 }, { 3, 2 },{ 4, 1 }, { 4, 2 }, { 5, 2 }, { 5, 3 }}),new int[] { 4, 5 }));}public static int[] solution(int id, int num, int[][] array) {ListInteger resList new ArrayList();SetInteger set new HashSet();MapInteger, Integer map new HashMap();/*1.记录指定玩家的游戏局次 */for (int[] play : array) {if (play[0] id) {set.add(play[1]);}}/*2.记录其余玩家与该指定玩家共同游玩的游戏局次数 */for (int[] play : array) {if (play[0] ! id) {if (set.contains(play[1])) {map.put(play[0], map.getOrDefault(play[0], 0) 1);}}}/*3.从其余玩家中筛选出与指定玩家至少共同游玩两局游戏的玩家 */for (int player : map.keySet()) {if (map.get(player) 2) resList.add(player);}/*4.升序排列并返回 */int[] resultArray resList.stream().mapToInt(Integer :: intValue).toArray();Arrays.sort(resultArray);return resultArray;}
}
