feat: 20260308 check in

Author: NoyeArk

leetcode/4-每日一题/1980. 找出不同的二进制字符串.md

@@ -0,0 +1,29 @@
+# 1980. 找出不同的二进制字符串
+
+> **日期**：2026-03-08  
+> **所用时间**：3min  
+> **知识点**：枚举、位运算
+
+## 1. 枚举
+
+长度为 $n$ 的二进制串共有 $2^n$ 个（从 $0$ 到 $2^n-1$ 的二进制表示，前导补 0 到 $n$ 位）。`nums` 中只有 $n$ 个串，故至少存在一个 $n$ 位二进制串不在 `nums` 中。
+
+**思路**：将 `nums` 放入集合便于 $O(1)$ 查找。从 $i=0$ 到 $2^n-1$ 枚举，用 `format(i, f'0{n}b')` 得到 $n$ 位二进制串；第一个不在集合中的串即为答案。
+
+**复杂度分析：**
+
+- 时间复杂度：$O(2^n)$（最坏需枚举到最后一个数；建集合 $O(n \cdot n)$ 可忽略或计为 $O(n^2)$）
+- 空间复杂度：$O(1)$
+
+**Python3**
+
+```python
+class Solution:
+    def findDifferentBinaryString(self, nums: List[str]) -> str:
+        n = len(nums)
+        nums_set = set(nums)
+        for i in range(2 ** n):
+            s = format(i, f'0{n}b')
+            if s not in nums_set:
+                return s
+```

leetcode/7-面试经典150题/2-双指针/15. 三数之和.md

@@ -1,15 +1,79 @@
 # 15. 三数之和
 
-> **作者:** 弘树
-> **日期:** 2024-08-28
+> **日期**：2024-08-28  
+> **所用时间**：15min  
+> **知识点**：排序、双指针
 
-## 解题思路
-### 1.双指针
+## 1. 题目描述
 
-首先进行排序，然后从小到大固定住每一个元素$k$，之后问题转换为在子序列$[k, len(nums)]$中寻找和为$-nums[k]$的两个元素，之后就可以使用双指针算法。
+给定一个整数数组 `nums`，找出所有**和为 0** 的三元组 `[nums[i], nums[j], nums[k]]`，其中三个下标 `i`、`j`、`k` 互不相同。
 
-- 时间复杂度：$O(n^2)$
-- 空间复杂度：$O(1)$
+**要求**：返回所有满足条件且**不重复**的三元组。重复的三元组只保留一份。
+
+**示例 1：**
+
+- **输入**：nums = [-1,0,1,2,-1,-4]
+- **输出**：[[-1,-1,2],[-1,0,1]]
+- **解释**：(-1) + 0 + 1 = 0；(-1) + 2 + (-1) = 0。
+
+**示例 2：**
+
+- **输入**：nums = [0,1,1]
+- **输出**：[]
+- **解释**：唯一可能的三元组之和不为 0。
+
+**示例 3：**
+
+- **输入**：nums = [0,0,0]
+- **输出**：[[0,0,0]]
+
+**约束：**
+
+- $3 \le \text{nums.length} \le 3000$
+- $-10^5 \le \text{nums}[i] \le 10^5$
+
+---
+
+## 2. 排序 + 双指针
+
+先对数组**排序**，再从小到大**固定**第一个数 $nums[k]$，问题转化为在 $[k+1, n-1]$ 区间内找两个数之和为 $-nums[k]$，可用**双指针**在有序区间内相向扫描：左指针 $i$、右指针 $j$，若 $nums[i]+nums[j] < -nums[k]$ 则 $i$ 右移，若大于则 $j$ 左移，等于则记录一组解并同时收缩 $i$、$j$。为**去重**：固定 $k$ 时若 $nums[k]=nums[k-1]$ 则跳过；找到一组解后把 $i$、$j$ 移到与当前值不同的位置再继续。
+
+**复杂度分析：**
+
+- 时间复杂度：$O(n^2)$（排序 $O(n\log n)$，外层枚举 $k$ $O(n)$，内层双指针 $O(n)$）
+- 空间复杂度：$O(1)$（不计返回结果与排序栈，若 sort 原地则为 $O(1)$）
+
+**Python3**
+
+```python
+class Solution:
+    def threeSum(self, nums: list[int]) -> list[list[int]]:
+        ans = []
+        nums.sort()
+        n = len(nums)
+
+        for k, x in enumerate(nums):
+            if k and nums[k] == nums[k - 1]:
+                continue
+            target = -x
+            i, j = k + 1, n - 1
+            while i < j:
+                if nums[i] + nums[j] > target:
+                    j -= 1
+                elif nums[i] + nums[j] < target:
+                    i += 1
+                else:
+                    ans.append([x, nums[i], nums[j]])
+                    while i < j and nums[i] == nums[i + 1]:
+                        i += 1
+                    while i < j and nums[j] == nums[j - 1]:
+                        j -= 1
+                    i += 1
+                    j -= 1
+        return ans
+```
+
+**C++**
 
 ```C++
 class Solution {
@@ -38,4 +102,4 @@ public:
         return ans;
     }
 };
-```
+```