服务端技术栈_社区达人页

2024年08月

• 08.16 14:25:37
  发表了文章 2024-08-16 14:25:37

  LeetCode第55题跳跃游戏

  LeetCode第55题"跳跃游戏"的解题方法，通过记录当前最远可达到的位置并判断每个位置是否可达以及能否到达末尾，有效解决了跳跃至数组末尾的可行性问题。

  
• 08.16 14:24:58
  发表了文章 2024-08-16 14:24:58

  LeetCode第54题螺旋矩阵

  LeetCode第54题"螺旋矩阵"的解题方法，通过模拟从外到内的螺旋遍历过程，并利用方向向量控制遍历方向的转换，有效输出矩阵的螺旋顺序。

  
• 08.16 14:24:08
  发表了文章 2024-08-16 14:24:08

  LeetCode第53题最大子数组和

  LeetCode第53题"最大子数组和"的解题方法，利用动态规划思想，通过一次遍历数组，维护到当前元素为止的最大子数组和，有效避免了复杂度更高的暴力解法。

  
• 08.16 14:23:20
  发表了文章 2024-08-16 14:23:20

  LeetCode第50题Pow(x, n)

  LeetCode第50题"Pow(x, n)"的解题方法，运用分而治之的策略，通过快速幂算法高效计算幂函数的结果。

  
• 08.16 14:22:19
  发表了文章 2024-08-16 14:22:19

  LeetCode第49题字母异位词分组

  LeetCode第49题"字母异位词分组"的解题方法，通过将每个字符串的字符排序后作为键存储在HashMap中，有效地将所有字母异位词分组。

  
• 08.16 14:21:32
  发表了文章 2024-08-16 14:21:32

  LeetCode第48题旋转图像

  LeetCode第48题"旋转图像"的解题方法，通过两次翻转操作——先水平翻转再对角线翻转，实现了原地旋转矩阵的效果。

  
• 08.16 14:20:50
  发表了文章 2024-08-16 14:20:50

  2分钟看懂RocketMQ延迟消息核心原理

  本文从源码层面解析了RocketMQ延迟消息的实现原理，包括延迟消息的使用、Broker端处理机制以及定时任务对延迟消息的处理流程。

  
• 08.16 14:19:58
  发表了文章 2024-08-16 14:19:58

  LeetCode第47题全排列II

  LeetCode第47题"全排列II"的解题方法，通过排序和添加去重逻辑，使用回溯法避免生成重复的排列组合。
• 08.16 14:19:16
  发表了文章 2024-08-16 14:19:16

  LeetCode第46题全排列

  LeetCode第46题"全排列"的解题方法，利用回溯法避免重复并确保元素的有序性，生成所有可能的排列组合。

  
• 08.16 14:18:34
  发表了文章 2024-08-16 14:18:34

  LeetCode第45题跳跃游戏 II

  LeetCode第45题"跳跃游戏 II"的解题方法，通过一次循环和选择每个位置的最大可跳距离，有效减少了跳跃次数，简化了问题。
• 08.16 14:17:49
  发表了文章 2024-08-16 14:17:49

  RocketMQ发送消息原理（含事务消息）

  本文深入探讨了RocketMQ发送消息的原理，包括生产者端的发送流程、Broker端接收和处理消息的流程，以及事务消息的特殊处理机制，提供了对RocketMQ消息发送机制全面的理解。

  
• 08.16 14:17:07
  发表了文章 2024-08-16 14:17:07

  LeetCode第43题字符串相乘

  LeetCode第43题"字符串相乘"的解题方法，通过使用数组存储乘积并处理进位，避免了字符串转换数字的复杂性，提高了算法效率。

  
• 08.16 14:16:27
  发表了文章 2024-08-16 14:16:27

  Rocketmq的整体认识

  本文概述了RocketMQ的架构、功能特性以及与Kafka的比较，提供了对RocketMQ整体认识的深入分析。
• 08.16 14:15:28
  发表了文章 2024-08-16 14:15:28

  分布式消息队列基础知识

  本文概述了分布式消息队列的基本概念、组成、模式、基础与高级功能，以及它在业务开发中的应用和核心技术，为深入学习RocketMQ等消息队列组件提供基础知识。

  
