Optimize TSP solution by implementing a more efficient algorithm and enhancing performance through improved state management techniques.

Author: tkzzzzzz6

leetcode/Study Plan/1437. 是否所有 1 都至少相隔 k 个元素/2025-11-17-LeetCode刷题笔记-1437-是否所有1都至少相隔k个元素.md

@@ -0,0 +1,65 @@
+---
+title: 2025-11-17-LeetCode刷题笔记-1437-是否所有1都至少相隔k个元素
+date: 2025-11-17
+tags:
+  - 算法学习
+  - LeetCode
+---
+
+# 题目信息
+- 平台：LeetCode
+- 题目：1437. 是否所有 1 都至少相隔 k 个元素
+- 难度：Easy
+- 题目链接：[Check If All 1's Are at Least Length K Places Away](https://leetcode.cn/problems/check-if-all-1s-are-at-least-length-k-places-away/description/?envType=daily-question&envId=2025-11-17)
+
+---
+
+## 题目描述
+> 给定一个只包含 0/1 的数组 
+ums 和整数 k，判断任意两个 1 之间的间隔（指两个 1 的索引差减 1）是否都至少为 k。
+
+---
+
+## 初步思路
+1. 从左到右扫描数组，记录上一个 1 出现的位置 last1。
+2. 每遇到一个新的 1，检查与 last1 之间的间隔是否小于 k，若是则返回 False。
+3. 否则更新 last1，继续扫描，最后返回 	rue。
+
+---
+
+## 算法分析
+- 核心：一次遍历 + 记录最近的 1。
+- 技巧：可以将 last1 初始化为一个足够小的值（例如 -inf 或 -k-1），这样第一次遇到 1 时无需特判。
+- 时间复杂度：O(n)
+- 空间复杂度：O(1)
+
+---
+
+## 代码实现（Python）
+```python
+from math import inf
+from typing import List
+
+class Solution:
+    def kLengthApart(self, nums: List[int], k: int) -> bool:
+        last1 = -inf
+        for index, num in enumerate(nums):
+            if num != 1:
+                continue
+            if index - last1 - 1 < k:
+                return False
+            last1 = index
+        return True
+```
+
+## 测试用例
+| 输入 | 输出 | 说明 |
+|------|------|------|
+| nums = [1,0,0,0,1,0,0,1], k = 2 | false | 后两个 1 间隔不足 2 |
+| nums = [1,0,0,0,1,0,0,0], k = 2 | true | 所有 1 间隔均≥2 |
+| nums = [0,0,0], k = 1 | true | 无 1，自然满足 |
+
+---
+
+## 总结与反思
+1. 典型的双指针问题，一个指针记录上一个 1 出现的位置，一个指针遍历数组。

note/刷题笔记模板/2025-10-23-牛客刷题笔记模板.md

@@ -0,0 +1,48 @@
+---
+title: 2025-10-23-leetcode刷题笔记模板
+date: 2025-10-23
+tags:
+  - 算法学习
+---
+
+# 题目信息
+
+
+---
+
+## 题目描述
+> 用自己的话简述题意、输入输出、约束。
+
+---
+
+## 初步思路
+
+
+
+---
+
+## 算法分析
+
+
+---
+
+---
+
+## 代码实现
+```cpp
+
+
+```
+
+---
+
+
+---
+
+## 总结与反思
+1. 
+2. 
+
+---
+
+

note/刷题笔记模板/2025-11-17-LeetCode刷题笔记-题目序号-题目.md

@@ -0,0 +1,65 @@
+---
+title: 2025-11-17-LeetCode刷题笔记-1437-是否所有1都至少相隔k个元素
+date: 2025-11-17
+tags:
+  - 算法学习
+  - LeetCode
+---
+
+# 题目信息
+- 平台：LeetCode
+- 题目：1437. 是否所有 1 都至少相隔 k 个元素
+- 难度：Easy
+- 题目链接：[Check If All 1's Are at Least Length K Places Away](https://leetcode.cn/problems/check-if-all-1s-are-at-least-length-k-places-away/description/?envType=daily-question&envId=2025-11-17)
+
+---
+
+## 题目描述
+> 给定一个只包含 0/1 的数组 
+ums 和整数 k，判断任意两个 1 之间的间隔（指两个 1 的索引差减 1）是否都至少为 k。
+
+---
+
+## 初步思路
+1. 从左到右扫描数组，记录上一个 1 出现的位置 last1。
+2. 每遇到一个新的 1，检查与 last1 之间的间隔是否小于 k，若是则返回 False。
+3. 否则更新 last1，继续扫描，最后返回 	rue。
+
+---
+
+## 算法分析
+- 核心：一次遍历 + 记录最近的 1。
+- 技巧：可以将 last1 初始化为一个足够小的值（例如 -inf 或 -k-1），这样第一次遇到 1 时无需特判。
+- 时间复杂度：O(n)
+- 空间复杂度：O(1)
+
+---
+
+## 代码实现（Python）
+```python
+from math import inf
+from typing import List
+
+class Solution:
+    def kLengthApart(self, nums: List[int], k: int) -> bool:
+        last1 = -inf
+        for index, num in enumerate(nums):
+            if num != 1:
+                continue
+            if index - last1 - 1 < k:
+                return False
+            last1 = index
+        return True
+```
+
+## 测试用例
+| 输入 | 输出 | 说明 |
+|------|------|------|
+| nums = [1,0,0,0,1,0,0,1], k = 2 | false | 后两个 1 间隔不足 2 |
+| nums = [1,0,0,0,1,0,0,0], k = 2 | true | 所有 1 间隔均≥2 |
+| nums = [0,0,0], k = 1 | true | 无 1，自然满足 |
+
+---
+
+## 总结与反思
+1. 典型的双指针问题，一个指针记录上一个 1 出现的位置，一个指针遍历数组。