- 博客(433)
- 收藏
- 关注
RSS订阅原创 clickhouse toFloat64 toFloat64OrZero
toFloat64 里面的参数可以是数字和字符串toFloat64OrZero里面的参数只能是字符串和特殊的数字-- 报错select toFloat64OrZero(123) as a-- 123select toFloat64OrZero('123') as a-- 0select toFloat64OrZero('123ghj') as a-- Nanselect toFloat64OrZero('Nan') as a-- 123select toFloat64(123)
2022-04-02 17:13:35
2361
原创 clickhouse There is no supertype for types UInt64, Float64
There is no supertype for types UInt64, Float64进行union all操作的时候，发现有两个字段名称相同，但是类型不同，所以出现了这个字段，如下：解决方案：统一转Float64类型（因人而异）
2022-04-02 15:59:46
1376
原创 clickhouse ifNotFinite
ifNotFinite(x,y);如果x不是Nan,Infinity，那么就取x，否则就取y，x可以是小数.-- sql1SELECT 0/2 as infimum, ifNotFinite(infimum,42);-- sql2SELECT 1/0 as infimum, ifNotFinite(infimum,42);-- sql3SELECT 1/2 as infimum, ifNotFinite(infimum,42);sql1:sql2:sql3:...
2022-04-02 09:50:11
779
原创 clickhouse uniqIf使用
例子如下：-- sqlselect uniq(device_id)from com_vv_binguoWHERE toDate(time_stamp) >= '2021-12-20' and event_name = '启动';-- sql2-- ps:uniqIf是在where之后执行的，所以性能会差select uniqIf(device_id, toDate(time_stamp) >= '2021-12-20' and event_name = '启动') as a
2022-04-01 15:47:09
1051
原创 clickhouse uniqCombined
mysql中的 count（distinct column）与ck中uniq相比消耗内存要少几倍。计算精度高出几倍。通常具有略低的性能。 在某些情况下, uniqCombined 可以表现得比 uniq 好，例如，使用通过网络传输大量聚合状态的分布式查询。ps: 由于它对非 String 类型使用32位哈希，对于基数显著大于UINT_MAX ，结果将有非常高的误差(误差将在几百亿不同值之后迅速提高), 因此这种情况，你应该使用 uniqCombined64...
2022-04-01 14:12:53
1668
原创 反转字符串 IIjava
给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例 1：输入：s = “abcdefg”, k = 2输出：“bacdfeg”示例 2：输入：s = “abcd”, k = 2输出：“bacd”提示：1 <= s.length <= 104s 仅由小写英文组成1 <= k <= 104
2021-08-20 11:26:07
81
原创 最长回文子序列java
给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = “bbbab”输出：4解释：一个可能的最长回文子序列为 “bbbb” 。示例 2：输入：s = “cbbd”输出：2解释：一个可能的最长回文子序列为 “bb” 。提示：1 <= s.length <= 1000s 仅由小写英文字母组成来源：力扣（LeetCode）链接：https://lee
2021-08-12 19:26:14
525
原创 等差数列划分java
如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1：输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2：输入：nums = [1]
2021-08-10 18:51:37
298
原创 Excel 表列序号java
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出: 701示例 4:输入: columnTi
2021-07-30 19:02:19
229
原创 二叉树中所有距离为 K 的结点
给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的结点，值分别为 7，4，以及 1注意，输入的 “root” 和 “target” 实际上是树上的结点。上面的输入仅
2021-07-28 09:01:04
159
原创 二叉树中第二小的节点java
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。更正式地说，root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1：输入：root = [2,2,5,null,null,5,7]输出：5解释：最小的值是 2 ，第二小的值是 5 。示例
2021-07-27 19:49:35
111
原创 得到子序列的最少操作次数java
给你一个数组 target ，包含若干 互不相同 的整数，以及另一个整数数组 arr ，arr 可能 包含重复元素。每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或最后面添加整数。请你返回 最少 操作次数，使得 target 成为 arr 的一个子序列。一个数组的 子序列 指的是删除原数组的某些元素（可能一个元素都不删除），同时不改变其余元素的相对顺序得到的数组。比方说
2021-07-26 20:34:14
113
原创 从相邻元素对还原数组java
存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。题目数据保证所有由元素 nums[i] 和 nums[i+1] 组成的相邻元素对都存在于 adjacentPairs 中，存在形式可能是 [nums[i], nums[i+1]] ，也可能是 [nu
2021-07-25 19:23:44
77
原创 替换隐藏数字得到的最晚时间java
给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。示例 1：输入：time = “2?:?0”输出：“23:50”解释：以数字 ‘2’ 开头的最晚一小时是 23 ，以 ‘0’ 结尾的最晚一分钟是 50 。示例 2：输入：time = “0?:3?”输出：“09:39”示例 3：输入：t
2021-07-24 20:50:46
112
原创 检查是否区域内所有整数都被覆盖java
给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回 true ，否则返回 false 。已知区间 ranges[i] = [starti, endi] ，如果整数 x 满足 starti <= x <= endi ，那么我们称整数x 被覆盖了。示例
2021-07-23 22:23:20
158
原创 复制带随机指针的链表java
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如，如果原链表中有 X 和 Y 两个节点，其中 X.random --> Y 。那么在复制链
2021-07-22 21:57:31
69
原创 剑指 Offer 52. 两个链表的第一个公共节点java
输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8
2021-07-21 21:02:57
79
原创 数组中最大数对和的最小值java
一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得：nums 中每个元素 恰好 在 一个 数对中，且最大数对和 的值 最小 。请你在最优数对划分的方案下，返回最小的 最大数对和 。示例 1
2021-07-20 17:55:37
168
原创 最高频元素的频数java
元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。示例 1：输入：nums = [1,2,4], k = 5输出：3解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。4 是数组中最高频元素，频数是 3 。示例 2：输入：nums = [1,4,8
2021-07-19 19:12:57
121
原创 剑指 Offer 42. 连续子数组的最大和java
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-xu
2021-07-17 15:25:49
87
原创 剑指 Offer 53 - I. 在排序数组中查找数字 I java
统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof著作权归领扣网络所有。
2021-07-16 13:32:09
57
原创 减小和重新排列数组后的最大元素java
给你一个正整数数组 arr 。请你对 arr 执行一些操作（也可以不进行任何操作），使得数组满足以下条件：arr 中 第一个 元素必须为 1 。任意相邻两个元素的差的绝对值 小于等于 1 ，也就是说，对于任意的 1 <= i < arr.length （数组下标从 0 开始），都满足 abs(arr[i] - arr[i - 1]) <= 1 。abs(x) 为 x 的绝对值。你可以执行以下 2 种操作任意次：减小 arr 中任意元素的值，使其变为一个 更小的正整数 。重新排列
2021-07-15 14:46:32
109
原创 传递信息java
小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 k 轮传递到编号为 n-1
2021-07-01 13:39:21
86
原创 公交路线java
给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> … 这样的车站路线行驶。现在从 source 车站出发（初始时不在公交车上），要前往 target 车站。 期间仅可乘坐公交车。求出 最少乘坐的公交车数量 。如果不可能到
2021-06-28 20:14:56
1700
原创 青蛙过河java
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。 另请注意
2021-06-27 18:49:37
673
原创 蛇梯棋java
N x N 的棋盘 board 上，按从 1 到 N*N 的数字给方格编号，编号 从左下角开始，每一行交替方向。例如，一块 6 x 6 大小的棋盘，编号如下：r 行 c 列的棋盘，按前述方法编号，棋盘格中可能存在 “蛇” 或 “梯子”；如果 board[r][c] != -1，那个蛇或梯子的目的地将会是 board[r][c]。玩家从棋盘上的方格 1 （总是在最后一行、第一列）开始出发。每一回合，玩家需要从当前方格 x 开始出发，按下述要求前进：选定目标方格：选择从编号 x+1，x+2，x+3，x
2021-06-27 17:11:02
277
原创 滑动谜题java
在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。示例：输入：board = [[1,2,3],[4,0,5]]输出：1解释：交换 0 和 5 ，1 步完成输入：board = [[1,2,3],[5
2021-06-26 20:58:29
108
原创 打开转盘锁java
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串 target 代表可以解锁的数字，你需
2021-06-25 19:26:48
121
原创 直线上最多的点数java
给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]]输出：3示例 2：输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出：4提示：1 <= points.length <= 300points[i].length == 2-104 <= xi, yi <=
2021-06-24 14:44:30
180
原创 剑指 Offer 15. 二进制中1的个数java
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000
2021-06-23 11:49:32
55
原创 剑指 Offer 38. 字符串的排列java
输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1 <= s 的长度 <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路
2021-06-22 10:05:17
96
原创 二进制手表java
二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进制手表读取 “3:25” 。（图源：WikiMedia - Binary clock samui moon.jpg ，许可协议：Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) ）给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间
2021-06-21 09:46:01
235
原创 串联字符串的最大长度java
给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解 s 中最长长度。示例 1：输入：arr = [“un”,“iq”,“ue”]输出：4解释：所有可能的串联组合是 “”,“un”,“iq”,“ue”,“uniq” 和 “ique”，最大长度为 4。示例 2：输入：arr = [“cha”,“r”,“act”,“ers”]输出：6解释：可能的解答有 “chaers” 和 “ac
2021-06-19 20:54:11
168
原创 最小好进制java
对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1：输入：“13”输出：“3”解释：13 的 3 进制是 111。示例 2：输入：“4681”输出：“8”解释：4681 的 8 进制是 11111。示例 3：输入：“1000000000000000000”输出：“999999999999999999”解释：10000000000000000
2021-06-18 18:14:41
91
原创 有效数字java
有效数字（按顺序）可以分成以下几个部分：一个 小数 或者 整数（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（’+’ 或 ‘-’）下述格式之一：至少一位数字，后面跟着一个点 ‘.’至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字一个点 ‘.’ ，后面跟着至少一位数字整数（按顺序）可以分成以下几个部分：（可选）一个符号字符（’+’ 或 ‘-’）至少一位数字部分有效数字列举如下：[“2”, “0089”, “
2021-06-17 10:33:58
471
原创 石子游戏java
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得比赛时返回 false 。示例：输入：[5,3,4,5]输出：true解释：亚历克斯先开始，只能拿前
2021-06-16 14:53:45
159
原创 山脉数组的峰顶索引java
符合下列属性的数组 arr 称为 山脉数组 ：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] < … arr[i - 1] < arr[i] &
2021-06-15 09:29:40
1168
1
原创 猜数字大小java
猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
2021-06-14 17:29:33
122
原创 第一个错误的版本java
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并且 vers
2021-06-13 21:19:36
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人