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的简便操作。
相关推荐
董董灿是个攻城狮4 小时前
AI视觉连载8:传统 CV 之边缘检测
算法
怒放吧德德6 小时前
Netty 4.2 入门指南:从概念到第一个程序
java·后端·netty
雨中飘荡的记忆7 小时前
大流量下库存扣减的数据库瓶颈:Redis分片缓存解决方案
java·redis·后端
心之语歌10 小时前
基于注解+拦截器的API动态路由实现方案
java·后端
华仔啊11 小时前
Stream 代码越写越难看?JDFrame 让 Java 逻辑回归优雅
java·后端
ray_liang11 小时前
用六边形架构与整洁架构对比是伪命题?
java·架构
AI软著研究员11 小时前
程序员必看:软著不是“面子工程”,是代码的“法律保险”
算法
FunnySaltyFish11 小时前
什么?Compose 把 GapBuffer 换成了 LinkBuffer?
算法·kotlin·android jetpack
Ray Liang12 小时前
用六边形架构与整洁架构对比是伪命题?
java·python·c#·架构设计
颜酱12 小时前
理解二叉树最近公共祖先(LCA):从基础到变种解析
javascript·后端·算法