- 博客(110)
- 收藏
- 关注
RSS订阅原创 LeetCode-35 - 搜索插入位置
题目来源：LeetCode.给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1：输入: nums = [1,3,5,6], target = 5输出: 2示例 2：输入: nums = [1,3,5,6], target = 2输出: 1示例 3：输入: nums = [1,3,5,6], target = 7输出: 4提示：1<=n
2022-05-31 15:46:01
138
原创 LeetCode-34 - 在排序数组中查找元素的第一个和最后一个位置
题目来源：LeetCode.给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。时间复杂度为 O(log n) 示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums = [], ta
2022-05-31 11:43:46
125
转载 LeetCode-33 - 搜索旋转排序数组
题目来源：LeetCode.整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给
2022-02-11 17:53:53
178
转载 LeetCode-32 - 最长有效括号
题目来源：LeetCode.给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0提示：0<=s.length<=3∗1040 <= s.length <= 3 * 10^40<=s.length<=
2022-02-10 21:22:49
661
转载 LeetCode-31-下一个排列
题目来源：LeetCode.整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个 排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即
2022-02-09 11:13:26
166
原创 LeetCode-30-串联所有单词的子串
题目来源：LeetCode.给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺
2022-02-08 21:22:43
1060
1
原创 LeetCode-29-两数相除
题目来源：LeetCode.给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2说明：当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义
2022-02-08 14:23:28
613
原创 位运算实现快速乘
快速乘： 避免使用乘法，通过位运算来实现乘法；实现快速乘的思路：计算A*B：方法为：对乘数进行拆分，如果是B是偶数（与1做&运算法,结果是0），就让A左移一位（乘2），然后B右移一位（除2）；若果B是奇数（与1做&运算法,结果非0），就让结果集加上一个A（等价于让B-1），然后继续进行拆分，循环截止的条件是B为0。通过公式来表示：A∗B={(A<<1)∗(B>>1),B为偶数(A<<1)∗(B>>1)+A,B为奇数A*B =\beg
2022-02-08 10:31:26
469
原创 LeetCode-28-实现 strStr()
char[] p = ps.toCharArray();int[] next = new int[p.length];next[0] = -1;int j = 0;int k = -1;while (j < p.length - 1) {if (k == -1 || p[j] == p[k]) {if (p[++j] == p[++k]) { // 当两个字符相等时要跳过} else {next[j] = k;}} else {k = next[k];}}return n
2022-02-07 10:21:37
122
原创 Java异常执行顺序
文章目录关键字：无异常处理顺序有异常处理顺序catch快的执行原理：throw:throw与throws的区别：关键字：try:执行可能产生异常的代码catch:捕获异常finally:无论是否发生异常代码总能执行throws:声明方法可能要抛出的各种异常throw:手动抛出自定义异常无异常处理顺序有异常处理顺序catch快的执行原理：对于异常的捕获，可以有多个catch,对于try发生的异常，他会根据发生的异常和catch里面的异常类型进行匹配（按照catch块从上往下匹配，但并不
2021-11-20 16:51:56
1529
转载 LeetCode-27-移除元素
题目来源：LeetCode.给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面
2021-10-22 15:20:24
94
转载 LeetCode-26-删除有序数组中的重复项
题目来源：LeetCode.给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例 2：输入：nums = [0,0,1,1
2021-10-22 11:32:35
434
原创 LeetCode-25-K 个一组翻转链表
题目来源：LeetCode.给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例 2：输入：head = [1,2,3,4,5], k = 3输出：[3,2,1,4,5]示例 3：输入：head = [1,2,3,4,5], k = 1输出：[1,2,3,
2021-10-21 16:45:51
111
原创 LeetCode-24-两两交换链表中的节点
题目来源：LeetCode.给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0,100][0, 100][0,100] 内0<=Node.val<=1000 <= Node.val &l
2021-10-20 16:46:25
85
原创 LeetCode-23-合并K个升序链表
题目来源：LeetCode.给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 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->3->4->4->5->6示例 2：
2021-10-19 18:14:00
250
原创 LeetCode-22-括号生成
题目来源：LeetCode.数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1<=n<=81 <= n <= 81<=n<=8接下来看一下解题思路：思路：回溯：
2021-10-18 20:41:17
471
转载 LeetCode-20-有效的括号
题目来源：LeetCode.给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false示例 4：输入：s = "([)]"输出：false示例 5：输入：s = "{[]}"输出：tr
2021-10-15 11:10:57
220
原创 LeetCode-18-四数之和
题目来源：LeetCode.给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ：示例 1：输入：nums = [1,0,-1,0,-2,2], target = 0输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2：输入：nums = [2,2,2,2,2], target = 8输出：[[2,2,2,2]
2021-10-13 15:10:42
113
原创 LeetCode-17-电话号码的字母组合
题目来源：LeetCode.给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""输出：[]示例 3：输入：digits = "2"输出：["a","b","c"]提示：0<=d
2021-10-13 10:46:28
116
原创 LeetCode-16-最接近的三数之和
题目来源：LeetCode.给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)提示：3<=nums.length<=1033 <= nums.length <= 10^3
2021-10-12 16:03:51
115
转载 LeetCode-15-三数之和
题目来源：LeetCode.给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.leng
2021-10-12 13:53:46
127
原创 LeetCode-14-最长公共前缀
题目来源：LeetCode.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写
2021-10-11 21:12:05
178
原创 Hadoop分布式集群搭建
目录Hadoop3.0 单机伪分布集群安装准备环境虚拟机基本环境配置1、静态ip 配置2、主机名设置3、hosts 文件配置4、ssh 免密码登陆5、JDK 安装Hadoop 伪分布集群安装Hadoop3.0 单机伪分布集群安装准备环境1 台linux 虚拟机(Centos7.3 64 位)ip 为：192.168.48.100hostname 为：hadoop100虚拟机基本环境配置1、静态ip 配置此处使用的是 NAT 网络模式[root@hadoop100 ~]# vi /etc/s
2021-09-28 17:49:11
426
原创 查询结果不存在返回NULL
编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。+---------------------+| SecondHighestS
2021-09-17 17:23:50
3554
7
原创 数据库死锁问题
之前在开发的时候遇到一个需求，需要批量对数据库操作，实现代码如下：@Servicepublic class ProductServiceImpl extends ServiceImpl<ProductMapper, ProductEntity> implements IProductService { @Override @Transactional(rollbackFor = Exception.class, transactionManager = "transactio
2021-09-13 16:56:05
1682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人