SQL50+Hot100系列(11.9)

一 SQL

1 1581 进店却从未进行交易过的顾客

题目描述

题目案例

思路分析:

我们先去使用外连接去看看关联后的表格式,从而对后续操作进行改进

sql 复制代码
select *
from Visits v
left join Transactions t on v.visit_id = t.visit_id

分析输出的结果,我们需要获取的就是这些transaction_id为null的,因为其是光看不买的那些,那就加上条件筛选呗,where transaction_id is null,然后结果如下

sql 复制代码
select *
from Visits v
left join Transactions t on v.visit_id = t.visit_id
where transaction_id is null

这样的话再对这个customer_id进行分组,分完组之后对组内的数据进行一个统计即可

这就是最终的代码

sql 复制代码
select v.customer_id,count(*) as count_no_trans
from Visits v
left join Transactions t on v.visit_id = t.visit_id
where transaction_id is null
group by v.customer_id

我再嘎巴一运行-击败百分之81.

2 1068 产品销售分析

题目描述

题目案例

思路分析

这题就是一个简单的外连接使用,使用过程当中对题目的分析可以一步一步的去实现最终的结果。

代码展示

sql 复制代码
select p.product_name,s.year,s.price
from Sales s 
left join Product p on s.product_id = p.product_id

二 算法

1 283移动零

题目描述

思路分析

这题呢,题目要求不能去进行数组的复制,那直接不就说出来怎么去实现了吗,交换元素。

但是如何交换,才能保证达到最终的结果,如何交换才能效率较高,这才是本题的考察点。

首先呢,我是去自定义了一个swap交换函数

然后定义了指针变量,left,right.以及最后的位置索引值n

初始时,left与right都是默认为0,举个例子,当初始数组为 1,2,0,0,5

那么初始时两个为0,会去判断nums[right]是不是0不是的话就会将right++,left++,将两个指针都向后移动,因为两个位置相同,所以说交换对数据没有影响,两个指针向后进行移动,移动到元素值为0的位置那么left就不动了让right向后走,找到不为0的,然后嘎巴将两个一交换,就这样持续操作,最终达到想要的效果。

代码展示

java 复制代码
class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length,left = 0,right = 0;
        while(right < n){
            if(nums[right]!=0){
                swapMethod(nums,left,right);
                left++;
            }
            right++;
        }
    }
        public void swapMethod(int[] nums,int left ,int right){
            int temp = nums[left];
            nums[left]=nums[right];
            nums[right]=temp;
        }
}
相关推荐
炼金士2 小时前
基于多智能体技术的码头车辆最快行驶路径方案重构
算法·路径规划·集装箱码头
小刘max4 小时前
最长递增子序列(LIS)详解:从 dp[i] 到 O(n²) 动态规划
算法·动态规划
谢景行^顾4 小时前
数据结构知识掌握
linux·数据结构·算法
235164 小时前
【JVM】Java为啥能跨平台?JDK/JRE/JVM的关系?
java·开发语言·jvm·spring boot·后端·spring·职场和发展
ShineWinsu5 小时前
对于数据结构:堆的超详细保姆级解析——下(堆排序以及TOP-K问题)
c语言·数据结构·c++·算法·面试·二叉树·
DuHz5 小时前
基于时频域霍夫变换的汽车雷达互干扰抑制——论文阅读
论文阅读·算法·汽车·毫米波雷达
hetao17338375 小时前
ZYZ28-NOIP模拟赛-Round4 hetao1733837的record
c++·算法
Nebula_g5 小时前
C语言应用实例:解方程(二分查找)
c语言·开发语言·学习·算法·二分查找·基础
少许极端6 小时前
算法奇妙屋(十)-队列+宽搜(BFS)
java·数据结构·算法·bfs·宽度优先·队列