SQL50+Hot100系列(11.7)

一 SQL

1 大的国家

题目描述

用例排版

思路分析

简单条件判断

代码展示

# Write your MySQL query statement below
select name,population,area from World 
where area>=3000000 or population>=25000000;

2 文章浏览

题目描述

样例格式

思路分析

注意一下去重的操作（distinct）排序（order by）默认正序，如果加desc则是倒序

代码展示

# Write your MySQL query statement below
select distinct author_id as id from Views
where author_id = Viewer_id
order by author_id;

二 算法题

1 字母异位次分组

思路分析

1 对于这道题主要是在初始状态之下如何去将这些字母异位次进行分类，就是识别出来，这里解题思路是将传递过来的字符串先对其进行拆分为数组，然后再将其进行排序，将排序后的正序结果定义为key将传递过来的字符串填到key所对应的value集合当中，最后将map集合的value返回即可

2 过程当中呢就是对传入的str字符进行遍历操作，首先排序，后面对于存在性进行一个判断，存在的话就是在原始的list的基础之上去再把str去添加，但是如果不存在那就去创建一个list然后把str添加进去，最后就是put，将数据添加到map当中。

3后面拿values即可。

代码展示

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<String, List<String>>();for(String str : strs){char[] arr = str.toCharArray();Arrays.sort(arr);String key = new String(arr);List<String> list;if(map.containsKey(key)){list = map.get(key);}else{list = new ArrayList<String>();}list.add(str);map.put(key,list);}return new ArrayList<List<String>>(map.values());}
}
// List<String> list = map.computeIfAbsent(key, k -> new ArrayList<>());这个是对于是否存在指定key 并进行创建新value的简便操作。