148.排序链表 发表于 2020-07-26 | 分类于 算法 字数统计: 478 | 阅读时长 ≈ 2 题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 12输入: 4->2->1->3输出: 1->2->3->4 示例 2: 12输入: -1->5->3->4->0输出: -1->0-& ... 阅读全文 »
23.合并K个排序链表 发表于 2020-07-26 | 分类于 算法 字数统计: 350 | 阅读时长 ≈ 1 题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 1234567输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 题解K指 ... 阅读全文 »
jd0208.环路检测 发表于 2020-07-25 | 分类于 算法 字数统计: 298 | 阅读时长 ≈ 1 题目描述给定一个有环链表,实现一个算法返回环路的开头节点。有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。 示例 1: 123输入:head = [3,2,0,-4], pos = 1输出:tail connects to node ... 阅读全文 »
jd0206.回文链表 发表于 2020-07-25 | 分类于 算法 字数统计: 286 | 阅读时长 ≈ 1 题目描述编写一个函数,检查输入的链表是否是回文的。 示例 1: 12输入: 1->2输出: false 示例 2: 12输入: 1->2->2->1输出: true 题解快慢指针+反转链表在字符串或者数组题目中判断回文可以选择从中间往两边扩展的方法来验证, 但是链表不行, ... 阅读全文 »
jd0205.链表求和 发表于 2020-07-25 | 分类于 算法 字数统计: 206 | 阅读时长 ≈ 1 题目描述给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例: 12输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> ... 阅读全文 »
jd0204.分割链表 发表于 2020-07-25 | 分类于 算法 字数统计: 229 | 阅读时长 ≈ 1 题目描述编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。 示例: 12输入: head = 3->5-&g ... 阅读全文 »
jd0201.移除重复节点 发表于 2020-07-25 | 分类于 算法 字数统计: 245 | 阅读时长 ≈ 1 题目描述编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 12输入:[1, 2, 3, 3, 2, 1]输出:[1, 2, 3] 示例2: 12输入:[1, 1, 1, 1, 2]输出:[1, 2] 题解Set因为有重复的节点, 首先想到的就是利用集合去做, 创建一个集合, ... 阅读全文 »
Spring 发表于 2020-07-24 | 分类于 SSM 字数统计: 8k | 阅读时长 ≈ 39 简介Spring的理念: 保持强大的向后兼容性 高质量的源码格式 解决企业应用的复杂性, 使现有的技术更加容易使用 官方文档 下载地址 123456<!-- https://mvnrepository.com/artifact/org.springframework/spring- ... 阅读全文 »
Mybatis缓存 发表于 2020-07-24 | 分类于 SSM 字数统计: 2.1k | 阅读时长 ≈ 8 简介 所有的查询都要连接数据库, 比较耗资源 一次查询的结果,给它暂存在一个可以直接取到的地方 –>内存:缓存 我们再次查询相同数据的时候, 直接走缓存, 就不用走数据库了 什么是缓存[Cache]? 存在内存中的临时数据 将用户经常查询的数据放在缓存(内存)中, 用户去查询数据就不用从 ... 阅读全文 »
Mybatis动态SQL 发表于 2020-07-23 | 分类于 SSM 字数统计: 2.1k | 阅读时长 ≈ 9 动态SQL动态 SQL 是 MyBatis 的强大特性之一。如果你使用过 JDBC 或其它类似的框架,你应该能理解根据不同条件拼接 SQL 语句有多痛苦,例如拼接时要确保不能忘记添加必要的空格,还要注意去掉列表最后一个列名的逗号。利用动态 SQL,可以彻底摆脱这种痛苦。 if choose (wh ... 阅读全文 »