2021年01月_jialun0116

原创 Leetcode刷题笔记 724. 寻找数组的中心索引

724. 寻找数组的中心索引知识点：数组时间：2021年1月28日题目链接题目给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数

2021-01-28 19:15:24 72

原创剑指offer笔记替换空格

替换空格知识点：字符串题目链接类似题目：Leetcode笔记 43. 字符串相乘Leetcode刷题笔记 415. 字符串相加Leetcode刷题笔记 844. 比较含退格的字符串Leetcode刷题笔记 387. 字符串中的第一个唯一字符LeetCode刷题笔记 557.反转字符串中的单词 IIILeetcode刷题笔记 1370. 上升下降字符串Leetcode刷题笔记 344. 反转字符串Leetcode刷题笔记剑指 Offer 20. 表示数值的字符串Leetcode刷题笔

2021-01-26 19:57:06 143

原创 Leetcode刷题笔记 1128. 等价多米诺骨牌对的数量

1128. 等价多米诺骨牌对的数量知识点：哈希表数组时间：2021年1月26日题目链接题目给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d，或是 a == d 且 b == c。在 0 <= i < j < domino

2021-01-26 12:08:52 105

原创 Leetcode刷题笔记 959. 由斜杠划分区域

959. 由斜杠划分区域知识点：并查集时间：2021年1月25日题目链接题目在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。返回区域的数目。示例 1：输入：[ " /", "/ "]输出：2解释：2x2 网格如下：示例 2：输入：[ " /", " "]输出：1解释：2x2 网格如下：示

2021-01-25 17:57:52 143

原创 Mysql刷题笔记 1.25 根据TransType取每道OprSeq的开始与结束时间

