当前位置：首页 > news >正文

LeetCode - #197 Swift 实现找出温度更高的日期

news 来源：原创 2025/5/16 6:56:33

在这里插入图片描述

网罗开发 （小红书、快手、视频号同名）

大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。

图书作者：《ESP32-C3 物联网工程开发实战》
图书作者：《SwiftUI 入门，进阶与实战》
超级个体：COC上海社区主理人
特约讲师：大学讲师，谷歌亚马逊分享嘉宾
科技博主：极星会首批签约作者

文章目录

- 摘要
- 描述
- 题解答案
- 题解代码
- 题解代码分析
- 示例测试及结果
- 时间复杂度
- 空间复杂度
- 总结
- 未来展望
- 参考资料

摘要

本文将介绍如何使用 Swift 解决一个常见的数据库问题：找出与前一天（昨天）相比温度更高的所有日期的 id。我们将通过完整的 Swift 代码实现该功能，并分析时间复杂度和空间复杂度，提供可运行的测试示例以及性能优化建议。

描述

问题背景：给定一个 Weather 表，表中包含每个日期的温度数据。要求找出温度比昨天更高的所有日期的 id。

输入示例： Weather 表：

+----+------------+-------------+
| id | recordDate | Temperature |
+----+------------+-------------+
| 1  | 2015-01-01 | 10          |
| 2  | 2015-01-02 | 25          |
| 3  | 2015-01-03 | 20          |
| 4  | 2015-01-04 | 30          |
+----+------------+-------------+

期望输出：

+----+
| id |
+----+
| 2  |
| 4  |
+----+

解释：

2015-01-02 的温度比 2015-01-01 高（10 -> 25）。
2015-01-04 的温度比 2015-01-03 高（20 -> 30）。

题解答案

我们可以通过遍历 Weather 表，依次比较每一行记录与前一行记录的温度。具体步骤如下：

遍历数据，获取当前日期与前一日期的温度。
如果当前日期的温度比前一天高，则记录该日期的 id。

题解代码

