XXXSANS - 博客园

2020年10月27日

摘要：序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6/ \ / \ / \# # # # # #例如，上面的二叉树可以被序列化为字符串 "9,3, 阅读全文

posted @ 2020-10-27 20:52 XXXSANS 阅读(128) 评论(0) 推荐(0)

225. 用队列实现栈

摘要：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e 阅读全文

posted @ 2020-10-27 19:48 XXXSANS 阅读(74) 评论(0) 推荐(0)

197. 上升的温度

摘要：表 Weather + + +| Column Name | Type |+ + +| id | int || recordDate | date || temperature | int |+ + +id 是这个表的主键该表包含特定日期的温度信息编写一个 SQL 查询，来查找与之前（昨天的）日期阅读全文

posted @ 2020-10-27 19:05 XXXSANS 阅读(94) 评论(0) 推荐(0)

2020年10月26日

178. 分数排名

摘要：编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。 + + +| Id | Score |+ + +| 1 | 3.50 || 2 | 3.65 || 3 | 4.00 | 阅读全文

posted @ 2020-10-26 12:30 XXXSANS 阅读(72) 评论(0) 推荐(0)

2020年10月25日

177. 第N高的薪水

摘要：编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。 + + +| Id | Salary |+ + +| 1 | 100 || 2 | 200 || 3 | 300 |+ + +例如上述 Employee 表，n = 2 时，应返回第二高的薪水 200。如果不存在阅读全文

posted @ 2020-10-25 22:20 XXXSANS 阅读(99) 评论(0) 推荐(0)

845. 数组中的最长山脉

摘要：我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 阅读全文

posted @ 2020-10-25 13:36 XXXSANS 阅读(104) 评论(0) 推荐(0)

2020年10月24日

1024. 视频拼接

摘要：你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成阅读全文

posted @ 2020-10-24 10:33 XXXSANS 阅读(563) 评论(0) 推荐(0)

2020年10月23日

162. 寻找峰值

摘要：峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1: 输入: nums 阅读全文

posted @ 2020-10-23 17:46 XXXSANS 阅读(76) 评论(0) 推荐(0)

134. 加油站

摘要：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说阅读全文

posted @ 2020-10-23 17:02 XXXSANS 阅读(95) 评论(0) 推荐(0)

127. 单词接龙

摘要：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。阅读全文

posted @ 2020-10-23 09:27 XXXSANS 阅读(150) 评论(0) 推荐(0)

SANS

Journey to the mastery of programming

公告