image_2022-05-23_17-57-27.png
87.1 KB
#medium
#N1418. Display Table of Food Orders in a Restaurant
problem link
#solution
#N1418. Display Table of Food Orders in a Restaurant
problem link
#solution
class Solution {
public static List<List<String>> displayTable(List<List<String>> orders) {
int table; String food;
Map<Integer, TreeMap<String, Integer>> map = new TreeMap<>();
Set<String> set = new TreeSet<>();
for (List<String> order : orders) {
table = Integer.parseInt(order.get(1));food = order.get(2);
set.add(food);
TreeMap<String, Integer> foodMap;
if (map.get(table) == null) foodMap = new TreeMap<>();
else foodMap = map.get(table);
foodMap.put(food, foodMap.getOrDefault(food, 0) +1);
map.put(table, foodMap);
}image_2022-05-24_13-58-14.png
73.4 KB
#medium
#N811. Subdomain Visit Count
problem link
#solution
#N811. Subdomain Visit Count
problem link
#solution
public List<String> subdomainVisits(String[] cpdomains) {
Map<String, Integer> map = new HashMap<>(); String website, websites[]; int number; StringBuilder sb;
for(String s: cpdomains){
sb=new StringBuilder(); number=Integer.parseInt(s.split(" ")[0]);
websites=s.split(" ")[1].split("\\.");
for(int i=websites.length-1; i>0; i--){
sb.insert(0, websites[i]);
map.put(sb.toString(), map.getOrDefault(sb.toString(), 0) +number);
sb.insert(0, ".");
} sb.insert(0, websites[0]);
map.put(sb.toString(), map.getOrDefault(sb.toString(), 0) +number);
} List<String> list = new ArrayList<>();
for(Map.Entry<String, Integer> entry: map.entrySet()){
sb=new StringBuilder();
sb.append(entry.getValue()).append(" ").append(entry.getKey());
list.add(sb.toString());
} return list;}