Toasobi的博客

2016年的投资（判断唯一）

2016年的投资（判断唯一）

Insurance 表：Column NameTypepidinttiv_2015floattiv_2016floatlatfloatlonfloatpid 是这张表的主键(具有唯一值的列)。表中的每一行都包含一条保险信息，其中：pid 是投保人的投保编号。tiv_2015 是该投保人在 2015 年的总投保金额，tiv_2016 是该投保人在 2016 年的总投保金额。lat 是投保人所在城市的纬度。题目数据确保 lat 不为空。lon 是投保人所在城市的经度。题目数据确保 lon 不为空。编写解决方案报告 2016 年 (tiv_2016) 所有满足下述条件的投保人的投保金额之和：他在 2015 年的投保额 (tiv_2015) 至少跟一个其他投保人在 2015 年的投保额相同。他所在的城市必须与其他投保人都不同（也就是说 (lat, lon) 不能跟其他任何一个投保人完全相同）。tiv_2016 四舍五入的两位小数。查询结果格式如下例所示。示例 1：输入：Insurance 表：pidtiv_2015tiv_2016latlon110510102202020203103...

2023-09-25

0 阅读

0 评论

2023年09月25日

0 阅读

0 评论

按日期分组（列出一组内某列所有非重复值）

按日期分组（列出一组内某列所有非重复值）

题目：表 Activities：列名类型sell_datedateproductvarchar该表没有主键(具有唯一值的列)。它可能包含重复项。此表的每一行都包含产品名称和在市场上销售的日期。编写解决方案找出每个日期、销售的不同产品的数量及其名称。每个日期的销售产品名称应按词典序排列。返回按 sell_date 排序的结果表。结果表结果格式如下例所示。示例 1:输入：Activities 表：sell_dateproduct2020-05-30Headphone2020-06-01Pencil2020-06-02Mask2020-05-30Basketball2020-06-01Bible2020-06-02Mask2020-05-30T-Shirt输出：sell_datenum_soldproducts2020-05-303Basketball,Headphone,T-shirt2020-06-012Bible,Pencil2020-06-021Mask解释：对于2020-05-30，出售的物品是 (Headphone, Basketball, T-shirt)，按词典序排列，...

2023-09-25

0 阅读

0 评论

2023年09月25日

0 阅读

0 评论

前缀树实现

前缀树实现

题目：Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。示例：输入["Trie", "insert", "search", "search", "startsWith", "insert", "search"][[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]输出[null, null, true, false, true, n...

2023-09-22

0 阅读

0 评论

2023年09月22日

0 阅读

0 评论

钥匙和房间（图的dfs与bfs）

钥匙和房间（图的dfs与bfs）

题目:有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。如果能进入所有房间返回 true，否则返回 false。示例 1：输入：rooms = [[1],[2],[3],[]]输出：true解释：我们从 0 号房间开始，拿到钥匙 1。之后我们去 1 号房间，拿到钥匙 2。然后我们去 2 号房间，拿到钥匙 3。最后我们去了 3 号房间。由于我们能够进入每个房间，我们返回 true。示例 2：输入：rooms = [[1,3],[3,0,1],[2],[0]]输出：false解释：我们不能进入 2 号房间。此题考察图的遍历当 xxx 号房间中有 yyy 号房间的钥匙时，我们就可以从 xxx 号房间去往 yyy 号房间。如果我们将这 n...

2023-09-22

0 阅读

0 评论

2023年09月22日

0 阅读

0 评论

行星碰撞(栈模拟)

行星碰撞(栈模拟)

题目给定一个整数数组 asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。如果两颗小行星大小相同，则两颗小行星都会爆炸。两颗移动方向相同的小行星，永远不会发生碰撞。示例 1：输入：asteroids = [5,10,-5]输出：[5,10]解释：10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会发生碰撞。示例 2：输入：asteroids = [8,-8]输出：[]解释：8 和 -8 碰撞后，两者都发生爆炸。示例 3：输入：asteroids = [10,2,-5]输出：[10]解释：2 和 -5 发生碰撞后剩下 -5 。10 和 -5 发生碰撞后剩下 10 。为了方便，我们令 asteroids 为 ats。由于碰撞抵消总是从相邻行星之间发生，我们可以使用「栈」来模拟该过程。从前往后处理所有的 ats[i]ats[i]ats[i]，使用栈存储当前未被抵消的行星，...

2023-09-21

0 阅读

0 评论

2023年09月21日

0 阅读

0 评论

繁

返回顶部~