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的简便操作。
相关推荐
_dindong2 小时前
笔试强训:Week-4
数据结构·c++·笔记·学习·算法·哈希算法·散列表
yivifu2 小时前
JavaScript Selection API详解
java·前端·javascript
zizisuo2 小时前
16000+字!Java集合笔记
java·开发语言
星释2 小时前
Rust 练习册 :Nucleotide Codons与生物信息学
开发语言·算法·rust
BeingACoder2 小时前
【SAA】SpringAI Alibaba学习笔记(二):提示词Prompt
java·人工智能·spring boot·笔记·prompt·saa·springai
熊猫钓鱼>_>2 小时前
Java面向对象核心面试技术考点深度解析
java·开发语言·面试·面向对象··class·oop
寂静山林3 小时前
UVa 1366 Martian Mining
算法
黄暄3 小时前
微服务面试题(14题)
java·spring cloud·微服务·架构·java-rabbitmq·java-zookeeper
DKPT3 小时前
如何设置JVM参数避开直接内存溢出的坑?
java·开发语言·jvm·笔记·学习