- 博客(50)
- 收藏
- 关注
RSS订阅
原创 2021-01-21 常见排序算法，快排，归并，插入排序
//快排package com.example.demo;import java.util.Arrays;/** * @author zhangjt * @date 2021-01-20 * @Description: */public class QuickSort { public static void main(String[] args) { int[] ints = {9, 8, 7, 6, 5, 4, 3, 2, 1, 100};
2021-01-20 17:33:39
230
1
原创 Kafka知识补充
它的默认值是 5 分钟，表示你的 Consumer 程序如果在 5 分钟之内无法消费完 poll 方法返回的消息，那么 Consumer 会主动发起“离开组”的请求，Coordinator 也会开启新一轮 Rebalance。频繁地发送心跳请求会额外消耗带宽资源，但好处是能够更加快速地知晓当前是否开启 Rebalance，因为，目前 Coordinator 通知各个 Consumer 实例开启 Rebalance 的方法，就是将 REBALANCE_NEEDED 标志封装进心跳请求的响应体中。
2023-10-10 21:20:08
528
原创 Clickhouse 优势与部署
ClickHouse的背后研发团队是俄罗斯的Yandex公司，2011年在纳斯达克上市，它的核心产品是搜索引擎。我们知道，做搜索引擎的公司营收非常依赖流量和在线广告，所以做搜索引擎的公司一般会并行推出在线流量分析产品，比如说百度的百度统计，Google的 Google Analytics等。Yandex的Yandex.Metricah。ClickHouse就是在这种背景下诞生的。ROLAP: 传统关系型数据库OLAP，基于MySQL的MyISAM表引擎。
2023-08-04 17:16:44
913
原创 2021-02-09 链表复制
//给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 //// 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random //指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。 //// 例如，如果原链表中有 X 和 Y 两个节点，其中 X.ran.
2021-02-09 14:37:19
145
原创 2021-02-08 只出现一次的数字 异或运算相同两个数字异或=0
//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 //// 说明： //// 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ //// 示例 1: //// 输入: [2,2,1]//输出: 1// //// 示例 2: //// 输入: [4,1,2,1,2]//输出: 4 // Related Topics 位运算 哈希表 // ???? 1689 ???? 0//leetcode sub
2021-02-08 15:19:53
597
原创 2021-02-07 被包围的矩阵
//给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 //// 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 //// 示例: //// X X X X// X O O X// X X O X// X O X X// //// 运行你的函数后，矩阵变为： //// X X X X//X X X X//X X X X//X O X X// //// 解释: //// 被围绕的区间不会存在于边界上，换句话说，任何边界上的.
2021-02-07 20:07:39
238
原创 2021-02-05 二叉树中的最大路径和, 验证回文字符串
//路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。 //// 路径和 是路径中各节点值的总和。 //// 给你一个二叉树的根节点 root ，返回其 最大路径和 。 //// //// 示例 1： //// //输入：root = [1,2,3]//输出：6//解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6 //// 示例 2： //// //.
2021-02-05 14:19:42
119
原创 2021-02-04 杨辉三角,买股票
//给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 //// //// 在杨辉三角中，每个数是它左上方和右上方的数的和。 //// 示例: //// 输入: 5//输出://[// [1],// [1,1],// [1,2,1],// [1,3,3,1],// [1,4,6,4,1]//] // Related Topics 数组 // ???? 450 ???? 0import java.util.ArrayList;
2021-02-04 16:53:00
188
1
原创 2021-02-04 有序数组转化成二叉树 和填充二叉树的又节点
//将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 //// 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 //// 示例: //// 给定有序数组: [-10,-3,0,5,9],////一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：//// 0// / \// -3 9// / /// -10 5// // Related .
2021-02-04 16:01:05
126
1
原创 2021-02-02 已知二叉树的前序遍历和中序遍历求二叉树
//根据一棵树的前序遍历与中序遍历构造二叉树。 //// 前序遍历二叉树左侧节点数 = 二叉树前序遍历头节点 + 二叉树的中序遍历左侧的节点数// 注意: //你可以假设树中没有重复的元素。 //// 例如，给出 //// 前序遍历 preorder =[3,9,20,15,7]//中序遍历 inorder = [9,3,15,20,7]// 返回如下的二叉树： //// 3// / \// 9 20// / \// 15 7 // ..
2021-02-02 21:54:26
390
原创 2021-02-02 BFS广度遍历，二叉树的层序遍历 ,二叉树的锯齿遍历 https://blog.csdn.net/qq_37482202/article/details/89513877
//给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 //// //// 示例： //二叉树：[3,9,20,null,null,15,7], //// // 3// / \// 9 20// / \// 15 7// //// 返回其层序遍历结果： //// //[// [3],// [9,20],// [15,7]//]// // Related Topics 树 广度优先搜.
2021-02-02 14:29:45
143
1
原创 2021-02-01 对称二叉树 和验证二叉搜索树
//给定一个二叉树，检查它是否是镜像对称的。 //// //// 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 //// 1// / \// 2 2// / \ / \//3 4 4 3// //// //// 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: //// 1// / \// 2 2// \ \// 3 3// //// //// 进阶： /.
2021-02-01 16:58:50
96
1
原创 2021-01-28 二叉树中序遍历
//给定一个二叉树的根节点 root ，返回它的 中序 遍历。 //// //// 示例 1： //// //输入：root = [1,null,2,3]//输出：[1,3,2]// //// 示例 2： //// //输入：root = []//输出：[]// //// 示例 3： //// //输入：root = [1]//输出：[1]// //// 示例 4： //// //输入：root = [1,2]//输出：[2,1]// ///.
2021-01-28 11:14:31
59
原创 2021-01-08解码
//一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： //// //'A' -> 1//'B' -> 2//...//'Z' -> 26// //// 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111" 可以将 "1" 中的每个 "1" 映射为 "A//" ，从而得到 "AAA" ，或者可以将 "11" 和 "1"（分别为 "K" 和 "A" ）映射为 "KA" 。注意，"06" 不能映射为 "F" ，因.
2021-01-28 11:06:47
94
原创 2021-01-22 子集 回溯法
//给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 //// 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 //// //// 示例 1： //// //输入：nums = [1,2,3]//输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]// //// 示例 2： //// //输入：nums = [0]//输出：[[],[0]]// //// //// 提示：.
2021-01-22 17:50:02
72
原创 2021-01-20 x的平方根 和 爬楼梯(斐波那且数列，状态转移方程) and 矩阵置0
//实现 int sqrt(int x) 函数。 //// 计算并返回 x 的平方根，其中 x 是非负整数。 //// 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 //// 示例 1: //// 输入: 4//输出: 2// //// 示例 2: //// 输入: 8//输出: 2//说明: 8 的平方根是 2.82842..., // 由于返回类型是整数，小数部分将被舍去。// // Related Topics 数学 二分查找 // ???
2021-01-20 11:53:41
123
原创 2021-01-19 合并区间和不同路径 and 加一
//给出一个区间的集合，请合并所有重叠的区间。 //// //// 示例 1: //// 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]//输出: [[1,6],[8,10],[15,18]]//解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].// //// 示例 2: //// 输入: intervals = [[1,4],[4,5]]//输出: [[1,5]]//解释: 区间 [1,4] 和 [4,5].
2021-01-19 16:12:12
97
原创 2020-01-18 最大子序和 and 旋转矩阵
//给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 //// 示例: //// 输入: [-2,1,-3,4,-1,2,1,-5,4]//输出: 6//解释:连续子数组[4,-1,2,1] 的和最大，为6。// //// 进阶: //// 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 // Related Topics 数组 分治算法 动态规划 // ???? 2808 ???? 0//lee
2021-01-18 15:53:45
59
原创 2021-01-11字母异位词组 哈希表 和 pow(x,y) 二分思想
//给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 //// 示例: //// 输入: ["eat", "tea", "tan", "ate", "nat", "bat"]//输出://[// ["ate","eat","tea"],// ["nat","tan"],// ["bat"]//] //// 说明： //// // 所有输入均为小写字母。 // 不考虑答案输出的顺序。 // // Related Topics 哈.
2021-01-11 15:39:28
81
原创 2021-01-10 图像旋转90度，先对角线旋转，然后再按中轴线对折
//给定一个 n × n 的二维矩阵表示一个图像。 //// 将图像顺时针旋转 90 度。 //// 说明： //// 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。//// 示例 1: //// 给定 matrix = //[// [1,2,3],// [4,5,6],// [7,8,9]//],////原地旋转输入矩阵，使其变为://[// [7,4,1],// [8,5,2],// [9,6,3]/.
2021-01-10 17:57:00
189
原创 2021-01-08 全排列回溯法
//给定一个 没有重复 数字的序列，返回其所有可能的全排列。 //// 示例: //// 输入: [1,2,3]//输出://[// [1,2,3],// [1,3,2],// [2,1,3],// [2,3,1],// [3,1,2],// [3,2,1]//] // Related Topics 回溯算法 // ???? 1063 ???? 0import java.util.List;//leetcode submit region begin(Pr
2021-01-08 19:33:56
66
原创 2012-01-06 双指针法
//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 //// //// 示例 1： //// //// //输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]//输出：6//解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 // //// 示例 2： //// //输入：height = [4,2,0.
2021-01-06 13:59:45
188
原创 2020-01-05 缺失的第一个正整数
//给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 //// //// 示例 1: //// 输入: [1,2,0]//输出: 3// //// 示例 2: //// 输入: [3,4,-1,1]//输出: 2// //// 示例 3: //// 输入: [7,8,9,11,12]//输出: 1// //// //// 提示： //// 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 // Related Topic.
2021-01-05 21:02:57
56
原创 2020-01-04 有效的数独 hash表和外观数列
//判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 //// // 数字 1-9 在每一行只能出现一次。 // 数字 1-9 在每一列只能出现一次。 // 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 // //// //// 上图是一个部分填充的有效的数独。 //// 数独部分空格内已填入了数字，空白格用 '.' 表示。 //// 示例 1: //// 输入://[// ["5","3",".",".",".
2021-01-04 17:32:49
95
1
原创 2020-12-28 在排序数组中查询第一个和最后一个相同的数字
//给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 //// 如果数组中不存在目标值 target，返回 [-1, -1]。 //// 进阶： //// // 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ // //// //// 示例 1： //// //输入：nums = [5,7,7,8,8,10], target = 8//输出：[3,4] //// 示例 2： //.
2020-12-28 21:37:48
325
原创 2020-12-25 搜索旋转排序数组
//升序排列的整数数组 nums 在预先未知的某个点上进行了旋转（例如， [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] ）。// //// 请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 //// //// 示例 1： //// //输入：nums = [4,5,6,7,0,1,2], target = 0//输出：4// //// 示例 2： //// //输入：nums = [4,5,.
2020-12-25 18:06:47
76
原创 2020-12-24 两数相除(10/3)其实就是判断10里面有几个3
//给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 //// 返回被除数 dividend 除以除数 divisor 得到的商。 //// 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 //// //// 示例 1: //// 输入: dividend = 10, divisor = 3//输出: 3//解释.
2020-12-24 11:33:30
120
原创 2020-12-22 strStr()
//实现 strStr() 函数。 //// 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如//果不存在，则返回 -1。 //// 示例 1: //// 输入: haystack = "hello", needle = "ll"//输出: 2// //// 示例 2: //// 输入: haystack = "aaaaa", needle = "bba"//输出: -1.
2020-12-22 15:00:59
45
原创 2020-12-21 合并多个链表 （循环遍历合并所有链表复杂度较高）和 合并两个有序链表不借助额外空间
//给你一个链表数组，每个链表都已经按升序排列。 //// 请你将所有链表合并到一个升序链表中，返回合并后的链表。 //// //// 示例 1： //// 输入：lists = [[1,4,5],[1,3,4],[2,6]]//输出：[1,1,2,3,4,4,5,6]//解释：链表数组如下：//[// 1->4->5,// 1->3->4,// 2->6//]//将它们合并到一个有序链表中得到。//1->1->2->.
2020-12-21 14:24:21
183
原创 2020-12-18 括号生成 回溯法
//数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。//// //// 示例： //// 输入：n = 3//输出：[// "((()))",// "(()())",// "(())()",// "()(())",// "()()()"// ]// // Related Topics 字符串 回溯算法 // ???? 1477 ???? 0import ja
2020-12-18 14:47:50
75
原创 2020-12-17 删除链表的倒数第n个节点 和 有效的括号. 合并两个有序链表(链表升序降序判断不一样)
//给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 //// 示例： //// 给定一个链表: 1->2->3->4->5, 和 n = 2.////当删除了倒数第二个节点后，链表变为 1->2->3->5.// //// 说明： //// 给定的 n 保证是有效的。 //// 进阶： //// 你能尝试使用一趟扫描实现吗？ // Related Topics 链表 双指针 // ???? 1147 ???? 0
2020-12-17 16:57:30
61
原创 三数之和
//给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复//的三元组。 //// 注意：答案中不可以包含重复的三元组。 //// //// 示例： //// 给定数组 nums = [-1, 0, 1, 2, -1, -4]，////满足要求的三元组集合为：//[// [-1, 0, 1],// [-1, -1, 2]//]// // Related Topics .
2020-12-16 20:24:33
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人