MsBlog

【力扣】分割链表

该题目要求编写一个程序，以给定值x为基准分割链表，确保所有小于x的节点位于大于或等于x的节点之前。解题思路是遍历原始链表，将小于x的节点添加到一个小链表中，大于等于x的节点则加入另一个大链表。最后，将这两个链表连接起来形成新的有序链表。具体实现时，通过创建两个虚拟头节点来分别管理小链表和大链表，在完成对原链表的遍历后，将大链表接在小链表之后，并返回合并后的链表头部。这样就完成了链表的重新排序。

2021-04-21

948

【力扣】返回倒数第k个节点

本文介绍了两种解决LeetCode中“寻找单向链表倒数第k个节点”问题的方法。第一种方法通过两次遍历实现：首先遍历整个链表以计算节点总数，然后再次遍历至指定位置找到目标节点。第二种方法采用双指针技术仅需一次遍历完成任务，其中一个指针先于另一个移动k步，随后两者同步前进直至前者到达链尾，此时后者所指向的即为所求节点。这种方法提高了效率，减少了遍历次数。

springboot报错would dispatch back to the current handler URL [/test] again

该错误信息表明在Spring MVC应用中出现了循环视图路径问题，具体表现为试图通过相同的URL路径（如`/test`）转发回当前处理程序，导致无限循环。根本原因是视图名称与请求映射的路径相同，例如控制器方法使用`@RequestMapping("/hello")`注解，并返回字符串`"hello"`作为视图名时，系统会尝试将请求重新定向到自身，从而引发异常。为解决这一问题，建议修改控制器方法的返回值或调整请求映射的路径，以确保视图名称与请求路径不一致，避免自引用的情况发生。

链表:双向链表，循环链表概念及其对比

本文介绍了双向链表和循环链表的概念、设计及基本操作。双向链表在单链表的基础上增加了前驱指针，使得每个节点可以方便地访问其前后节点，提高了数据搜索效率。双向链表的插入和删除操作需调整新节点及其前后节点的指针指向。循环链表则通过将尾节点指向头节点形成闭环，分为单向和双向两种类型。单循环链表允许从任一节点出发访问所有节点，而双循环链表支持双向访问。文章还对比了单链表、双链表与循环链表的特点，在存储密度、插入删除灵活性等方面进行了分析。

【力扣】移除重复节点

本文介绍了两种方法来移除未排序链表中的重复节点，同时保留每个值第一次出现的节点。第一种方法使用了双重循环遍历链表，通过比较当前节点与后续所有节点的值来移除重复项。第二种方法利用了Set集合的唯一性特点，遍历时将遇到的新元素添加到Set中，并检查下一个节点是否已存在于Set内，如果存在则跳过该节点。这两种方法都能有效地实现题目要求的功能，适用于长度在[0, 20000]范围内的链表，且链表中的元素也在[0, 20000]范围内。示例展示了如何处理包含重复数字的链表以得到只含有首次出现数字的新链表。

【数据结构】单向链表及Java的实现

本文介绍了链表的基本概念及其在单向链表中的具体实现。链表是一种非连续、非顺序的存储结构，通过指针链接实现数据元素间的逻辑顺序。每个结点包含数据域和指针域两部分。单向链表中，每个结点仅指向其后继结点。文中详细解释了头节点、头指针及首元节点的概念，并展示了如何使用Java代码实现一个简单的单向链表，包括创建节点、插入新节点（头部或尾部）、删除指定位置或特定节点以及计算链表长度等基本操作。此外，还提供了链表类`LinkedList`与节点类`Node`的具体实现细节。

[力扣]体育馆的人流量

本文介绍了一种通过SQL查询来识别体育馆人流量高峰期的方法，要求至少连续三天的人流量不少于100。首先，从stadium表中筛选出人流量大于等于100的记录，并使用自连接技术将这些记录与自身进行三次连接。接着，通过设置条件判断三张表中的id是否满足连续三天的要求（即id差值为1）。最后，利用distinct关键字去除重复结果，并按照id排序输出最终符合条件的记录。这种方法有效地找出了所有符合条件的高峰期时段。

[力扣]换座位

文章介绍了解决交换学生座位问题的两种SQL方法。第一种方法使用`CASE THEN`和`mod()`函数，通过判断id的奇偶性来决定是否调整id值（奇数id+1，偶数id-1），对于最后一个奇数id保持不变，并利用子查询计算总人数以处理奇数个学生的情况。第二种方法则运用位运算异或`^1`与`COALESCE()`函数，基于`(id+1)^1-1`公式计算新id，然后将原表与更新后的id表进行左连接，最终输出时使用`COALESCE()`确保最后一行（当学生总数为奇数时）正确显示学生姓名。这两种方法都能有效地实现相邻学生座位互换的需求。

Java8:Lambad表达式

本文介绍了Java 8中引入的重要新特性——Lambda表达式，它允许将函数作为参数传递给方法，使代码更加简洁。Lambda表达式是一种匿名函数，其语法结构为`(parameters) -> expression`或`(parameters) -> { statements; }`。文中详细解释了Lambda表达式的语法特性，包括可选类型声明、参数圆括号、大括号以及返回关键字等，并通过具体示例展示了如何使用Lambda表达式简化代码。此外，还讨论了如何将Lambda表达式与具有单一抽象方法的接口（即函数式接口）匹配，以及Lambda表达式在变量作用域方面的限制，如只能引用标记为final的外层局部变量。通过对比传统匿名内部类和Lambda表达式的用法，突出了Lambda表达式在提高代码可读性和减少代码量方面的优势。

IDEA进行SpringBoot热部署失败

本文介绍了在IntelliJ IDEA中实现热部署的方法，主要针对IDEA默认不自动编译的问题。首先，通过“File->Settings->Compiler”路径启用“Build Project automatically”选项，并应用设置；接着，使用快捷键Shift+Ctrl+Alt+/打开Registry，勾选“compiler.automake.allow.when.app.running”。如果问题依旧存在，则建议开启IDEA的热部署策略：进入“Edit Configurations”，找到Spring Boot插件下的目标项目，勾选热更新选项以完成配置。文章提供了详细的步骤指导及配图说明，帮助开发者解决开发过程中遇到的热部署难题。