add 761

Author: muyids

.pre-commit-config.yaml

@@ -0,0 +1,15 @@
+# See https://pre-commit.com for more information
+# See https://pre-commit.com/hooks.html for more hooks
+repos:
+  - repo: https://github.com/pre-commit/pre-commit-hooks
+    rev: v4.3.0
+    hooks:
+      - id: trailing-whitespace
+      - id: end-of-file-fixer
+      - id: check-yaml
+      - id: check-added-large-files
+      - id: check-json
+  - repo: https://github.com/pre-commit/mirrors-prettier
+    rev: ""
+    hooks:
+      - id: prettier

README.md

@@ -1,4 +1,6 @@
-# 📓 LeetCode笔记
+[![pre-commit](https://img.shields.io/badge/pre--commit-enabled-brightgreen?logo=pre-commit&logoColor=white)](https://github.com/pre-commit/pre-commit)
+
+# 📓 LeetCode 笔记
 
 本笔记适用于目标在于掌握**基础算法**的工程师
 
@@ -31,11 +33,11 @@ collect some good articles about data structure and algorithm.
 
 ## 🙉 说明
 
-* 本项目题目来源：[力扣（LeetCode）](https://leetcode.cn)
-* 题目著作权归[力扣（LeetCode）](https://leetcode.cn) 所有。商业转载请联系官方授权，非商业转载请注明出处。
-* 题解语言不限，专注于算法实现
+- 本项目题目来源：[力扣（LeetCode）](https://leetcode.cn)
+- 题目著作权归[力扣（LeetCode）](https://leetcode.cn) 所有。商业转载请联系官方授权，非商业转载请注明出处。
+- 题解语言不限，专注于算法实现
 
-## 🌲目录
+## 🌲 目录
 
 ```tree
 .
@@ -60,9 +62,8 @@ node script deploy.sh
 
 ## 🔐 Problems & Solutions
 
-完成进度（[1075](./TOC-By-ID.md)🔑/ [2736](https://leetcode.cn/problemset/all/)🔒) 
+完成进度（[1075](./TOC-By-ID.md)🔑/ [2736](https://leetcode.cn/problemset/all/)🔒)
 
 - 🔗 [标签查找](./TOC-By-Tag.md)
 
 - 🔗 [题号查找](./TOC-By-ID.md)
-

algorithms/101-200/187.重复的DNA序列.md

@@ -1,4 +1,4 @@
-# [187.重复的DNA序列](https://leetcode.cn/problems/repeated-dna-sequences/)
+# [187.重复的 DNA 序列](https://leetcode.cn/problems/repeated-dna-sequences/)
 
 <p><strong>DNA序列</strong>&nbsp;由一系列核苷酸组成，缩写为<meta charset="UTF-8" />&nbsp;<code>'A'</code>,&nbsp;<code>'C'</code>,&nbsp;<code>'G'</code>&nbsp;和<meta charset="UTF-8" />&nbsp;<code>'T'</code>.。</p>
 
@@ -35,7 +35,6 @@
 	<li><code>s[i]</code><code>==</code><code>'A'</code>、<code>'C'</code>、<code>'G'</code>&nbsp;or&nbsp;<code>'T'</code></li>
 </ul>
 
-
 <details>
 <summary>标签：</summary>
 ['位运算', '哈希表', '字符串', '滑动窗口', '哈希函数', '滚动哈希']
@@ -46,12 +45,11 @@
 喜欢：392
 </details>
 
+---
 
-----------
-
-# 算法1
+# 算法 1
 
-## (暴力枚举)  $O(n^2)$
+## (暴力枚举) $O(n^2)$
 
 blablabla
 
@@ -68,5 +66,3 @@ blablabla
 ```
 
 ## 参考文献
-
-

algorithms/201-300/201.数字范围按位与.md

@@ -33,7 +33,6 @@
 	<li><code>0 <= left <= right <= 2<sup>31</sup> - 1</code></li>
 </ul>
 
-
 <details>
 <summary>标签：</summary>
 ['位运算']
@@ -44,12 +43,11 @@
 喜欢：393
 </details>
 
+---
 
-----------
-
-# 算法1
+# 算法 1
 
-## (暴力枚举)  $O(n^2)$
+## (暴力枚举) $O(n^2)$
 
 blablabla
 
@@ -66,5 +64,3 @@ blablabla
 ```
 
 ## 参考文献
-
-

algorithms/201-300/202.快乐数.md

@@ -41,7 +41,6 @@
 	<li><code>1 &lt;= n &lt;= 2<sup>31</sup> - 1</code></li>
 </ul>
 
-
 <details>
 <summary>标签：</summary>
 ['哈希表', '数学', '双指针']
@@ -52,12 +51,11 @@
 喜欢：1011
 </details>
 
+---
 
-----------
-
-# 算法1
+# 算法 1
 
-## (暴力枚举)  $O(n^2)$
+## (暴力枚举) $O(n^2)$
 
 blablabla
 
@@ -74,5 +72,3 @@ blablabla
 ```
 
 ## 参考文献
-
-

algorithms/701-800/761.特殊的二进制序列.md

@@ -0,0 +1,110 @@
+# [761.特殊的二进制序列](https://leetcode.cn/problems/special-binary-string/)
+
+<p>特殊的二进制序列是具有以下两个性质的二进制序列：</p>
+
+<ul>
+	<li>0 的数量与 1 的数量相等。</li>
+	<li>二进制序列的每一个前缀码中 1 的数量要大于等于 0 的数量。</li>
+</ul>
+
+<p>给定一个特殊的二进制序列&nbsp;<code>S</code>，以字符串形式表示。定义一个<em>操作 </em>为首先选择&nbsp;<code>S</code>&nbsp;的两个连续且非空的特殊的子串，然后将它们交换。（两个子串为连续的当且仅当��一个子串的最后一个字符恰好为第二个子串的第一个字符的前一个字符。)</p>
+
+<p>在任意次数的操作之后，交换后的字符串按照字典序排列的最大的结果是什么？</p>
+
+<p><strong>示例 1:</strong></p>
+
+<pre>
+<strong>输入:</strong> S = &quot;11011000&quot;
+<strong>输出:</strong> &quot;11100100&quot;
+<strong>解释:</strong>
+将子串 &quot;10&quot; （在S[1]出现） 和 &quot;1100&quot; （在S[3]出现）进行交换。
+这是在进行若干次操作后按字典序排列最大的结果。
+</pre>
+
+<p><strong>说明:</strong></p>
+
+<ol>
+	<li><code>S</code>&nbsp;的长度不超过&nbsp;<code>50</code>。</li>
+	<li><code>S</code>&nbsp;保证为一个满足上述定义的<em>特殊 </em>的二进制序列。</li>
+</ol>
+
+<details>
+<summary>标签：</summary>
+['递归', '字符串']
+</details>
+
+<details>
+<summary>难度：Hard</summary>
+喜欢：176
+</details>
+
+---
+
+# 算法 1
+
+## 括号序列 + 递归 $O(n^2logn)$
+
+### 算法思路
+
+1. 先将字符串划分成同级括号序列
+2. 将同级括号序列进行排序，得到字典序最小的序列
+3. 递归上述过程
+
+### 前置知识
+
+括号序列：[剑指 Offer II 085. 生成匹配的括号](https://leetcode.cn/problems/IDBivT/)
+
+括号序列排序： [剑指 Offer 45. 把数组排成最小的数](https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/)
+
+## 时间复杂度
+
+递归分治分成 $n$ 层
+
+每层排序 $nlogn$
+
+总时间复杂度：$O(n^2logn)$
+
+## 代码实现
+
+```java []
+
+```
+
+```cpp []
+class Solution {
+public:
+    string makeLargestSpecial(string S) {
+        if (S.size() <=2) return S;
+        vector<string> q; // 记录 同级括号，用来排序
+        string s;
+        int cnt = 0 ; // 判断 同级括号
+        for (char c: S) {
+            s+=c;
+            if (c=='1') cnt++;
+            else {
+                cnt--;
+                if (cnt == 0) {
+                    q.push_back('1' + makeLargestSpecial(s.substr(1, s.size()-2)) + '0');
+                    s.clear();
+                }
+            }
+        }
+        sort(q.begin(), q.end(), [](string&a, string&b){ // 同级括号 字典序最小
+            return a + b > b+a;
+        });
+        string res ;
+        for (auto x: q) res += x;
+        return res;
+    }
+};
+```
+
+## 参考文献
+
+# 相关题目
+
+## [AcWing 889. 满足条件的 01 序列](https://www.acwing.com/problem/content/891/)
+
+## [剑指 Offer II 085. 生成匹配的括号](https://leetcode.cn/problems/IDBivT/)
+
+## [剑指 Offer 45. 把数组排成最小的数](https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/)

algorithms/剑指offer/剑指Offer_45.把数组排成最小的数.md

@@ -0,0 +1,33 @@
+重新定义 sort 运算
+
+```java
+class Solution {
+    public String minNumber(int[] nums) {
+        List<Integer> w = Arrays.stream(nums).boxed().sorted(new Comparator<Integer>() {
+            @Override
+            public int compare(Integer o1, Integer o2) {
+                return (String.valueOf(o1) + o2).compareTo(String.valueOf(o2) + o1);
+            }
+        }).collect(Collectors.toList());
+
+        final List<String> res = w.stream().map(String::valueOf).collect(Collectors.toList());
+        return String.join("", res);
+    }
+}
+```
+
+```cpp
+class Solution {
+public:
+    static bool cmp(int a, int b){
+        string as = to_string(a), bs = to_string(b);
+        return as + bs < bs + as;
+    }
+    string minNumber(vector<int>& nums) {
+        sort(nums.begin(), nums.end(), cmp);
+        string x;
+        for(auto s: nums) x+= to_string(s);
+        return x;
+    }
+};
+```