LeetCode 1321, 209, 102

目录

  • 1321. 餐馆营业额变化增长
    • 题目链接
    • 要求
    • 知识点
    • 思路
    • 代码
  • 209. 长度最小的子数组
    • 题目链接
    • 标签
    • 暴力法
      • 思路
      • 代码
    • 滑动窗口
      • 思路
      • 代码
  • 102. 二叉树的层序遍历
    • 题目链接
    • 标签
    • 思路
    • 代码

1321. 餐馆营业额变化增长

题目链接

1321. 餐馆营业额变化增长

  • Customer的字段为customer_idnamevisited_onamount

要求

你是餐馆的老板,现在你想分析一下可能的营业额变化增长(每天至少有一位顾客)。

计算以 7 天(某日期 + 该日期前的 6 天)为一个时间段的顾客消费平均值。average_amount保留两位小数

结果按 visited_on 升序排序

知识点

  1. min():求最小值的函数。
  2. sum():求和的函数。
  3. round():四舍五入的函数。
  4. datediff():计算日期的差值的函数。注意:参数的顺序对结果有影响,例如datediff('2020-01-10', '2020-01-03')datediff('2020-01-03', '2020-01-10)的结果为相反数。
  5. distinct:去除某个字段的重复值。
  6. between and:将结果限制到一个闭区间内。
  7. join on:内连接,查询两个集合的交集。

思路

本题的结果返回的是 最小日期加上6天后的所有日期 的统计,统计的数据是这7天的总营业额sum(amount)和平均营业额round(sum(amount) / 7, 2),本题的难点不在于统计,而是在于如何找到合适的统计范围。

首先,求出所有的日期(日期可能重复,要使用distinct来去重),使用子表tb_date来接收数据,然后进行多表查询和限制。

对日期的第一个限制条件(或者说是对内连接的限制条件)为:第一个表的日期tb_date.visited_on比第二个表的日期tb_c.visited_on06天,这样一来,tb_date的每条数据 都对应 tb_c7条数据tb_c7条数据的日期tb_c.visited_on 就是 tb_date的日期tb_date.visited_on的前6天和当天,对tb_c对这7条数据进行统计即可(统计前先按照tb_date.visited_on分组)。

对日期的第二个限制条件为:>= 最小日期加上6天后的日期,求最小日期很方便,使用min(visited_on)即可求得最小日期。求完最小日期后再加上限制tb_date.visited_on >= 最小日期 + 6

代码

selecttb_date.visited_on,sum(amount) amount,round(sum(amount) / 7, 2) average_amount
from(selectdistinct visited_onfromCustomer) tb_date
joinCustomer tb_c
ondatediff(tb_date.visited_on, tb_c.visited_on)
between0
and6
wheretb_date.visited_on >= (selectmin(visited_on)fromCustomer) + 6
group bytb_date.visited_on

209. 长度最小的子数组

题目链接

209. 长度最小的子数组

标签

数组 二分查找 前缀和 滑动窗口

暴力法

思路

看到本题,想到了一种很容易实现的思路:以数组的每个元素为子数组的第一个元素,然后往后遍历,直到超过target。然而很遗憾,这样做会超时。

代码

class Solution {public int minSubArrayLen(int target, int[] nums) {int n = nums.length;int res = Integer.MAX_VALUE;for (int left = 0; left < n; left++) {int sum = 0;for (int right = left; right < n; right++) {sum += nums[right];if (sum >= target) {res = Math.min(res, right - left + 1);break;}}}return res == Integer.MAX_VALUE ? 0 : res;}
}

滑动窗口

思路

仔细看暴力法,发现有很大一部分时间浪费在寻找子数组的最后一个元素的索引上,所以能不能想出一种方法,这种方法 在寻找到子数组的最后一个元素的索引right后 不需要 从下一个子数组的第一个元素的索引left开始寻找right

这种方法是存在的:首先要记录right的值,然后在找到right(子数组的和大于等于target)后去除子数组头部的多余元素(这里的多余元素指的是去除该元素后子数组的值仍然大于等于target的元素)。在去除到极限(子数组的和小于target)时,让right向原数组尾部移动。重复这样的操作,直到right到达原数组尾部。

代码

class Solution {public int minSubArrayLen(int target, int[] nums) {int n = nums.length;int res = Integer.MAX_VALUE;int left = 0, right = 0, sum = 0;while (right < n) {sum += nums[right];while (sum >= target) { // 去除子数组头部的多余元素res = Math.min(res, right - left + 1); // 记住要更新res的值sum -= nums[left]; // 子数组的和变小left++; // 左端点右移}right++; // 右端点右移,寻找下一个合适的right}return res == Integer.MAX_VALUE ? 0 : res;}
}

102. 二叉树的层序遍历

题目链接

102. 二叉树的层序遍历

标签

树 广度优先搜索 二叉树

思路

本题是一道广度优先搜索的题,可以使用队列来存储二叉树每层的节点,在遍历每层节点时,记录该节点的值,并把下一层节点加入队列尾部(由于每次只遍历一层,所以不会从队列中取出下一层的节点),直到队列为空。

代码

class Solution {public List<List<Integer>> levelOrder(TreeNode root) {if (root == null) { // 如果根节点为nullreturn new ArrayList<>(); // 则返回空链表}List<List<Integer>> res = new ArrayList<>(); // 结果链表LinkedList<TreeNode> queue = new LinkedList<>(); // 存放每层节点的队列queue.offer(root); // 二叉树的第一层是根节点,将根节点放入队列while (!queue.isEmpty()) { // 直到队列为空才退出循环List<Integer> level = new LinkedList<>(); // 存放本层节点的值的链表int size = queue.size(); // 获取本层节点的数量,限制本次遍历只在当前层for (int i = 0; i < size; i++) { // 遍历本层的所有节点TreeNode curr = queue.poll(); // 取出本层的节点level.add(curr.val); // 存放本层节点的值if (curr.left != null) { // 如果当前节点的左子节点不为nullqueue.offer(curr.left); // 则将其加入队列}if (curr.right != null) { // 如果当前节点的右子节点不为nullqueue.offer(curr.right); // 则将其加入队列}}res.add(level); // 将本层节点的值放入结果链表}return res;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/864277.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用Python实现学生管理系统

文章目录 1. 系统概述2. 系统功能3. 实现细节3.1 初始化学生列表3.2 添加学生3.3 显示所有学生3.4 查找学生3.5 删除学生3.6 主菜单 4. 运行系统 在本文中&#xff0c;我们将使用Python编程语言来开发一个简单的学生管理系统。该系统将允许用户执行基本的学生信息管理操作&…

嵌入式UI开发-lvgl+wsl2+vscode系列:5、事件(Events)

一、前言 这节进行事件的总结&#xff0c;通过事件回调方式将用户和ui的交互行为绑定组合起来。 二、事件示例 1、示例1&#xff08;点击事件&#xff09; #include "../lv_examples.h" #if LV_BUILD_EXAMPLES && LV_USE_SWITCHstatic void event_cb(lv_…

Chapter8 透明效果——Shader入门精要学习笔记

一、基本概念 在Unity中通常使用两种方法来实现透明效果 透明度测试&#xff08;无法达到真正的半透明效果&#xff09;透明度混合&#xff08;关闭了深度写入&#xff09; 透明度测试 基本原理&#xff1a;设置一个阈值&#xff0c;只要片元的透明度小于阈值&#xff0c;就…

全球AI新闻速递7.1

全球AI新闻速递 1.科大讯飞发布讯飞星火 V4.0。 2.成都人形机器人创新中心&#xff1a;基于视觉扩散架构的人形机器人任务生成式模型 R-DDPRM。 3.安徽省人形机器人产业创新中心获批&#xff0c;将打造国内首创、世界领先研究基地。 4.亳州牵手华为打造华佗中医药大模型。 …

[论文精读]Variational Graph Auto-Encoders

论文网址&#xff1a;[1611.07308] Variational Graph Auto-Encoders (arxiv.org) 英文是纯手打的&#xff01;论文原文的summarizing and paraphrasing。可能会出现难以避免的拼写错误和语法错误&#xff0c;若有发现欢迎评论指正&#xff01;文章偏向于笔记&#xff0c;谨慎…

DL/T 645与modbus协议是否兼容,有何关系?

不兼容。645是电表协议&#xff0c;modbus是通用控制协议&#xff0c;两个是平行关系&#xff0c;两个协议都可以使用485通信协议&#xff08;物理接口协议&#xff09;进行传输&#xff0c;或传输介质与物理接口相同&#xff0c;软件协议不同。 Modbus有以下三种通信模式 在…

ARM功耗管理软件之时钟电源树

安全之安全(security)博客目录导读 思考&#xff1a;功耗管理软件栈及示例&#xff1f;WFI&WFE&#xff1f;时钟&电源树&#xff1f;DVFS&AVS&#xff1f; 目录 一、时钟&电源树简介 二、时钟树示例 三、电源树示例 一、时钟&电源树简介 时钟门控与自…

人工智能与机器学习原理精解【1】

文章目录 Rosenblatt感知器基础收敛算法算法概述算法步骤关键点说明总结 C实现要点代码 参考文献 Rosenblatt感知器 基础 感知器&#xff0c;也可翻译为感知机&#xff0c;是一种人工神经网络。它可以被视为一种最简单形式的前馈式人工神经网络&#xff0c;是一种二元线性分类…

【技术路线选择】:Qt or macOS/iOS ?

【技术路线选择】&#xff1a;Qt or macOS/iOS ? 【Question 1】&#xff1a; I have more than two years of experience developing with the following skills: Qt C and macOS/iOS development. Im interested in pursuing a software engineering career and would …

Victor CMS v1.0 SQL 注入漏洞(CVE-2022-28060)

前言 CVE-2022-28060 是 Victor CMS v1.0 中的一个SQL注入漏洞。该漏洞存在于 /includes/login.php 文件中的 user_name 参数。攻击者可以通过发送特制的 SQL 语句&#xff0c;利用这个漏洞执行未授权的数据库操作&#xff0c;从而访问或修改数据库中的敏感信息。 漏洞详细信…

论文阅读_优化RAG系统的检索

英文名称: The Power of Noise: Redefining Retrieval for RAG Systems 中文名称: 噪声的力量&#xff1a;重新定义RAG系统的检索 链接: https://arxiv.org/pdf/2401.14887.pdf 作者: Florin Cuconasu, Giovanni Trappolini, Federico Siciliano, Simone Filice, Cesare Campag…

半导体中名词“wafer”“chip”“die”中文名字和用途

①wafer——晶圆 wafer 即为图片所示的晶圆&#xff0c;由纯硅(Si)构成。一般分为6英寸、8英寸、12英寸规格不等&#xff0c;晶片就是基于这个wafer上生产出来的。晶圆是指硅半导体集成电路制作所用的硅晶片&#xff0c;由于其形状为圆形&#xff0c;故称为晶圆;在硅晶片上可加…

App测试技术(纯理论)

之前我们也学习过一些普通用例的设计, 如功能, 性能, 安全性, 兼容性, 易用性, 界面的测试用例设计, 之前我们讲的基本都是对于Web应用而言的, 这里我们来讲一下移动端的App测试用例设计. 功能方面 安装&卸载测试 这是只属于App的一类测试, 再平常我们使用移动设备(手机…

php 命令行模式详解

PHP 的命令行模式&#xff08;Command Line Interface, CLI&#xff09;是 PHP 的一个特定版本或运行时配置&#xff0c;它允许 PHP 脚本在没有 Web 服务器的情况下直接在命令行环境中执行。CLI 版本的 PHP 通常不包含 CGI 或者其他 web server 接口&#xff0c;因此更轻量级&a…

Redis的使用(一)概述

1.绪论 redis是一款用c编写的kv数据库&#xff0c;它具有丰富的数据类型&#xff0c;并且执行原子操作&#xff0c;自带数持久化&#xff0c;并且实现了集群部署等功能&#xff0c;我们来看看它有哪些特点: 1.提供了丰富的数据结构&#xff0c;比如string&#xff0c;list&am…

【第11章】MyBatis-Plus条件构造器(上)

文章目录 前言一、功能详解1. allEq2. eq3. ne4. gt5. ge6. lt7. le8. between9. notBetween10. like11. notLike12. likeLeft13. likeRight14. notLikeLeft15. notLikeRight16. isNull17. in18. notIn19. inSql20. notInSql21. eqSqlSince 3.5.622. gtSql Since 3.4.3.223. ge…

Linux4(Docker)

目录 一、Docker介绍 二、Docker结构 三、Docker安装 四、Docker 镜像 五、Docker 容器 六、Docker 安装nginx 七、Docker 中的MySQL部署 一、Docker介绍 Docker&#xff1a;是给予Go语言实现的开源项目。 Docker的主要目标是“Build,Ship and Run Any App,Anywhere” 也…

jenkins配置git

参考&#xff1a; 容器化部署 Jenkins&#xff0c;并配置SSH远程操作服务器_jenkins ssh-CSDN博客

类和对象【上】【C++】

P. S.&#xff1a;以下代码均在VS2019环境下测试&#xff0c;不代表所有编译器均可通过。 P. S.&#xff1a;测试代码均未展示头文件stdio.h的声明&#xff0c;使用时请自行添加。 博主主页&#xff1a;LiUEEEEE                        …