-- 1.25 根据TransType取每道OprSeq的开始与结束时间，其中，开始-换班是一组，开始-结束是一组Create table T0125( TransType varchar(22), OprSeq int, OpCode varchar(24), TransTime varchar(34));INSERT INTO T0125 VALUES('开始',10,'NF21','2019-11-30 14:06');INSERT INTO T0125 VALUES('换班',1

2021-01-25 11:16:43 168

原创 Leetcode刷题笔记 674. 最长连续递增序列

674. 最长连续递增序列知识点：数组时间：2021年1月24日题目链接题目给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输入：nums = [1,3

2021-01-24 13:21:21 133

原创 Leetcode刷题笔记 1319. 连通网络的操作次数

1319. 连通网络的操作次数知识点：并查集时间：2021年1月23日题目链接题目用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回

2021-01-23 21:56:51 134 1

原创 Leetcode刷题笔记 989. 数组形式的整数加法

989. 数组形式的整数加法知识点：数组时间：2021年1月22日题目链接题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解

2021-01-23 21:33:47 118

原创 Mysql刷题笔记 1.21将每个月之前的月份总量进行累加注意中文排序

Mysql刷题笔记-- 1.21 将每个月之前的月份总量进行累加CREATE TABLE T0121( month varchar(23), total int);INSERT INTO T0121 VALUES ('一月份',10);INSERT INTO T0121 VALUES ('二月份',20);INSERT INTO T0121 VALUES ('三月份',30);INSERT INTO T0121 VALUES ('四月份',50);INSERT INTO T0121 VA

2021-01-21 13:40:03 519

原创 Leetcode刷题笔记 1489. 找到最小生成树里的关键边和伪关键边

1489. 找到最小生成树里的关键边和伪关键边知识点：最小生成树、并查集时间：2021年1月21日题目链接题目给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有节点且没有环，而且这些边的权值和最小。请你找到给定图中最小生成树的所有关键边和伪关键边。如果从图中删去

2021-01-21 12:25:34 219

原创 Mysql刷题笔记 1.20 对相同月份的数据均分Amount

Mysql刷题笔记CREATE TABLE T0120( ID int, NAME varchar(22), MON int, STATE varchar(21), AMOUNT int);INSERT INTO T0120 VALUES(1,'张三',201901,'A',9000);INSERT INTO T0120 VALUES(2,'张三',201901,'B',9000);INSERT INTO T0120 VALUES(3,'张三',201901,'E',9000);

2021-01-20 14:19:48 211 1

原创 Leetcode刷题笔记 628. 三个数的最大乘积

628. 三个数的最大乘积知识点：数组、模拟时间：2021年1月20日题目链接题目给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路经过简单的模拟我们可以知道找到三个数的最大乘积这里需要考虑到负

2021-01-20 13:41:04 128

原创剑指offer笔记二维数组上的查找

二维数组上的查找知识点：二分法题目链接类似题目：Leetcode 35.搜索插入位置题目给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意

2021-01-20 13:23:28 120

原创 Mysql 刷题笔记 1.19 将每个客户按月生成汇总报表

Mysql 刷题笔记-- 1.19将每个客户按月生成汇总报表，用SQL该如何求解？Create table T0119C( 客户编号 varchar(24), 客户抬头 varchar(23));Insert INTO T0119C VALUES('0001','A公司');Insert INTO T0119C VALUES('0002','B公司');Insert INTO T0119C VALUES('0003','C公司');Create table T0119X( 客户编

2021-01-19 13:49:30 319

原创 Leetcode刷题笔记 1584. 连接所有点的最小费用

1584. 连接所有点的最小费用知识点：最小生成树、prim、kruskal时间：2021年1月19日题目链接题目给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时，才认为所有点都已连接。示例

2021-01-19 12:25:35 218

原创 Mysql 刷题笔记 1.18 将每个Type按Num进行均等分，结果如下：

Mysql 刷题笔记-- 1.18 希望将每个Type按Num进行均等分，结果如下：CREATE TABLE T0118( Type VARCHAR(10), Num INT );INSERT INTO T0118 VALUES('A',2);INSERT INTO T0118 VALUES('B',3);INSERT INTO T0118 VALUES('C',2);T0118+------+------+| Type | Num |+------+------+| A

2021-01-18 11:04:19 320

原创 Leetcode刷题笔记 721. 账户合并

721. 账户合并知识点：并查集时间：2021年1月18日题目链接题目给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具

2021-01-18 10:31:05 158

原创 Mysql刷题笔记 1.15 查找每种商品最近一天的日平均单价

Mysql刷题笔记 -- 1.15 查找每种商品最近一天的日平均单价Create table T0115( 商品 nvarchar(22), 日期 Date, 单价 int, 数量 int);Insert INTO T0115 VALUES ('桌子','2016-01-01',100,1);Insert INTO T0115 VALUES ('椅子','2016-01-01',50,4);Insert INTO T0115 VALUES ('桌子','2016-01-02',100,

2021-01-15 12:00:31 360

原创 Leetcode刷题笔记 1018. 可被 5 整除的二进制前缀

1018. 可被 5 整除的二进制前缀知识点：模拟时间：2021年1月14日题目链接题目给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, 01, 011；也就是十进

2021-01-14 18:25:36 93

原创 Mysql刷题笔记 1.14 通过SQL语句将连续的数据组合起来

Mysql刷题笔记-- 1.14 通过SQL语句将连续的数据组合起来CREATE TABLE T0114( X INT, L VARCHAR(10)) ; INSERT INTO T0114 VALUES(1, 'A');INSERT INTO T0114 VALUES(2, 'A');INSERT INTO T0114 VALUES(3, 'A');INSERT INTO T0114 VALUES(4, 'A');INSERT INTO T0114 VALUES(5, '

2021-01-14 18:22:53 222

原创 Leetcode刷题笔记 684. 冗余连接

684. 冗余连接知识点：并查集时间：2021年1月13日题目链接：https://leetcode-cn.com/problems/redundant-connection/题目在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点

2021-01-13 13:14:17 104

原创 Mysql刷题笔记 1.12 求相邻日期的金额之差并统计连续增长天数重点

Mysql刷题笔记-- 1.12 同一个代码，在不同日期有不同的金额，统计连续增长天数和连续负增长天数CREATE TABLE T0112( 日期 DATETIME NULL, 代码 NVARCHAR(999) NULL, 金额 DECIMAL(18, 2) NULL, 金额差异值 DECIMAL(19, 2) NULL);INSERT INTO T0112 VALUES('2020-07-01','A',2,0);INSERT INTO T0112 VALUES('2020-07-06

2021-01-12 15:57:25 435

原创天猫用户重复购买预测赛题——特征优化最终结果 148/0.6812

天猫用户重复购买预测赛题——特征优化结果理论知识1. 读取数据并缺失值补全2. 构建验证函数3. 删除方差较小的特征 Filter->Variance Threshold4. 基于单变量统计检验选择最佳特征 Filter->SelectKBest5. 递归功能消除 RFE6. 使用模型选择特征 SelectFromModel天池大赛比赛地址：链接结果理论知识可参考特征优化特征选择也称为变量选择、属性选择，是为了构建模型而选择相关特征（即属性、指标）子集的过程目

2021-01-11 12:55:01 3460 2

原创 Leetcode刷题笔记 1202. 交换字符串中的元素

1202. 交换字符串中的元素时间：2021年1月11日知识点：图、并查集题目链接题目给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。示例 1:输入：s = “dcab”, pairs = [[0,3],[1,2]]输出：“bacd”解释：交换 s[0] 和

2021-01-11 10:35:53 221

原创 Mysql刷题笔记 1.11 将每列数据中存在奇数的数据统计出来

Mysql刷题笔记-- 0111 将每列数据中存在奇数的数据统计出来Create table T0111( IP int, NUM1 int, NUM2 int, NUM3 int);Insert INTO T0111 VALUES (1,3333,4442,221);Insert INTO T0111 VALUES (2,65,24,96);T0111+------+------+------+------+| IP | NUM1 | NUM2 | NUM3 |+-----

2021-01-11 09:22:58 191

原创 Leetcode刷题笔记 189. 旋转数组

189. 旋转数组时间：2021年1月8日知识点：数组、模拟题目链接题目给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,

2021-01-08 12:42:40 136 1

原创 Mysql刷题笔记 0108 要求查询出所有A不在B里的行（即B不包含A）

Mysql刷题笔记-- 0108 要求查询出所有A不在B里的行（即B不包含A）-- 其中A列的类型为VARCHAR(10)，B列的类型为VARCHAR(20)CREATE TABLE T0108( A VARCHAR(10), B VARCHAR(20));INSERT INTO T0108 VALUES ('1','1');INSERT INTO T0108 VALUES ('1','1,2');INSERT INTO T0108 VALUES ('1','1,2,3');INS

2021-01-08 10:22:51 369

原创 Leetcode刷题笔记 547. 省份数量

547. 省份数量时间：2021年1月7日知识点：图、并查集、BFS、DFS题目链接题目有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] =

2021-01-07 10:45:24 169

原创 Mysql刷题笔记 0107 求出谁拥有最多的好友和他拥有的好友数目

Mysql刷题笔记-- 0107 求出谁拥有最多的好友和他拥有的好友数目CREATE TABLE T0107 ( requester_id INT, accepter_id INT, accept_date DATE);INSERT INTO T0107 VALUES (1,2,'2016-6-3');INSERT INTO T0107 VALUES (1,3,'2016-6-8');INSERT INTO T0107 VALUES (2,3,'2016-6-8');INSERT

2021-01-07 10:08:42 325

原创 Leetcode刷题笔记 399. 除法求值

399. 除法求值时间：2021年1月6日知识点：图、广度优先搜索、Floyd、并查集题目链接题目给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找

2021-01-07 00:26:06 164

原创 Mysql刷题笔记 0106 ID为自增，查询出第一条开始到第几条记录的累计金额刚好超过100

Mysql刷题笔记-- 0106 ID为自增，查询出第一条开始到第几条记录的累计金额刚好超过100？CREATE TABLE T0106 ( ID INT, 金额 INT);INSERT INTO T0106 VALUES (2,30);INSERT INTO T0106 VALUES (3,30);INSERT INTO T0106 VALUES (4,30);INSERT INTO T0106 VALUES (11,9);INSERT INTO T0106 VALUES (12

2021-01-06 15:13:28 407

原创 Leetcode刷题笔记 605. 种花问题

605. 种花问题时间：2021年1月1日知识点：贪心题目链接题目假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：

2021-01-05 16:32:31 326

原创 Leetcode刷题笔记 86. 分隔链表

86. 分隔链表时间：2021年1月3日知识点：链表拆分题目链接题目给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3输出：1->2->2->4->3->5解法：我们需要自己模拟一遍可以发现相当于把链表分隔开小于特定值的为一链大于等于的为一链

2021-01-05 16:14:51 94

原创 Leetcode刷题笔记 509. 斐波那契数

509. 斐波那契数时间：2021年1月4日知识点：递推、快速幂题目链接：https://leetcode-cn.com/problems/fibonacci-number题目斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解

2021-01-05 13:28:20 106

原创 Leetcode刷题笔记 830. 较大分组的位置

830. 较大分组的位置时间：2021年1月5日知识点：数组题目链接：https://leetcode-cn.com/problems/positions-of-large-groups/题目在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组

2021-01-05 12:11:28 96

原创 Mysql 刷题笔记 01.05 用CTE递归查询树状数据

Mysql刷题笔记-- 01.05 递归查询树状数据CREATE TABLE T0105( ID INT, NAME VARCHAR(10), ParentId INT);INSERT INTO T0105 VALUES (1,'北京市',0);INSERT INTO T0105 VALUES (2,'广东省',0);INSERT INTO T0105 VALUES (3,'昌平区',1);INSERT INTO T0105 VALUES (4,'海淀区',1);INSERT IN

2021-01-05 10:55:11 394

原创 Mysql 刷题笔记 0104 求出NAME中每组累加/每组总数的比例大于0.6的ID和NAME

Mysql 刷题笔记 -- 0104 求出NAME中每组累加/每组总数的比例大于0.6的ID和NAMECREATE TABLE T0104( ID INT, NAME VARCHAR(10), NUM INT);INSERT INTO T0104 VALUES (1,'A',1);INSERT INTO T0104 VALUES (2,'A',2);INSERT INTO T0104 VALUES (3,'A',6);INSERT INTO T0104 VALUES (4,'A'

2021-01-04 10:35:14 168

原创 Mysql刷题笔记 12.31 如果某列的字段在该日期为空值，查询时结果显示为之前最接近日期的非空值

Mysql刷题笔记-- 12.31 如果某列的字段在该日期为空值，查询时结果显示为之前最接近日期的非空值。 CREATE TABLE T1231( LDate DATE NOT NULL, Value1 INT NULL, Value2 INT NULL);INSERT INTO T1231 VALUES('2020-11-25', 500 ,200);INSERT INTO T1231 VALUES('2020-11-24', Null, 200);INSERT INTO T12

2021-01-04 10:05:56 484 1

阿里大数据之路——关键总结版.pdf

推荐系统的总结——持续更新.md

空空如也