• 08.16 14:14:46
  发表了文章 2024-08-16 14:14:46

  LeetCode第40题组合总和II

  LeetCode第40题"组合总和II"的解题策略，涉及排序、去重和使用标记数组避免重复组合，通过回溯法实现递归组合。

  
• 08.16 14:14:04
  发表了文章 2024-08-16 14:14:04

  LeetCode第39题组合总和

  LeetCode第39题"组合总和"的解题思路和技巧，采用回溯法通过递归代替多层嵌套循环，有效解决组合问题。

  
• 08.16 14:13:01
  发表了文章 2024-08-16 14:13:01

  LeetCode第36题有效的数独

  这篇文章介绍了LeetCode第36题"有效的数独"的解题方法，通过使用三个二维数组分别记录每一行、每一列以及每个3x3宫格内1-9数字出现的次数，来验证给定数独是否有效。
• 08.16 14:12:13
  发表了文章 2024-08-16 14:12:13

  LeetCode第35题搜索插入位置

  这篇文章介绍了LeetCode第35题"搜索插入位置"的解题方法，通过使用二分查找法，高效地找到在有序数组中插入一个目标数的最佳位置。

  
• 08.16 14:11:30
  发表了文章 2024-08-16 14:11:30

  LeetCode第34题在排序数组中查找元素的第一个和最后一个位置

  这篇文章介绍了LeetCode第34题"在排序数组中查找元素的第一个和最后一个位置"的解题方法，通过使用双指针法从数组两端向中间同时查找目标值，有效地找到了目标值的首次和最后一次出现的索引位置。

  
• 08.16 14:10:44
  发表了文章 2024-08-16 14:10:44

  LeetCode第33题搜索旋转排序数组

  这篇文章介绍了LeetCode第33题"搜索旋转排序数组"的解题方法，通过使用二分查找法并根据数组的有序性质调整搜索范围，实现了时间复杂度为O(log n)的高效搜索算法。

  
• 08.16 14:10:03
  发表了文章 2024-08-16 14:10:03

  LeetCode第29题两数相除

  这篇文章介绍了LeetCode第29题"两数相除"的解题方法，通过使用加法、减法和二进制位移法代替常规的乘除操作，并考虑了整数溢出问题，提供了一种高效的算法解决方案。

  
• 08.16 14:09:17
  发表了文章 2024-08-16 14:09:17

  LeetCode第28题找出字符串中第一个匹配项的下标

  这篇文章介绍了LeetCode第28题"找出字符串中第一个匹配项的下标"的两种解法：暴力解法和KMP算法，并解释了KMP算法通过构建前缀表来提高字符串搜索的效率。

  
• 08.16 14:08:20
  发表了文章 2024-08-16 14:08:20

  LeetCode第27题移除元素

  这篇文章介绍了LeetCode第27题"移除元素"的解题方法，通过使用双指针技巧，有效移除数组中特定值的元素并返回新数组的长度。
• 08.16 14:06:52
  发表了文章 2024-08-16 14:06:52

  复盘女朋友面试4个月的RocketMQ面试题

  这篇文章复盘了面试中关于RocketMQ的高频题目，包括架构组成、使用姿势、功能原理及高级特性，并强调了理解这些实现机制对于面试成功的重要性。

  
• 08.16 11:45:54
  发表了文章 2024-08-16 11:45:54

  LeetCode第26题删除有序数组中的重复项

  这篇文章介绍了LeetCode第26题"删除有序数组中的重复项"的解题方法，通过使用双指针技巧，高效地去除数组中的相邻重复元素。

  
• 08.16 11:44:57
  发表了文章 2024-08-16 11:44:57

  LeetCode第24题两两交换链表中的节点

  这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法，通过使用虚拟节点和前驱节点技巧，实现了链表中相邻节点的交换。

  
• 08.16 11:44:15
  发表了文章 2024-08-16 11:44:15

  LeetCode第23题合并 K 个升序链表

  这篇文章介绍了LeetCode第23题"合并K个升序链表"的解题方法，使用分而治之的思想，通过递归合并链表的方式解决了这个难题。

  
• 08.16 11:43:13
  发表了文章 2024-08-16 11:43:13

  复盘女朋友面试4个月的Java基础题

  这篇文章是关于Java基础面试题的复盘，涵盖了HashMap原理、对象序列化作用等高频面试问题，并强调了Java基础知识的重要性。

  
