to: 添加注释

Author: yi-ge

src/sort/distant_barcodes.cpp

@@ -6,14 +6,17 @@
 class Solution {
 public:
   vector<int> rearrangeBarcodes(vector<int> &barcodes) {
+    // 统计每个条形码数量
     unordered_map<int, int> count;
     for (int b : barcodes) {
       count[b]++;
     }
+    // 优先队列，存储条形码数量和对应的条形码
     priority_queue<pair<int, int>> q;
     for (const auto &[x, cx] : count) {
       q.push({cx, x});
     }
+    // 重新排列条形码
     vector<int> res;
     while (!q.empty()) {
       auto [cx, x] = q.top();
@@ -24,8 +27,7 @@ class Solution {
           q.push({cx - 1, x});
         }
       } else {
-        // if (q.empty())
-        //   return res;
+        // 如果当前条形码和上一个相同，取出下一个数量最多的条形码插入
         auto [cy, y] = q.top();
         q.pop();
         res.push_back(y);

src/sort/sort_the_people.cpp

@@ -5,16 +5,22 @@
 
 class Solution {
 public:
+  // 给定一组名字和身高，按照身高从高到低的顺序排序，并返回名字的排列结果
   vector<string> sortPeople(vector<string> &names, vector<int> &heights) {
+    // 保存身高和名字的对应关系
     vector<pair<int, string>> people;
     for (int i = 0; i < names.size(); ++i) {
+      // 将身高和名字组成一个 pair 并加入 people 中
       people.emplace_back(heights[i], names[i]);
     }
+    // 按照身高从高到低的顺序排序
     sort(people.begin(), people.end(), greater<pair<int, string>>());
     vector<string> result;
+    // 取出已排好序的名字并保存到 result 中
     for (auto &p : people) {
       result.push_back(p.second);
     }
+    // 返回名字的排列结果
     return result;
   }
 };

src/tree/camelcase_matching.cpp

@@ -7,23 +7,24 @@ class Solution {
 public:
   vector<bool> camelMatch(vector<string> &queries, string pattern) {
     int n = queries.size();
-    vector<bool> res(n, true);
+    vector<bool> res(n, true); // 初始化结果数组
 
-    for (int i = 0; i < n; ++i) {
-      int p = 0;
-      for (auto c : queries[i]) {
-        if (p < pattern.size() && pattern[p] == c) {
-          ++p;
-        } else if (isupper(c)) {
-          res[i] = false;
-          break;
+    for (int i = 0; i < n; ++i) { // 遍历每个查询字符串
+      int p = 0;                  // 初始化模式串的指针
+      for (auto c : queries[i]) { // 遍历当前查询字符串的每个字符
+        if (p < pattern.size() &&
+            pattern[p] == c) { // 如果模式串的指针未越界且与当前字符匹配
+          ++p;                 // 模式串指针向后移动
+        } else if (isupper(c)) { // 如果当前字符为大写字母
+          res[i] = false; // 当前查询字符串不匹配，将结果设置为false
+          break;          // 跳出循环
         }
       }
-      if (p < pattern.size()) {
-        res[i] = false;
+      if (p < pattern.size()) { // 如果模式串的指针未移动到模式串末尾
+        res[i] = false; // 当前查询字符串不匹配，将结果设置为false
       }
     }
 
-    return res;
+    return res; // 返回结果数组
   }
 };

src/tree/validate_binary_search_tree.cpp

@@ -15,21 +15,28 @@
  * right(right) {}
  * };
  */
+
 class Solution {
 public:
+  // 递归函数，判断以root为根的子树是否为二叉搜索树，lower和upper分别代表当前节点的上界和下界
   bool isValidBST(TreeNode *root, long long lower, long long upper) {
-    if (root == nullptr)
+    if (root == nullptr) // 如果是空树，返回true
       return true;
 
-    if (root->val <= lower || root->val >= upper) {
+    if (root->val <= lower ||
+        root->val >= upper) { // 如果当前节点不在上下界范围内，返回false
       return false;
     }
 
-    return isValidBST(root->left, lower, root->val) &&
-           isValidBST(root->right, root->val, upper);
+    // 递归判断左右子树是否为二叉搜索树
+    return isValidBST(root->left, lower,
+                      root->val) && // 左子树的上界更新为root的值，下界不变
+           isValidBST(root->right, root->val,
+                      upper); // 右子树的下界更新为root的值，上界不变
   }
 
   bool isValidBST(TreeNode *root) {
-    return isValidBST(root, LONG_MIN, LONG_MAX);
+    return isValidBST(root, LONG_MIN,
+                      LONG_MAX); // 调用递归函数，判断整棵树是否为二叉搜索树
   }
 };