- 博客(528)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 LeetCode题解目录
最新更新于2020.07.10.前往LeetCode主页。前往GitHub源码。已解决 105/1706 - 简单 100 中等 5 困难 02020.06.30 - 2020.07.09，AC + 100道（耗时10天）已解题目LeetCode 1. 两数之和LeetCode 2. 两数相加LeetCode 3. 无重复字符的最长子串LeetCode 7. 整数反转Le
2020-07-11 11:17:25
836
原创 Java方向学习路线建议
第一阶段：1.JavaSE熟练掌握Java基础语法，面向对象知识；掌握异常处理，泛型，集合，多线程，IO流等。2.Mysql数据库熟练掌握Mysql基本SQL语句；掌握索引、视图、触发器、函数、储过程等。3.JDBC熟练掌握Jdbc连接数据库及操作数据库的方法、常用接口；掌握Jdbc调用存储过程、元数据、Jdbc事务等。-----------
2017-10-11 21:30:49
512
原创 Spring使用Redis jar包兼容问题
jedis、spring-redis-datade的整合使用，如果版本不匹配可能存在不兼容的问题，从而产生异常。这里给出无异常的版本匹配：1、spring-data-redis-1.7.2.RELEASE.jar下载链接：点击打开链接2、pring-data-commons-1.8.2.RELEASE.jar下载链接：点击打开链接3、Spring4.3.2版本下载链接：点击打开链接...
2017-09-26 14:10:18
1203
原创 GIT学习笔记
一、安装：msysgit是Windows版的Git，从https://git-for-windows.github.io下载，然后按默认选项安装即可。安装完成后，在开始菜单里找到“Git”->“Git Bash”，蹦出一个类似命令行窗口的东西，就说明Git安装成功！安装完成后，还需要最后一步设置，在命令行输入：$ git config --global user.n
2017-09-19 23:44:18
357
原创 逻辑表达式等价判断
题目要求：给出两个c语言中的逻辑表达式，判断两个表达式是否完全一样(对变量所有的取值，两个表达式的值一样),表达式中的变量可由字母a-z中的任何一个表示，运算符由'|'(或),'&'(与),'^'(异或)，'~'(非)组成,表达式中还可能有圆括号,各运算符的优先级跟c语言一样。输入每两行一组，分别为两个表达式(长度不大于100)．如果两个表达式一样，则输出Equivalent,否则输出
2017-09-19 23:17:30
6815
原创 LeetCode 233. 数字 1 的个数
目录结构1.题目2.题解1.题目给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例：输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-digit-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解找规律，如下图所示：纵向..
2020-11-30 22:03:15
283
原创 LeetCode 剑指 Offer 43. 1～n 整数中 1 出现的次数
1.题目示例：。来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解。时间复杂度： 空间复杂度：
2020-11-30 22:00:53
277
原创 LeetCode 1298. 你能从盒子里获得的最大糖果数
目录结构1.题目2.题解1.题目给你n个盒子，每个盒子的格式为[status, candies, keys, containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是 1，否则是 0。 糖果数candies[i]: 整数，表示box[i] 中糖果的数目。 钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙对应盒子的下标。 内含的盒子containedBoxes[i...
2020-11-27 21:25:15
353
原创 LeetCode 454. 四数相加 II
目录结构1.题目2.题解1.题目给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过231 - 1 。示例：输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D =...
2020-11-27 21:19:02
192
原创 LeetCode 164. 最大间距
目录结构1.题目2.题解1.题目给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例：输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。 请尝试在线性时间复
2020-11-27 21:13:37
142
原创 LeetCode 295. 数据流的中位数
目录结构1.题目2.题解1.题目中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -.
2020-11-27 21:07:21
158
原创 LeetCode 剑指 Offer 41. 数据流中的中位数
目录结构1.题目2.题解1.题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() -.
2020-11-27 21:06:16
150
原创 LeetCode 297. 二叉树的序列化与反序列化
目录结构1.题目2.题解1.题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例：你可以将以下二叉树： 1 / \ 2 3 / \
2020-11-27 20:51:50
142
原创 LeetCode 剑指 Offer 37. 序列化二叉树
目录结构1.题目2.题解1.题目请实现两个函数，分别用来序列化和反序列化二叉树。示例：你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,null,4,5]"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2020-11-27 20:49:30
193
原创 LeetCode 946. 验证栈序列
目录结构1.题目2.题解1.题目给定pushed和popped两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。示例：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,pus...
2020-11-27 20:44:24
166
原创 LeetCode 剑指 Offer 31. 栈的压入、弹出序列
目录结构1.题目2.题解1.题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),
2020-11-27 20:41:39
139
原创 LeetCode 剑指 Offer 44. 数字序列中某一位的数字
目录结构1.题目2.题解1.题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。限制：0 <= n <2^31示例：输入：n = 3输出：3输入：n = 11输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zi-xu-li.
2020-11-27 20:31:55
162
原创 LeetCode 452. 用最少数量的箭引爆气球
目录结构1.题目2.题解1.题目在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地..
2020-11-24 21:38:13
140
原创 LeetCode 134. 加油站
目录结构1.题目2.题解1.题目在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的元素均为非负数。示例：输入: gas = [1,...
2020-11-24 21:31:50
143
原创 LeetCode 剑指 Offer 46. 把数字翻译成字符串
目录结构1.题目2.题解1.题目给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例：输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num < 2^31来源：力扣
2020-11-24 21:27:12
140
原创 LeetCode 剑指 Offer 38. 字符串的排列
目录结构1.题目2.题解1.题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例：输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1 <= s 的长度 <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领
2020-11-24 21:18:32
144
原创 LeetCode 剑指 Offer 33. 二叉搜索树的后序遍历序列
目录结构1.题目2.题解1.题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：示例： 5 / \ 2 6 / \ 1 3输入: [1,6,3,2,5]输出: false输入: [1,3,2,6,5]输出: true提示：数组长度 <= 1000来源：力扣（LeetCode）链接：ht..
2020-11-24 21:11:58
155
原创 LeetCode 剑指 Offer 36. 二叉搜索树与双向链表
目录结构1.题目2.题解2.1存储构造2.2递归构造1.题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的
2020-11-24 21:00:01
122
原创 LeetCode 138. 复制带随机指针的链表
目录结构1.题目2.题解1.题目给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。 random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为null。示例：输入：head = [[7,...
2020-11-24 20:53:18
139
原创 LeetCode 222. 完全二叉树的节点个数
1.题目给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 个节点。示例：输入: 1 / \ 2 3 / \ /4 5 6输出: 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-complete-tr
2020-11-24 20:44:50
254
原创 LeetCode 剑指 Offer 35. 复杂链表的复制
1.题目请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems.
2020-11-18 20:35:26
148
原创 LeetCode 113. 路径总和 II
目录结构1.题目2.题解1.题目给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例：给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:...
2020-11-18 20:32:34
117
原创 LeetCode 剑指 Offer 34. 二叉树中和为某一值的路径
目录结构1.题目2.题解1.题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例：给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返...
2020-11-18 20:30:53
151
原创 LeetCode 54. 螺旋矩阵
1.题目给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例：输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]来源：力扣（LeetCode）链接：https:...
2020-11-18 20:26:58
119
原创 LeetCode 剑指 Offer 29. 顺时针打印矩阵
1.题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]输入：matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 100 0 <= matrix[i].length<=..
2020-11-18 20:26:48
122
原创 LeetCode 973. 最接近原点的 K 个点
目录结构1.题目2.题解1.题目我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释： (1, 3) 和原点之间的距离为 sqrt(10)，(-2, 2) 和原点之间的距离为 sqrt(8)，由于 sqrt(
2020-11-18 20:22:05
140
原创 LeetCode 328. 奇偶链表
目录结构1.题目2.题解1.题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例：输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL输入: 2->1->
2020-11-18 20:18:32
122
原创 LeetCode 236. 二叉树的最近公共祖先
目录结构1.题目2.题解1.题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例：输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5...
2020-11-18 20:13:40
105
原创 LeetCode 8. 字符串转换整数 (atoi)
目录结构1.题目2.题解1.题目请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。..
2020-11-18 19:52:09
107
原创 LeetCode 127. 单词接龙
目录结构1.题目2.题解1.题目给定两个单词（beginWord和 endWord）和一个字典，找到从beginWord 到endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。示例：输入:...
2020-11-18 19:46:55
111
原创 LeetCode 剑指 Offer 68 - II. 二叉树的最近公共祖先
目录结构1.题目2.题解1.题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例：输入: root = [3,5,1,6,2,0,8,null,null,7,4], p =...
2020-11-15 17:11:18
125
原创 LeetCode 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
目录结构1.题目2.题解1.题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5]示例：输入: root = [6,2,8,0,4,7,9,null,null,3,5], p...
2020-11-15 17:03:20
135
原创 LeetCode 剑指 Offer 62. 圆圈中最后剩下的数字
目录结构1.题目2.题解1.题目0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例：输入: n = 5, m = 3输出: 3输入: n = 10, m = 17输出: 2限制：1 <= n<= 10^5 1 <= m &l.
2020-11-15 16:55:13
133
原创 LeetCode 剑指 Offer 61. 扑克牌中的顺子
目录结构1.题目2.题解1.题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例：输入: [1,2,3,4,5]输出: True 输入: [0,0,1,2,5]输出: True限制：数组长度为 5 数组的数取值为 [0, 13] .来源：力扣（LeetCode）链接：https://leetcode-cn.com/.
2020-11-15 16:48:17
110
原创 LeetCode 239. 滑动窗口最大值
目录结构1.题目2.题解1.题目给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例：输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值---------------...
2020-11-15 16:44:06
98
spring-data-commons-1.8.2.RELEASE.jar
2017-09-26
spring-data-redis-1.7.2.RELEASE.jar
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人