• 08.16 11:41:04
  发表了文章 2024-08-16 11:41:04

  LeetCode第22题括号生成

  该文章介绍了 LeetCode 第 22 题括号生成的解法，通过回溯算法生成所有可能的括号组合，在递归过程中根据左右括号数量的条件进行剪枝，从而得到有效的括号组合。

  
• 08.16 11:40:06
  发表了文章 2024-08-16 11:40:06

  LeetCode第21题合并两个有序链表

  该文章介绍了 LeetCode 第 21 题合并两个有序链表的解法，通过创建新链表，依次比较两个链表的头节点值，将较小的值插入新链表，直至其中一个链表遍历完，再将另一个链表剩余部分接到新链表后面，实现合并。

  
• 08.16 11:36:23
  发表了文章 2024-08-16 11:36:23

  LeetCode第20题有效的括号

  该文章介绍了 LeetCode 第 20 题有效的括号的解法，通过分析有效括号的特征，使用栈结构存储括号关系，判断遇到右边括号时栈顶是否有匹配的左边括号，从而解决问题，同时总结了栈的先进后出结构可用于解决有规律的符号匹配问题。

  
• 08.16 11:35:23
  发表了文章 2024-08-16 11:35:23

  LeetCode第19题删除链表的倒数第 N 个结点

  该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法，通过使用快慢双指针，先将快指针移动 n 步，然后快慢指针一起遍历，直到快指针到达链尾，从而找到倒数第 N 个结点的前一个结点进行删除，同时总结了快慢指针可减少链表遍历次数的特点。

  
• 08.16 11:34:31
  发表了文章 2024-08-16 11:34:31

  复盘女朋友面试4个月的Spring面试题

  该文章复盘了关于 Spring 的面试题，包括 Spring 的好处、Bean 的生命周期、Spring 循环依赖的解决方法、AOP 的原理以及 Spring Boot 自动装配的原理等，强调对 Spring 核心原理的清晰理解对于回答面试题的重要性。

  
• 08.16 11:33:43
  发表了文章 2024-08-16 11:33:43

  LeetCode第18题四数之和

  该文章介绍了 LeetCode 第 18 题四数之和的解法，与三数之和类似，通过先排序，再用双指针确定坐标并去重的方式解决，关键是确定四个坐标，前两个通过两层循环确定，后两个通过首尾双指针确定，同时总结了双指针可减少循环次数，使解决方式更简单高效。

  
• 08.16 11:33:00
  发表了文章 2024-08-16 11:33:00

  LeetCode第17题电话号码的字母组合

  该文章介绍了 LeetCode 第 17 题电话号码的字母组合的解法，通过分析得出可使用递归和回溯的思想解决，避免循环穷举的高循环次数，并给出了具体的编码实现，同时总结了该题较难理解，需要了解递归的本质，当嵌套循环层次多时可考虑递归。

  
• 08.16 11:32:07
  发表了文章 2024-08-16 11:32:07

  LeetCode第16题最接近的三数之和

  该文章介绍了 LeetCode 第 16 题最接近的三数之和的解法，与第 15 题类似，通过双指针法减少循环次数，根据差值的绝对值来更新最接近的和，并总结了双指针可减少循环次数的要点。
• 08.16 11:31:21
  发表了文章 2024-08-16 11:31:21

  LeetCode第15题三数之和

  该文章介绍了 LeetCode 第 15 题三数之和的解法，通过先对数组排序，使用双指针减少循环层数，依次取一个元素作为第一个元素，通过双指针法寻找符合条件的三元组，并进行去重处理，同时总结了 2 数之和可使用哈希表解决，超过 2 数之和可使用双指针减少循环次数。

  
• 08.16 11:30:12
  发表了文章 2024-08-16 11:30:12

  LeetCode第14题最长公共前缀

  该文章介绍了 LeetCode 第 14 题最长公共前缀的解法，通过取一个字符串作为基准，一列一列字符比较来找出最长公共前缀，时间复杂度为 O(m * n)，同时提到也可使用二分查找法，但代码复杂度会上升。

  
• 08.16 11:29:20
  发表了文章 2024-08-16 11:29:20

  LeetCode第13题目罗马数字转整数

  该文章介绍了 LeetCode 第 13 题罗马数字转整数的解法，通过从大到小解析罗马数字，根据罗马数字的特点，按照从大到小的顺序匹配罗马数字和整数的关系，从而解决该问题，同时强调要注意观察题目考查的知识点特征。
