SQL50+Hot100系列(11.7)

一 SQL

1 大的国家

题目描述

用例排版

思路分析

简单条件判断

代码展示

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

2 文章浏览

题目描述

样例格式

思路分析

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

代码展示

sql 复制代码
# 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即可。

代码展示

java 复制代码
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的简便操作。
相关推荐
疯狂的喵3 小时前
C++编译期多态实现
开发语言·c++·算法
scx201310043 小时前
20260129LCA总结
算法·深度优先·图论
2301_765703143 小时前
C++中的协程编程
开发语言·c++·算法
m0_748708053 小时前
实时数据压缩库
开发语言·c++·算法
小魏每天都学习3 小时前
【算法——c/c++]
c语言·c++·算法
智码未来学堂4 小时前
探秘 C 语言算法之枚举:解锁解题新思路
c语言·数据结构·算法
惊讶的猫4 小时前
探究StringBuilder和StringBuffer的线程安全问题
java·开发语言
jmxwzy4 小时前
Spring全家桶
java·spring·rpc
Halo_tjn4 小时前
基于封装的专项 知识点
java·前端·python·算法
春日见4 小时前
如何避免代码冲突,拉取分支
linux·人工智能·算法·机器学习·自动驾驶