亮仔不讲武德-优快云博客

原创【每天学习一点算法 2025/11/27】字符串中的第一个唯一字符

本文介绍了两种查找字符串中第一个唯一字符的方法。第一种利用字符串的indexOf和lastIndexOf方法，通过比较字符首次和末次出现位置是否相同来判断唯一性。第二种采用哈希表统计字符出现频率，再遍历查找首个频率为1的字符。两种方法均能有效解决问题，前者更简洁，后者更具通用性。文章提供了TypeScript实现代码，适合算法初学者参考。

2025-11-27 20:13:11 135

原创 JavaScript的异步编程基础

本文介绍了JavaScript中的同步与异步执行模式。同步模式按照代码顺序逐行执行，通过调用栈管理函数调用；而异步模式通过任务队列和事件循环机制，允许耗时任务在后台执行，避免阻塞主线程。文章解释了单线程设计的必要性，以及异步模式如何通过回调函数处理任务结果。最后用洗衣机洗衣的例子形象说明了回调函数在异步编程中的作用。这两种模式共同构成了JavaScript高效处理任务的基础机制。

2025-11-27 10:48:16 326

原创【每天学习一点算法 2025/11/26】整数反转

本文介绍了两种反转32位有符号整数的方法。第一种方法将数字转为字符串后反转再转回数字，需要考虑边界条件。第二种方法通过取模运算逐位取出数字并重新组合，更高效且同样处理边界情况。两种方法都确保了反转后的数字在32位有符号整数范围内，否则返回0。文章提供了TypeScript实现代码，适用于不允许存储64位整数的环境。

2025-11-26 23:46:15 207

原创【每天学习一点算法 2025/11/25】反转字符串

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。使用Array.prototype.reverse()嘿嘿嘿，这题撞枪口上了，我们直接使用数组的原型方法。方法，我们也是可以解决的，遍历数组交换。方法就地反转数组中的元素。

2025-11-25 19:23:44 149

原创【每天学习一点算法 2025/11/24】旋转图像

本文探讨了顺时针旋转n×n二维矩阵的三种方法。第一种使用辅助数组，通过映射关系实现旋转；第二种原地旋转，通过交换四个对应位置的元素完成；第三种采用翻转替代旋转，先水平翻转再沿对角线翻转。文章通过图示清晰展示了每种方法的实现原理，并提供了TypeScript代码实现。三种方法各具特点，第一种直观但需要额外空间，后两种则实现了原地操作，适合空间复杂度要求高的场景。

2025-11-24 23:18:54 724

原创【每天学习一点算法 2025/11/21】有效数独

本文介绍了如何验证9x9数独的有效性。通过建立行、列和3x3宫格的Set集合，遍历数独时检查当前数字是否已在对应的行、列或宫格中出现。若出现重复则判定无效，否则将数字存入相应集合。该方法避免了暴力枚举，利用集合特性实现高效验证。关键点在于正确计算3x3宫格索引，通过行号列号除以3取整定位宫格位置。最终返回布尔值表示数独是否有效。

2025-11-21 11:54:29 295

原创【每天学习一点算法2025/11/20】两数之和

本文讨论了"两数之和"问题的两种解法：1.暴力枚举法通过双重循环检查所有组合，时间复杂度O(N²)；2.哈希表优化法使用Map存储已遍历元素，只需一次遍历即可找到解，时间复杂度降为O(N)，但增加了空间开销。两种方法分别体现了不同的算法思想，后者通过空间换时间实现效率提升。该问题来自LeetCode经典面试题库，展示了基础算法优化思路。（150字）

2025-11-20 16:41:17 332

原创简单整理一下前端算法基础

本文介绍了前端开发中常用的数据结构与基础算法。主要涵盖数组、对象、集合、映射、栈、队列和链表等数据结构的特点及应用场景。基础算法部分详细讲解了数组的遍历、查找（线性查找和二分查找）和排序（冒泡、选择、插入和快速排序）算法实现，以及栈和队列的基本操作（入栈/出栈、入队/出队）。此外还介绍了链表的遍历和节点查找方法，为前端开发者提供了实用的算法基础知识。

2025-11-20 11:48:37 835

原创【每天学习一点算法2025/11/19】移动零

本文介绍了两种原地移动数组零元素的方法。第一种方法通过遍历数组，遇到零时删除并推入数组末尾，同时调整索引；第二种采用双指针法，快指针遍历数组，慢指针标记非零元素位置，通过交换实现零元素后移。两种方法都满足了不复制数组、保持非零元素顺序的要求。双指针法更为高效，时间复杂度为O(n)。示例代码使用TypeScript实现，适用于类似[0,1,0,3,12]的输入数组。

2025-11-19 14:32:40 270