• 08.16 11:28:26
  发表了文章 2024-08-16 11:28:26

  LeetCode第12题目整数转罗马数字

  该文章介绍了 LeetCode 第 12 题整数转罗马数字的解法，通过使用 TreeMap 按照整数从大到小排序，先使用大的罗马数字表示整数，再用小的，核心是先表示完大的罗马数字，想通此点该题较简单。

  
• 08.16 11:27:30
  发表了文章 2024-08-16 11:27:30

  LeetCode第11题盛最多水的容器

  该文章介绍了 LeetCode 第 11 题盛最多水的容器的解法，通过分析得出只能移动短板才可能使面积变大的规律，使用双指针法解决该问题，避免了穷举法的高时间复杂度，并总结了算法题需要多实践、思考和积累技巧来提升解题能力。

  
• 08.16 11:26:30
  发表了文章 2024-08-16 11:26:30

  LeetCode第9题回文数

  该文章介绍了 LeetCode 第 9 题回文数的解法，通过分析回文数的特征，只需反转一半数字进行比较即可，时间复杂度可降至 O(n/2)，并总结了该题与整数反转有关，需根据回文数特征来解决。

  
• 08.16 11:25:50
  发表了文章 2024-08-16 11:25:50

  复盘女朋友面试4个月的并发面试题

  该文章主要复盘了关于并发的面试题，包括线程池的使用场景、原理、参数合理化设置，以及ThreadLocal、volatile、synchronized关键字的使用场景和原理，还介绍了juc并发工具包中aqs的原理，强调在面试中要将自己理解的点与面试官讲透。

  
• 08.16 11:24:45
  发表了文章 2024-08-16 11:24:45

  LeetCode第8题字符串转换整数 (atoi)

  该文章介绍了 LeetCode 第 8 题字符串转换整数 (atoi)的解法，需要对字符串进行格式解析与校验，去除前导空格和处理正负号，通过从高位到低位的计算方式将字符串转换为整数，并处理越界情况。同时总结了这几道题都需要对数字的表示有理解。

  
• 08.16 11:24:02
  发表了文章 2024-08-16 11:24:02

  LeetCode第7题整数反转

  该文章介绍了 LeetCode 第 7 题整数反转的解法，通过除 10 取模和乘 10 累加的方式实现整数反转，同时注意边界情况的判断，并总结了通过举例推算发现规律的解题思路。

  
• 08.16 11:19:54
  发表了文章 2024-08-16 11:19:54

  LeetCode第6题N 字形变换

  该文章介绍了 LeetCode 第 6 题 N 字形变换的解法，通过按列生成的方式，根据行数转换逻辑来构造字符串，主要注意控制行数的转换时机，从而实现 N 字形变换。

  
• 08.16 11:19:11
  发表了文章 2024-08-16 11:19:11

  LeetCode第5题最长回文子串

  该文章介绍了 LeetCode 第 5 题最长回文子串的解法，通过分析回文子串的特点，使用动态规划的思想，用二维数组记录字符串是否为回文串，从后往前遍历找子串，减少重复判断，最终找到最长回文子串，并总结了解题时通过举例推导找规律的思路。

  
• 08.16 11:17:59
  发表了文章 2024-08-16 11:17:59

  LeetCode第3题无重复字符的最长子串

  该文章介绍了 LeetCode 第 3 题无重复字符的最长子串的解法，通过使用 HashSet 记录不重复的子元素，以每个字符开头遍历字符串，遇到重复字符则重新计算，最终找到最长子串，同时提到可以考虑使用 HashMap 降低复杂度。

  
• 08.16 11:17:03
  发表了文章 2024-08-16 11:17:03

  LeetCode第2题两数相加

  该文章介绍了 LeetCode 第 2 题两数相加的解法，通过同时遍历两个链表的头节点，创建新链表接收计算结果，时间复杂度为 O(n)。

  
• 08.16 11:15:53
  发表了文章 2024-08-16 11:15:53

  LeetCode第1题两数之和

  该文章介绍了 LeetCode 第 1 题两数之和的解法，通过使用 HashMap 来记录数组元素及其下标，以 O(n)的时间复杂度解决问题。