算法-Fonda's Lab

Fonda's Lab 博主等级

关山难越，谁悲失路之人？萍水相逢，尽是他乡之客。

累计撰写 49 篇文章
累计创建 27 个标签
累计收到 1 条评论

目录CONTENT

以下是算法相关的文章

2025-04-02
KMP算法核心思想理解 KMP算法核心思想理解简介 KMP是一个高效的字符串子串匹配算法，高效的原因在于它不会和暴力匹配算法那样对每一个可能的子串去进行比较，而是会通过模式串中已经匹配的那一部分的公共前后缀来快速越过不可能匹配的部分，这样就可以快速匹配到目标子串，如果匹配串的长度为n，模式串的长度为m，那么使用暴力算
- 2025-04-02
- 10
- 0
- 0
- 数据结构与算法
2025-03-18
gcd(辗转相除法)证明 gcd(辗转相除法)证明辗转相除法如何求两个数的最大公约数大部分人想到的方式就是辗转相除法，也叫欧几里得算法，但是我是一个有强迫症的人，我想知其然，更想只其所以然。辗转相除法的代码非常简单，如下： function gcd(a, b) { return a % b === 0 ? b :
- 2025-03-18
- 10
- 0
- 0
- 数据结构与算法
2024-06-09
你不知道的位运算你不知道的位运算在JavaScript中，位运算是一种直接操作二进制位的强大工具。尽管在日常开发中使用较少，但在某些性能优化或特定场景下，位运算能够提供高效且独特的解决方案。然而，理解位运算的基础并不简单，尤其是当我们处理负数时。因此，在深入探讨“与、或、非、异或”等位运算操作之前，我们需要了解一
- 2024-06-09
- 32
- 0
- 0
- 数据结构与算法
2024-06-05
无重复字符的最长子串（LeetCode3）无重复字符的最长子串（LeetCode3）题目简介给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"
- 2024-06-05
- 13
- 0
- 0
- 数据结构与算法
2024-06-03
罗马数字转整数(LeetCode13) 罗马数字转整数(LeetCode13) 题目描述：给定一个罗马数字，将其转换成整数。示例：输入: s = "III" 输出: 3 输入: s = "IV" 输出: 4 输入: s = "IX" 输出: 9 输入: s = "LVIII" 输出: 58 输入: s = "MCMXCIV" 输出:
- 2024-06-03
- 7
- 0
- 0
- 数据结构与算法
2024-06-01
整数转罗马数字（LeetCode12）整数转罗马数字（LeetCode12）题目描述在这道题中，我们需要将一个给定的整数转换为罗马数字。罗马数字是通过添加从最高到最低的小数位值的转换而形成的，每个小数位值都有相应的罗马数字表示。给定一个整数，将其转换为罗马数字。思路1：逐位转换思路创建一个数值与罗马数字的映射表 valueS
- 2024-06-01
- 8
- 0
- 0
- 数据结构与算法
2024-06-01
回文数（LeetCode 9）回文数（LeetCode 9）题目描述给定一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。解题思路我们需要判断给定的整数是否是回文数。一种直观的方法
- 2024-06-01
- 7
- 0
- 0
- 数据结构与算法
2024-06-01
多数元素（LeetCode169）多数元素（LeetCode169）题目描述在这道题中，我们需要找到一个数组中的多数元素。多数元素指的是在数组中出现次数大于 ⌊ n/2 ⌋ 的元素，其中 n 是数组的长度。你可以假设数组是非空的，并且总是存在多数元素。例如：示例 1：输入：nums = [3,2,3] 输出：3 示例 2：
- 2024-06-01
- 8
- 0
- 0
- 数据结构与算法
2024-06-01
有效的括号问题（LeetCode20）有效的括号问题（LeetCode20）题目描述在这道题中，我们需要判断一个由括号组成的字符串是否有效。有效的字符串需满足以下条件：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。我们要处理的括号包括三种类型：( 和 ), { 和 }
- 2024-06-01
- 11
- 0
- 0
- 数据结构与算法
2024-05-26
删除有序数组中的重复项 II（LeetCode26）删除有序数组中的重复项 II 题目描述给你一个有序数组 nums，请你原地删除重复出现的元素，使得每个元素最多只出现两次，返回删除后数组的新长度。你不能使用额外的数组空间，必须在原地修改输入数组，并在使用 O(1) 额外空间的条件下完成。返回的数组长度是一个整数，但输出的答案是数组，因为输入数
- 2024-05-26
- 6
- 0
- 0
- 数据结构与算法

1
2
3
4