import Foundationstruct Weather {var id: Intvar recordDate: Stringvar temperature: Int
}func findHigherTemperatures(weatherData: [Weather]) -> [Int] {var result: [Int] = []for i in 1..<weatherData.count {let currentDay = weatherData[I]let previousDay = weatherData[i - 1]// 比较当前日期的温度与前一天的温度if currentDay.temperature > previousDay.temperature {result.append(currentDay.id)}}return result
}// 示例数据
let weatherData = [Weather(id: 1, recordDate: "2015-01-01", temperature: 10),Weather(id: 2, recordDate: "2015-01-02", temperature: 25),Weather(id: 3, recordDate: "2015-01-03", temperature: 20),Weather(id: 4, recordDate: "2015-01-04", temperature: 30)
]// 执行查找温度更高的日期
let result = findHigherTemperatures(weatherData: weatherData)// 输出结果
print(result)  // 输出: [2, 4]

题解代码分析

数据结构：
- 使用 Weather 结构体来表示每一行数据，其中 id 为日期的唯一标识符，recordDate 为日期，temperature 为该日期的温度。
算法逻辑：
- 使用循环遍历 weatherData 数组，从第二天开始与前一天的数据进行比较。
- 如果当前日期的温度高于前一天，则将当前日期的 id 添加到结果数组 result 中。
输出结果：
- 输出温度更高的日期的 id，即 [2, 4]。

示例测试及结果

输入数据：

let weatherData = [Weather(id: 1, recordDate: "2015-01-01", temperature: 10),Weather(id: 2, recordDate: "2015-01-02", temperature: 25),Weather(id: 3, recordDate: "2015-01-03", temperature: 20),Weather(id: 4, recordDate: "2015-01-04", temperature: 30)
]

输出结果：

[2, 4]

时间复杂度

遍历数据：我们对 weatherData 数组进行了一次遍历，时间复杂度为 O(n)，其中 n 为数组的长度。
总时间复杂度：O(n)。

空间复杂度

存储结果：我们只使用了一个 result 数组来存储结果，空间复杂度为 O(k)，其中 k 为符合条件的日期数量。
总空间复杂度：O(n)（存储输入数据和输出结果）。

总结

解法的效率：
- 本解法简单高效，时间复杂度为 O(n)，适用于处理不太大的数据集。
适用场景：
- 适用于天气数据分析、日常数据记录等需要进行日期间比较的场景。
改进方向：
- 如果数据量较大，可以考虑使用数据库来进行类似的查询，避免将所有数据加载到内存中进行处理。

未来展望

多维度比较：
- 可以扩展算法，不仅比较温度，还可以比较湿度、风速等其他气象数据。
实时数据处理：
- 考虑对实时天气数据进行动态处理，例如获取最新的天气数据并及时更新记录。

参考资料

LeetCode 官方题解
Swift 官方文档

LeetCode - #197 Swift 实现找出温度更高的日期

网罗开发 （小红书、快手、视频号同名） 大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等…...

编程日记 2025/5/16 6:56:33

分析哲学：从语言解剖到思想澄清的哲学探险

分析哲学：从语言解剖到思想澄清的哲学探险第一节：分析哲学的基本概念与公式解释【通俗讲解，打比方来讲解！】分析哲学，就像一位 “语言侦探”，专注于 “解剖语言”，揭示我们日常使用的语…...

编程日记 2025/5/16 2:17:10

C++【iostream】数据库的部分函数功能介绍

在 C 编程世界中，iostream 库扮演着举足轻重的角色，它是 C 标准库的核心组成部分，为程序提供了强大的输入输出功能。无论是简单的控制台交互，还是复杂的文件操作，iostream 库都能提供便捷高效的解决方案。本文将深入剖…...

编程日记 2025/5/15 13:48:14

金山打字游戏2010绿色版，Win7-11可用DxWnd完美运行

金山打字游戏2010绿色版，Win7-11可用DxWnd完美运行链接：https://pan.xunlei.com/s/VOIAYCzmkbDfdASGJa_uLjquA1?pwd67vw# 进入游戏后，如果输入不了英文字母（很可能是中文输入状态），就按一下“Shift”键…...

编程日记 2025/5/12 2:46:13

洛谷[USACO08DEC] Patting Heads S

题目传送门题目难度：普及/提高一题面翻译今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让 N N N ( 1 ≤ N ≤ 1 0 5 1\leq N\leq 10^5 1≤N≤105) 头奶牛坐成一个圈。除了 1 1 1 号与 N N N 号奶牛外&#xff0…...

编程日记 2025/5/16 6:25:26

讲清逻辑回归算法，剖析其作为广义线性模型的原因

1、逻辑回归算法介绍逻辑回归(Logistic Regression)是一种广义线性回归分析模型。虽然名字里带有“回归”两字，但其实是分类模型，常用于二分类。既然逻辑回归模型是分类模型，为什么名字里会含有“回归”二字呢？这是因为其算法原…...

编程日记 2025/5/13 6:31:01

基于STM32的智能安防监控系统

1. 引言随着物联网技术的普及，智能安防系统在家庭与工业场景中的应用日益广泛。本文设计了一款基于STM32的智能安防监控系统，集成人体感应、环境异常检测、图像识别与云端联动功能，支持实时报警、远程监控与数据回溯。该系统采用边缘计算与…...

编程日记 2025/5/15 22:31:41

八. Spring Boot2 整合连接 Redis(超详细剖析)

八. Spring Boot2 整合连接 Redis(超详细剖析) 文章目录八. Spring Boot2 整合连接 Redis(超详细剖析)2. 注意事项和细节3. 最后： 在 springboot 中 , 整合 redis 可以通过 RedisTemplate 完成对 redis 的操作, 包括设置数据/获取数据比如添加和读取数据具体整…...

编程日记 2025/5/13 5:03:38

220.存在重复元素③

目录一、题目二、思路三、解法四、收获一、题目给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。找出满足下述条件的下标对 (i, j)： i ! j, abs(i - j) < indexDiff abs(nums[i] - nums[j]) < valueDiff 如果存在，返回 true &a…...

编程日记 2025/5/12 17:55:38

【Linux】从硬件到软件了解进程

个人主页~ 从硬件到软件了解进程一、冯诺依曼体系结构二、操作系统三、操作系统进程管理1、概念2、PCB和task_struct3、查看进程4、通过系统调用fork创建进程（1）简述（2）系统调用生成子进程的过程〇提出问题①fork函数②父子进程关…...

编程日记 2025/5/14 8:43:29

问题说明本人在前期读Netty源码时看到这样一段源码和注释： private boolean invokeHandler() {// Store in local variable to reduce volatile reads.int handlerState this.handlerState;return handlerState ADD_COMPLETE || (!ordered && handlerS…...

编程日记 2025/5/13 17:16:43

红黑树的封装

一、封装思路在 STL 中 map set 的底层就是封装了一棵红黑树。其中连接红黑树和容器的是迭代器，map set 暴露出的接口都不是自己写的，而是红黑树写的，外部接口封装红黑树接口。所以写出红黑树为 map set 写的接口，再在上层的…...

编程日记 2025/5/12 12:19:59

Java 泛型＜? extends Object＞

在 Java 泛型中，<? extends Object> 和 <?> 都表示未知类型，但它们在某些情况下有细微的差异。泛型的引入是为了消除运行时错误并增强类型安全性，使代码更具可读性和可维护性。在 JDK 5 中引入了泛型，以消除编译时…...

编程日记 2025/5/15 4:23:34

TensorFlow简单的线性回归任务

如何使用 TensorFlow 和 Keras 创建、训练并进行预测 1. 数据准备与预处理 2. 构建模型 3. 编译模型 4. 训练模型 5. 评估模型 6. 模型应用与预测 7. 保存与加载模型 8.完整代码 1. 数据准备与预处理我们将使用一个简单的线性回归问题，其中输入特征 x 和标…...

编程日记 2025/5/14 16:52:34

解码大数据的四个V：体积、速度、种类与真实性

解码大数据的四个V：体积、速度、种类与真实性在大数据领域，有一个大家耳熟能详的概念——“四个V”：Volume（体积）、Velocity（速度）、Variety（种类）、Veracity&#xff…...

编程日记 2025/5/14 13:20:24

【单层神经网络】基于MXNet的线性回归实现（底层实现）

写在前面基于亚马逊的MXNet库本专栏是对李沐博士的《动手学深度学习》的笔记，仅用于分享个人学习思考以下是本专栏所需的环境（放进一个environment.yml，然后用conda虚拟环境统一配置即可）刚开始先从普通的寻优算法开始&#xff…...

编程日记 2025/5/15 12:16:41

深入解析 posix_spawn()：高效的进程创建方式（中英双语）

深入解析 posix_spawn()：高效的进程创建方式 1. 引言在 Unix/Linux 系统中，传统的进程创建方式主要依赖 fork() 和 exec() 组合。但 fork() 在某些情况下可能存在性能瓶颈，特别是当父进程占用大量内存时，fork() 仍然需要复制整…...

编程日记 2025/5/16 2:33:29

2024-我的学习成长之路

因为热爱，无畏山海...

编程日记 2025/5/15 8:20:13

【Java异步编程】基于任务类型创建不同的线程池

文章目录一. 按照任务类型对线程池进行分类1. IO密集型任务的线程数2. CPU密集型任务的线程数3. 混合型任务的线程数二. 线程数越多越好吗三. Redis 单线程的高效性使用线程池的好处主要有以下三点： 降低资源消耗：线程是稀缺资源，如果无限…...

编程日记 2025/5/15 8:36:13

前缀和多种基础

前缀和加法 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int n; const int N 1e310; int arr[N]; int pre[N]; int org[N]; int main(void) {cin >> n;for(int i 1 ; i < n ; i){cin >> arr[i];pre[i] …...

编程日记 2025/5/15 3:12:09

关于贪心学习的文笔记录

贪心，顾名思义就是越贪越好，越多越有易，他给我的感觉是，通常是求最大或最小问题，相比于动态规划贪心让人更加琢磨不透，不易看出方法，为此在这记录我所见过的题型和思维方法，以便回头…...

编程日记 2025/5/15 12:46:57

蓝桥杯思维训练营(三）

文章目录题目详解680.验证回文串 II30.魔塔游戏徒步旅行中的补给问题观光景点组合得分问题题目详解 680.验证回文串 II 680.验证回文串 II 思路分析：这个题目的关键就是，按照正常来判断对应位置是否相等，如果不相等，那么就判…...

编程日记 2025/5/11 21:19:01

农历2025开始笔记

2/3 Hey everyone! The Chinese New Year holiday is over. I spent over ten days back home, and honestly, I feel even more exhausted than when I’m working. Yesterday, I drove for 13 hours straight and finally made it back. In a couple of days, I’ll officia…...

编程日记 2025/5/15 14:05:07

VR触感数据手套：触感反馈赋予虚拟交互沉浸式体验

随着动作捕捉技术的蓬勃发展，动捕数据手套成为了手部动作捕捉与虚拟交互的便捷工具，为人们打开了通往虚拟世界的新大门。在众多产品中，mHand Pro作为一款多功能兼具的VR动作捕捉数据手套，凭借其卓越的性能，在手部动作捕…...

编程日记 2025/5/15 11:13:50

6 [新一代Github投毒针对网络安全人员钓鱼]

0x01 前言在Github上APT组织“海莲花”发布存在后门的提权BOF，通过该项目针对网络安全从业人员进行钓鱼。不过其实早在几年前就已经有人对Visual Studio项目恶意利用进行过研究，所以投毒的手法也不算是新的技术。但这次国内有大量的安全从业者转发该钓…...

编程日记 2025/5/12 11:19:29

基于LabVIEW的Modbus-RTU设备通信失败问题分析与解决

在使用 LabVIEW 通过 Modbus-RTU 协议与工业设备进行通信时，可能遇到无法正常发送或接收指令的问题。常见原因包括协议参数配置错误、硬件连接问题、数据帧格式不正确等。本文以某 RGBW 控制器调光失败为例，提出了一种通用的排查思路，帮助开发…...

编程日记 2025/5/11 9:45:05

【环境搭建】1.1源码下载与同步

目录写在前面一，系统要求二，安装depot_tools 三，获取代码四，代码同步五，代码结构写在前面当前的开发背景是基于Google的开源Chromium，来开发Android设备的浏览器方案。一，系统要…...

编程日记 2025/5/15 2:50:49

从理论到实践：Linux 进程替换与 exec 系列函数

个人主页：chian-ocean 文章专栏-Linux 前言： 在Linux中，进程替换（Process Substitution）是一个非常强大的特性，它允许将一个进程的输出直接当作一个文件来处理。这种技术通常用于Shell脚本和命令行操作中…...

编程日记 2025/5/13 7:12:33

增删改查(CRUD)操作

文章目录 MySQL系列：1.CRUD简介2.Create(创建)2.1单行数据全列插入2.2 单行数据指定插入2.3 多⾏数据指定列插⼊ 3.Retrieve(读取)3.1 Select查询3.1.1 全列查询3.1.2 指定列查询3.1.3 查询字段为表达式（都是临时表不会对原有表数据产生影响）…...

编程日记 2025/5/15 9:07:38

算法竞赛（Python）-堆栈

文章目录一基础知识二题目有效的括号字符串解码一基础知识堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。我们把栈中允许插入和删除的一端称为「栈顶（top…...

编程日记 2025/5/12 7:29:57

【C++篇】位图与布隆过滤器

目录一，位图 1.1，位图的概念 1.2，位图的设计与实现 1.5，位图的应用举例 1.4，位图常用应用场景二，布隆过滤器 2.1，定义： 2.2，布隆过滤器的实现 2.3， 应…...

编程日记 2025/5/12 8:41:03

deeplabv3+街景图片语义分割，无需训练模型，看不懂也没有影响，直接使用，cityscapes数据集_6

目录 1、下载链接1.1、CSDN链接，含权重文件直接使用，建议直接下这个，还不限速。1.2 Github链接：2、下载代码，下载预训练好的权重3、预测代码4、像素提取，或者说类别提取5、文档部分内容截图6、其他数据处理…...

编程日记 2025/5/12 10:24:43

DeepSeek 原理解析：与主流大模型的差异及低算力优势

在人工智能大模型蓬勃发展的浪潮中，DeepSeek 以其独特的技术路线和出色的性能表现脱颖而出。与主流大模型相比，DeepSeek 不仅在技术原理上有着显著的差异，还展现出了在较低算力下达到 OpenAI API 水平的卓越能力。本文将深入剖析这些独特之处…...

编程日记 2025/5/10 5:29:54

OpenAI推出Deep Research带给我们怎样的启示

OpenAI 又发新产品了，这次是面向深度研究领域的智能体产品 ——「Deep Research」，貌似被逼无奈的节奏… 在技术方面，Deep Research搭载了优化后o3模型并通过端到端强化学习在多个领域的复杂浏览和推理任务上进行了训练。因没有更多的技术暴露…...

编程日记 2025/5/15 6:16:23

第三周树

猫猫和企鹅分数 10 全屏浏览切换布局作者姜明欣单位河北大学王国里有 nn 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。除 1号居住区外，每个居…...

编程日记 2025/5/14 23:29:29

【挖矿——前缀和】

题目代码 #include <bits/stdc.h> using namespace std; const int N 2e610; int l[N], r[N]; int n, m, ans; int main() {cin >> n >> m;for(int i 1; i < n; i){int p;cin >> p;if(p < 0) l[-p];else r[p];}for(int i 1; i < m; i)l[…...

编程日记 2025/5/12 10:24:59

整个 PVE 系统崩溃后，怎么恢复 PVE 给虚拟机分配的虚拟硬盘中的数据

背景我有一块 ssd 用于 PVE 系统和虚拟机安装，还有一块 HDD 用来存储数据。这个HDD按照把 PVE 下的机械硬盘（非SSD系统盘）分配给虚拟机使用进行挂载和配置。主要过程是 PVE中 “数据中信” -> “存储” -> “添加” -> “目录…...

编程日记 2025/5/14 22:28:26

Java循环操作哪个快

文章目录 Java循环操作哪个快一、引言二、循环操作性能对比1、普通for循环与增强for循环1.1、代码示例 2、for循环与while循环2.1、代码示例 3、循环优化技巧3.1、代码示例三、循环操作的适用场景四、使用示例五、总结 Java循环操作哪个快一、引言在Java开发中，…...

编程日记 2025/5/16 0:28:44

【C++ STL】vector容器详解：从入门到精通

【C STL】vector容器详解：从入门到精通摘要：本文深入讲解C STL中vector容器的使用方法，涵盖常用函数、代码示例及注意事项，助你快速掌握动态数组的核心操作！ 一、vector概述 vector是C标准模板库（STL&am…...

编程日记 2025/5/15 17:18:33

差值 dp 入门

引入有一类问题：两个人交替选 n n n 个数 a [ 1 … n ] a[1 \dots n] a[1…n]，要使得每个人分得的数大小之和相等（或差值尽可能小），同时尽可能保证分得的总金额尽可能大。这类问题的解法之一是 dp。有一个通用…...

编程日记 2025/5/14 6:59:51

使用mybatisPlus插件生成代码步骤及注意事项

使用mybatisPlus插件可以很方便的生成与数据库对应的PO对象，以及对应的controller、service、ImplService、mapper代码，生成这种代码的方式有很多，包括mybatis-plus提供的代码生成器，以及idea提供的代码生成器，无论哪一…...

编程日记 2025/5/13 1:46:25

fpga系列 HDL：XILINX Vivado 常见错误 “在线逻辑分析Debug时ALL_CLOCK没有选项”

错误描述解决方法需要先将线路设计的每个模块导出IP，然后再导出HDL Wrapper： CG 此外，如果没有进行PIN PLAN或者对PIN的电压属性进行设置，可能导致 Implentation 成功但是Generate Bitstream 失败。...

编程日记 2025/5/12 16:03:33

Vue3学习笔记-条件渲染和列表渲染-3

一、条件渲染在Vue中，提供了四种条件渲染： v-ifv-elsev-else-ifv-show v-if:指令用于表达式返回为真时才被渲染 <template><button v-if"flag">{{button_text}}</button> </template> <script> export def…...

编程日记 2025/5/14 22:00:54

寒假day10

第十天：请写出以下几个数据的类型整数 a int a的地址 int* 存放a的数组b …...

编程日记 2025/5/16 1:58:44

Shell特殊状态变量以及常用内置变量总结

目录 1. 特殊的状态变量 1.1 $?（上一个命令的退出状态） 1.2 $$（当前进程的 PID） 1.3 $!（后台进程的 PID） 1.4 $_（上一条命令的最后一个参数） 2.常用shell内置变量 2.1 echo&…...

编程日记 2025/5/6 8:37:27

javaEE初阶————多线程初阶(1)

多线程初阶———— 1，认识线程 1.1 概念 1）线程是什么线程就是一个“执行流”，可以理解为程序执行的最小单位； 可以看成轻量级的进程； 2）为啥要有线程 “并发编程” 的需要，但是我们不…...

编程日记 2025/5/13 4:08:55

DOM 操作入门：HTML 元素操作与页面事件处理

DOM 操作入门：HTML 元素操作与页面事件处理 DOM 操作入门：HTML 元素操作与页面事件处理什么是 DOM？1. 如何操作 HTML 元素？1.1 使用 `document.getElementById()` 获取单个元素1.2 使用 `document.querySelector()` 和 `document.querySelectorAll()` 获取多个元素1.3 创建…...

编程日记 2025/5/14 15:23:23