feat: 20260305 check in

Author: NoyeArk

leetcode/4-每日一题/1758. 生成交替二进制字符串的最少操作数.md

@@ -0,0 +1,31 @@
+# 1758. 生成交替二进制字符串的最少操作数
+
+> **日期**：2026-03-05  
+> **所用时间**：6min  
+> **知识点**：模拟、贪心
+
+## 1. 只有两种情况
+
+交替字符串只有两种可能：从下标 0 起为 `0101...`（偶数位为 0、奇数位为 1）或 `1010...`（偶数位为 1、奇数位为 0）。分别统计将 `s` 变成这两种目标时需要的修改次数，取较小值即可。遍历时对下标 `i` 判断 `s[i]` 是否与目标相同，不同则计数加一。
+
+复杂度分析：
+
+- 时间复杂度：$O(n)$，一次遍历。
+- 空间复杂度：$O(1)$。
+
+**Python3**
+
+```python
+class Solution:
+    def minOperations(self, s: str) -> int:
+        ans0 = ans1 = 0
+
+        for i, c in enumerate(s):
+            if i % 2 == 0:
+                ans0 += int(c != '0')
+                ans1 += int(c != '1')
+            else:
+                ans0 += int(c != '1')
+                ans1 += int(c != '0')
+        return min(ans0, ans1)
+```

leetcode/8-119经典题变种挑战/挑战 12：排序/LCR 076. 数组中的第 K 个最大元素.md

@@ -1,9 +1,10 @@
-# [LCR 076. 数组中的第 K 个最大元素](https://leetcode.cn/problems/xx4gT2/description/)
+# LCR 076. 数组中的第 K 个最大元素
 
-> **日期**：2024-12-23
-> **所用时间**：1min
+> **日期**：2024-12-23、2026-03-05  
+> **所用时间**：12min  
+> **知识点**：排序、快速选择
 
-## 1. 排序
+## 1. 库函数排序
 
 最简单的做法就是将整个数组排序后返回倒数第 $k$ 个元素即可。
 
@@ -16,4 +17,39 @@
 class Solution:
     def findKthLargest(self, nums: List[int], k: int) -> int:
         return sorted(nums)[-k]
+```
+
+## 2. 快速选择（基于快排划分）
+
+利用快排的 partition：每次划分后若枢轴下标等于 `n - k`，则枢轴即为第 k 大，否则只递归一侧。期望时间复杂度 $O(n)$，最坏 $O(n^2)$；空间 $O(\log n)$ 递归栈。
+
+**Python3**
+
+```python
+class Solution:
+    def findKthLargest(self, nums: List[int], k: int) -> int:
+        n = len(nums)
+
+        def parititon(l, r):
+            i, j = l, r
+            while i < j:
+                while i < j and nums[i] <= nums[r]:
+                    i += 1
+                while i < j and nums[j] >= nums[r]:
+                    j -= 1
+                if i < j:
+                    nums[i], nums[j] = nums[j], nums[i]
+                else:
+                    nums[i], nums[r] = nums[r], nums[i]
+            return i
+
+        def quick_sort(l, r):
+            if l < r:
+                mid = parititon(l, r)
+                if mid == n - k:
+                    return
+                quick_sort(l, mid - 1)
+                quick_sort(mid + 1, r)
+        quick_sort(0, n - 1)
+        return nums[n - k]
 ```

leetcode/8-119经典题变种挑战/挑战 2：数组/LCR 010. 和为 K 的子数组.md

@@ -1,7 +1,8 @@
-# [LCR 010. 和为 K 的子数组](https://leetcode.cn/problems/QTMn0o/description/)
+# LCR 010. 和为 K 的子数组
 
-> **日期**：2024-10-11
-> **所用时间**：11min
+> **日期**：2024-10-11、2026-03-05  
+> **所用时间**：11min  
+> **知识点**：前缀和、哈希表
 
 ## 1. 前缀和