jz52.两个链表的第一个公共节点 发表于 2020-07-23 | 分类于 算法 字数统计: 174 | 阅读时长 ≈ 1 题目描述输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 题解双指针法我们使用两个指针 node1,node2 分别指向两个链表 headA,headB 的头结点,然后同时分别逐结点遍历,当 node1 到达链表 headA 的末尾时,重新定位到链表 headB 的头结点;当 node ... 阅读全文 »
jz39.数组中出现次数超过一半的数字 发表于 2020-07-23 | 分类于 算法 字数统计: 526 | 阅读时长 ≈ 2 题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 12输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 题解哈希表先使用哈希表这个效率不高但是直观的方法, 遍历整个数组, 将每个元 ... 阅读全文 »
jz36.二叉搜索树与双向链表 发表于 2020-07-23 | 分类于 算法 字数统计: 412 | 阅读时长 ≈ 1 题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是 ... 阅读全文 »
jz35.复杂链表的复制 发表于 2020-07-23 | 分类于 算法 字数统计: 284 | 阅读时长 ≈ 1 题目描述请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 12输入:head = [[7,null],[13,0],[11,4],[1 ... 阅读全文 »
jz25.合并两个排序的链表 发表于 2020-07-23 | 分类于 算法 字数统计: 254 | 阅读时长 ≈ 1 题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 12输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 题解因为两个链表都是递增的, 所以大致思路就是查看当前两个链表的节点 ... 阅读全文 »
jz24.反转链表 发表于 2020-07-22 | 分类于 算法 字数统计: 318 | 阅读时长 ≈ 1 题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 12输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题解双指针使用双指针的方法, 过程见图: 123 ... 阅读全文 »
jz18.删除链表的节点 发表于 2020-07-22 | 分类于 算法 字数统计: 289 | 阅读时长 ≈ 1 题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 123输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在 ... 阅读全文 »
解决IDEA中languageLevel和javac版本重置问题 发表于 2020-07-22 | 分类于 Maven 字数统计: 144 | 阅读时长 ≈ 1 问题使用Maven的时候, 每次新建一个项目, 或者刷新一下porm.xml文件, 就会使得每个项目的Language Level和解释器版本重置回1.5. 每次都要设置回来, 很烦 解决方法在porm.xml文件中添加以下代码: 1234567891011<plugins> ... 阅读全文 »
Mybatis-多对一和一对多的处理 发表于 2020-07-22 | 分类于 SSM 字数统计: 1.2k | 阅读时长 ≈ 5 多个学生, 对应一个老师 对于学生而言, 多个学生, 关联一个老师 [多对一] 对于老师而言, 一个老师有很多学生 [一对多] 复杂查询环境搭建创建teacher 表: 1234567CREATE TABLE `teacher` ( `id` INT(10) NOT NULL, `nam ... 阅读全文 »
lombok使用 发表于 2020-07-22 | 分类于 Java 字数统计: 188 | 阅读时长 ≈ 1 使用 在IDEA的插件中搜索并安装Lombok插件 导入同名的jar包 提供的注解: 1234567891011121314151617181920@Getter and @Setter@FieldNameConstants@ToString@EqualsAndHashCode@AllArgs ... 阅读全文 »