- 博客(92)
- 收藏
- 关注
RSS订阅原创 datawhale-SQL编程：Task06-综合练习
datawhale-SQL编程：Task06-综合练习练习一: 各部门工资最高的员工（leetcode184 难度：中等）练习二: 换座位（leetcode626 难度：中等）练习三: 分数排名（leetcode178 难度：中等）练习四：连续出现的数字（leetcode180 难度：中等）练习五：树节点（leetcode608 难度：中等）练习六：至少有五名直接下属的经理 （leetcode570 难度：中等）练习七: 分数排名 （难度：中等）练习八：查询回答率最高的问题 （leetcode578 难度：
2020-12-28 22:22:47
230
转载 datawhale-SQL编程：Task05-SQL高级处理
datawhale-SQL编程：Task05-SQL高级处理5.1 窗口函数5.1.1 窗口函数概念及基本的使用方法5.2 窗口函数种类5.2.1 专用窗口函数5.2.2 聚合函数在窗口函数上的使用5.3 窗口函数的应用 - 计算移动平均5.3.1 窗口函数适用范围和注意事项5.4 GROUPING运算符5.4.1 ROLLUP - 计算合计及小计练习题**5.1****5.2****5.3**5.1 窗口函数5.1.1 窗口函数概念及基本的使用方法窗口函数也称为OLAP函数。OLAP 是OnLine
2020-12-23 15:51:26
207
转载 datawhale-SQL编程：Task04-集合运算
datawhale-SQL编程：Task04-集合运算4.1 表的加减法4.1.1 什么是集合运算4.1.2 表的加法–UNION4.1.2.1 UNION4.1.2.2 UNION 与 OR 谓词4.1.2.3包含重复行的集合运算 UNION ALL4.1.2.4 [扩展阅读]bag 模型与 set 模型4.1.2.5隐式类型转换4.1.3 MySQL 8.0 不支持交运算INTERSECT4.1.3.1 [扩展阅读]bag 的交运算4.1.4 差集,补集与表的减法4.1.4.1 MySQL 8.0 还不
2020-12-22 14:57:42
620
1
转载 datawhale-SQL编程：Task03-复杂一点的查询
datawhale-SQL编程：Task03-复杂一点的查询3.1 视图3.1.1 什么是视图3.1.2 视图与表有什么区别3.1.3 为什么会存在视图3.1.4 如何创建视图3.1.5 如何修改视图结构3.1.6 如何更新视图内容3.1.7 如何删除视图3.2 子查询3.2.1 什么是子查询3.2.2 子查询和视图的关系**3.2.3 嵌套子查询**3.2.4 标量子查询3.2.5 标量子查询有什么用3.2.6 关联子查询小结练习题-第一部分3.13.23.33.43.3 各种各样的函数3.3.1 算数函
2020-12-20 08:17:48
225
1
转载 datawhale-SQL编程：Task02-基础查询与排序
datawhale-SQL编程：Task02-基础查询与排序2.1 SELECT语句基础2.1.1 从表中选取数据SELECT语句2.1.2 从表中选取符合条件的数据WHERE语句2.1.3 相关法则2.2 算术运算符和比较运算符2.2.1 算术运算符2.2.2 比较运算符2.2.3 常用法则2.3 逻辑运算符2.3.1 NOT运算符2.3.2 AND运算符和OR运算符通过括号优先处理2.3.3 真值表练习题-第一部分2.12.22.32.42.4 对表进行聚合查询2.4.1 聚合函数使用聚合函数删除重复值
2020-12-17 10:49:47
175
转载 datawhale-SQL编程：Task01-初识数据库
datawhale-SQL编程：Task01-初识数据库1.1 初识数据库1.1.1 DBMS的种类1.1.2 RDBMS的常见系统结构1.2 初识 SQL1.2.1 SQL的基本书写规则1.2.2 数据库的创建（ CREATE DATABASE 语句）1.2.3 表的创建（ CREATE TABLE 语句）1.2.4 命名规则1.2.5 数据类型的指定1.2.6 约束的设置1.2.7 向 product 表中插入数据1.2.8 表的删除和更新练习参考1.1 初识数据库数据库是将大量数据保存起来，通过计
2020-12-15 11:04:09
136
原创 leetcode 108.将有序数组转换为二叉搜索树（convert sorted array to binary search tree）C语言
leetcode 108.将有序数组转换为二叉搜索树（convert sorted array to binary search tree）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的
2020-07-03 09:59:40
235
原创 leetcode 28.实现strstr()（implement strstr）C语言
leetcode 28.实现strstr（implement strstr）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/implement-strstr/实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack
2020-06-23 21:59:08
330
原创 leetcode 面试题 16.18. 模式匹配（pattern matching lcci）C语言
leetcode 面试题 16.18. 模式匹配（pattern matching lcci）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/pattern-matching-lcci/你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”
2020-06-22 21:06:14
310
原创 leetcode 38.外观数列（count and say）C语言
leetcode 38.外观数列（count and say）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/count-and-say/「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个
2020-06-21 22:13:30
533
原创 leetcode 91.解码方法（decode ways）C语言
leetcode 91.解码方法（decode ways）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/decode-ways/一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L
2020-06-19 19:54:08
325
原创 【讨论两个算法题】
以下问题假设自RAM模型。在该模型下， 我们可以在常量时间内执行两个O(log n)位整数的逻辑和算术运算，并且还可以在常量时间内读取/写入任何内存地址的连续O(logn)位。给定随机0/1序列B[0, … , n-1], 即对于0≤i≤n-1, B[i]=0或1。求解以下问题:1.设计数据结构和算法，使用尽可能小的空间，在常量时间内计算出B[0, i]中1的个数。2.设计数据结构和算法，使用尽可能小的空间，在常量时间内计算出B中第i个1的位置。3.实现你提出的上述1和2问题的算法，并使用给定输入数
2020-06-12 14:59:12
1866
26
原创 leetcode 94.二叉树的中序遍历（binary tree inorder traversal）C语言
leetcode 94.二叉树的中序遍历（binary tree inorder traversal）C语言1.description2.solution2.1 递归2.2 迭代1.descriptionhttps://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？2.solutio
2020-06-02 21:23:10
322
原创 leetcode 167.两数之和-ii-输入有序数组（two sum ii input array is sorted）C语言
leetcode 167.两数之和-ii-输入有序数组（two sum ii input array is sorted）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index
2020-06-01 15:07:56
146
原创 leetcode 1431 拥有最多糖果的孩子（kids with the greatest number of candies）C语言
leetcode 1431 拥有最多糖果的孩子（kids with the greatest number of candies）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/description/给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果
2020-06-01 10:13:39
281
原创 leetcode 107.二叉树的层次遍历-ii（binary tree level order traversal ii）C语言
leetcode 107.二叉树的层次遍历-ii（binary tree level order traversal ii）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,nu
2020-06-01 10:06:58
191
原创 leetcode 102.二叉树的层序遍历（binary tree level order traversal）C语言
leetcode 102.二叉树的层序遍历（binary tree level order traversal）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal/description/给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],
2020-06-01 09:55:17
475
原创 leetcode 496. 下一个更大元素 I（next greater element i）C语言
leetcode 496. 下一个更大元素 I（next greater element i）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/next-greater-element-i/给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在
2020-05-31 21:43:50
292
原创 leetcode 111.二叉树的最小深度（minimum depth of binary tree）C语言
leetcode 111.二叉树的最小深度（minimum depth of binary tree）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,
2020-05-31 14:49:52
277
原创 leetcode 101.对称二叉树（symmetric tree）C语言
leetcode 101.对称二叉树（symmetric tree）C语言1.description2.solution2.1 BFS迭代2.2递归1.descriptionhttps://leetcode-cn.com/problems/symmetric-tree/给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶：你可以运用递归和迭代两种方法解决这个问题吗？
2020-05-31 11:38:00
346
原创 leetcode 84.柱状图中最大的矩形（largest rectangle in histogram）C语言
leetcode 84.柱状图中最大的矩形（largest rectangle in histogram）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/largest-rectangle-in-histogram/description/给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱
2020-05-30 11:26:38
371
原创 leetcode 653.两数之和-iv-输入-bst（two sum iv input is a bst）C语言
leetcode 653.两数之和-iv-输入-bst（two sum iv input is a bst）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入:Target = 9输出: True案例
2020-05-28 20:55:08
152
原创 leetcode 20.有效的括号（valid parentheses）C语言
leetcode 20.有效的括号（valid parentheses）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/valid-parentheses/description/给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:
2020-05-28 15:49:39
166
原创 leetcode 389.找不同（find the difference）C语言
leetcode 389.找不同（find the difference）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-the-difference/description/给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解
2020-05-27 22:15:18
453
原创 leetcode 1124.表现良好的最长时间段（longest well performing interval）C语言
leetcode 1124.表现良好的最长时间段（longest well performing interval）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-well-performing-interval/description/给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。
2020-05-27 10:07:24
802
原创 leetcode 1300.转变数组后最接近目标值的数组和（sum of mutated array closest to target）C语言
leetcode 1300.转变数组后最接近目标值的数组和（sum of mutated array closest to target）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/description/给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value
2020-05-27 09:23:36
247
原创 leetcode 875.爱吃香蕉的珂珂（koko eating bananas）C语言
leetcode 875.爱吃香蕉的珂珂（koko eating bananas）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/koko-eating-bananas/description/珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 h 根
2020-05-26 20:49:44
667
原创 leetcode 658.找到-k-个最接近的元素（find k closest elements）C语言
leetcode 658.找到-k-个最接近的元素（find k closest elements）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-k-closest-elements/description/给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样，优先选择数值较小的那个数。示
2020-05-26 16:48:08
254
原创 leetcode 142.环形链表-ii（linked list cycle ii description）C语言
leetcode 142.环形链表-ii（linked list cycle ii description）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/linked-list-cycle-ii/description/给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 p
2020-05-26 10:47:18
161
原创 leetcode 278.第一个错误的版本（first bad version）C语言
leetcode 278.第一个错误的版本（first bad version）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/first-bad-version/description/你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你
2020-05-25 19:34:24
264
原创 leetcode 374.猜数字大小（guess number higher or lower）C语言
leetcode 374.猜数字大小（guess number higher or lower）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/guess-number-higher-or-lower/description/我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口
2020-05-25 19:18:37
184
原创 leetcode 69.x-的平方根（sqrtx）C语言
leetcode 69.x-的平方根（sqrtx）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sqrtx/description/实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由
2020-05-25 19:02:11
193
原创 leetcode 287.寻找重复数（find the duplicate number）C语言
leetcode 287.寻找重复数（find the duplicate number）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-the-duplicate-number/description/给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1
2020-05-25 19:01:21
368
原创 leetcode 234.回文链表（palindrome linked list）C语言
leetcode 234.回文链表（palindrome linked list）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/palindrome-linked-list/description/请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O
2020-05-25 13:26:23
228
原创 leetcode 4.寻找两个有序数组的中位数（median of two sorted arrays）C语言
leetcode 4.寻找两个有序数组的中位数（median of two sorted arrays）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以
2020-05-25 09:57:23
237
原创 leetcode 275.h指数-ii（h index ii）C语言
leetcode 275.h指数-ii（h index ii）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/h-index-ii/description/给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中
2020-05-24 21:08:29
274
原创 leetcode 154.寻找旋转排序数组中的最小值-ii（find minimum in rotated sorted array ii）C语言
leetcode 154.寻找旋转排序数组中的最小值-ii（find minimum in rotated sorted array ii）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [
2020-05-24 12:14:00
172
原创 leetcode 153.寻找旋转排序数组中的最小值（find minimum in rotated sorted array）C语言
leetcode 153.寻找旋转排序数组中的最小值（find minimum in rotated sorted array）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0
2020-05-24 11:20:05
190
原创 leetcode 34.在排序数组中查找元素的第一个和最后一个位置（find first and last position of element in sorted array）C语言
leetcode 34.在排序数组中查找元素的第一个和最后一个位置（find first and last position of element in sorted array）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/给定一个按照升序排列的整数数组 nums，和一
2020-05-23 22:55:09
253
原创 leetcode 704.二分查找（binary search）C语言
leetcode 704.二分查找（binary search）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-search/description/给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], ta
2020-05-23 22:50:16
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人