update: 添加问题“85.最大矩形”的代码和题解+ feat(hexo minify) (#1318) (#1319)

AC,100.00%,65.47%

word: en(+jp) 2026.1.11
Signed-off-by: LetMeFly666 <Tisfy@qq.com>

Author: LetMeFly666

.commitTitleExtra

@@ -0,0 +1 @@
++ feat(hexo minify) (#1318)

.commitmsg

@@ -0,0 +1,3 @@
+AC,100.00%,65.47%
+
+word: en(+jp) 2026.1.11

.github/workflows/1problem1day-addNewIssue2project.yml

@@ -19,6 +19,7 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Add issue & set Date
+        id: add-issue-and-set-date
         env:
           GH_TOKEN: ${{ secrets.ONE_PROBLEM_ONE_DAY_PAT }}
         run: |
@@ -28,6 +29,7 @@ jobs:
 
           if [[ ! "$title" =~ ^\[newSolution\]Who\ can\ add\ 1\ more\ problem\ of\ LeetCode\ [0-9]+.*$ ]]; then
             echo "Title not match, skip"
+            echo "skip=true" >> $GITHUB_OUTPUT
             exit 0
           fi
 
@@ -68,6 +70,7 @@ jobs:
       
       - name: Resolve workflow path
         id: resolve-workflow-path
+        if: steps.add-issue-and-set-date.outputs.skip != 'true'
         env:
           REPO: ${{ github.repository }}
         run: |
@@ -80,12 +83,14 @@ jobs:
       - name: Generate GitHub App token
         id: app-token
         uses: actions/create-github-app-token@v1
+        if: steps.add-issue-and-set-date.outputs.skip != 'true'
         with:
           app-id: ${{ vars.DAILY_BOT_APP_ID }}
           private-key: ${{ secrets.DAILY_BOT_APP_PRIVATE_KEY }}
 
       - name: Comment on issue
         uses: actions/github-script@v7
+        if: steps.add-issue-and-set-date.outputs.skip != 'true'
         with:
           github-token: ${{ steps.app-token.outputs.token }}
           script: |

.github/workflows/deployHexo.yml

@@ -5,12 +5,11 @@ on:
     branches:
       - master
       - website_Static
-    paths:
-      - 'Solutions/**'  # (#814)
+      - website_testMaster
 
 env:
   GIT_USER: LetMeFly666
-  GIT_EMAIL: 814114971@qq.com
+  GIT_EMAIL: Tisfy@qq.com
 
 jobs:
   build:
@@ -36,33 +35,73 @@ jobs:
       - name: Checkout this repo
         uses: actions/checkout@v3
         with:
+          persist-credentials: true
           fetch-depth: 1
 
-      - name: Check for .nodeploy
+      - name: Whether Skip Deploy(.nodeploy|filePath)
         id: deploy-check
         run: |
           if [ -f .nodeploy ]; then
+            echo "Found .nodeploy, skip deploy"
             echo "SKIP_DEPLOY=true" >> $GITHUB_ENV
+            exit 0
+          fi
+
+          set -e
+          echo "GITHUB_REF=$GITHUB_REF"
+          echo "GITHUB_SHA=$GITHUB_SHA"
+          echo "GITHUB_EVENT_BEFORE=${{ github.event.before }}"
+          BRANCH="${GITHUB_REF#refs/heads/}"
+          echo "Current branch: $BRANCH"
+
+          if [ "$BRANCH" = "website_Static" ]; then
+            echo "website_Static branch, deploy"
+          elif [ "$BRANCH" = "master" ] || [ "$BRANCH" = "website_testMaster" ]; then  # (#814)、(#1318)
+            echo "master branch, checking Solutions changes"
+            git fetch --depth=2 origin "$BRANCH"
+            CHANGED_FILES=$(git diff --name-only ${{ github.event.before }} $GITHUB_SHA || true)
+            echo "Changed files:"
+            echo "$CHANGED_FILES"
+            if echo "$CHANGED_FILES" | grep -q '^Solutions/'; then
+              echo "Solutions changed, deploy"
+            else
+              echo "No Solutions changes, skip deploy"
+              echo "SKIP_DEPLOY=true" >> $GITHUB_ENV
+              exit 0
+            fi
           else
-            echo "SKIP_DEPLOY=false" >> $GITHUB_ENV
+            echo "Other branch ($BRANCH), skip deploy"
+            echo "SKIP_DEPLOY=true" >> $GITHUB_ENV
+            exit 0
           fi
       
       - name: Fetch and checkout each branch (shallow)
         if: env.SKIP_DEPLOY != 'true'
         run: |
           # git clone git@github.com:LetMeFly666/LeetCode.git --depth=1
           # cd LeetCode
+          # git rev-list --count HEAD
           git fetch --prune --depth=1 origin +refs/heads/*:refs/remotes/origin/*
           for branch in $(git branch -r | grep -v '\->'); do
             local_branch="${branch#origin/}"
+            if [[ "$local_branch" =~ ^[0-9] ]] || [[ "$local_branch" == "From_GitCode_CSDN" ]]; then
+              echo "Skipping branch $local_branch"
+              continue
+            fi
             if ! git show-ref --quiet "refs/heads/$local_branch"; then
               echo "Setting branch $local_branch"
               git switch -c $local_branch origin/$local_branch
             else
               echo "Branch $local_branch already exists, skipping..."
             fi
           done
-          git switch master
+          
+          if [ "${GITHUB_REF}" = "refs/heads/website_testMaster" ]; then
+            git switch website_testMaster
+          else
+            git switch master
+          fi
+          # git rev-list --count HEAD
 
       - name: Use Node.js ${{ matrix.node_version }}
         if: env.SKIP_DEPLOY != 'true'
@@ -98,16 +137,7 @@ jobs:
           ssh-keyscan github.com >> ~/.ssh/known_hosts
           git config --global user.name $GIT_USER
           git config --global user.email $GIT_EMAIL
-      
-      - name: Install hexo and init
-        if: env.SKIP_DEPLOY != 'true'
-        run: |
-          npm install -g hexo-cli --save
-          hexo init ../hexoWorkspace
-          rm -f ../hexoWorkspace/source/_posts/hello-world.md  # 不再显示Hello World这篇文章（每次都显示在首页）
-          sed -i 's/"<em>" + text + "<\/em>"/"_" + text + "_"/g' ../hexoWorkspace/node_modules/marked/lib/*
-          # cat ../hexoWorkspace/node_modules/marked/lib/*
-          
+
           # 上次commit记录
           MESSAGE=$(git log -1 --format="%s")
           HASH=$(git log -1 --format="%H")
@@ -118,11 +148,104 @@ jobs:
           echo "$HASH"
           echo "MESSAGE=$MESSAGE" >> $GITHUB_ENV
           echo "HASH=$HASH" >> $GITHUB_ENV
+      
+      - name: Checkout LastModifiedTime.json
+        if: env.SKIP_DEPLOY != 'true'
+        run: |
+          git switch website_modifyTime
+          cd ..
+          cp -r LeetCode website_modifyTime
+          cd LeetCode
+          
+          if [ "${GITHUB_REF}" = "refs/heads/website_testMaster" ]; then
+            git switch website_testMaster
+          else
+            git switch master
+          fi
+      
+      - name: Update LastModifiedTime.json
+        if: (github.ref == 'refs/heads/master' || github.ref == 'refs/heads/website_testMaster' ) && env.SKIP_DEPLOY != 'true'
+        continue-on-error: false
+        run: |
+          set -e
+
+          json_file="../website_modifyTime/LastModifiedTime.json"
+
+          # 获取本次 push 里 master 分支变动的文件列表
+          # TODO: Let's处理删除removed
+          # TODO: Let's solve this
+          echo '${{ toJSON(github.event) }}' | jq .
+          changed_files=$(jq -r '
+            [
+              .commits[].added[]?,
+              .commits[].modified[]?
+            ]
+            | unique
+            | .[]
+          ' "$GITHUB_EVENT_PATH")
+          echo "Changed files:"
+          echo "$changed_files"
+
+          # 保存原 json 内容顺序
+          tmp_json=$(mktemp)
+          cp "$json_file" "$tmp_json"
+
+          # 遍历每个文件，看是否是 Solutions 下的 md 文件
+          updated=false
+          commit_time=$(git show -s --format=%cI ${{ github.sha }})  # ISO 8601 commit 时间
+
+          while IFS= read -r file; do
+            # 只处理 Solutions/*.md 文件
+            if [[ "$file" == Solutions/*.md ]]; then
+              filename=$(basename "$file")
+              # 使用 jq 更新 JSON 值
+              # 保持原有顺序，用临时文件写回
+              jq --arg key "$filename" --arg value "$commit_time" '(.[$key] = $value) | .' "$tmp_json" > "$tmp_json.tmp" && mv "$tmp_json.tmp" "$tmp_json"
+              updated=true
+            fi
+          done <<< "$changed_files"
+
+          if [ "$updated" != true ]; then
+            echo "No Solutions/*.md file changed, skip JSON update."
+            exit 0
+          fi
+
+          # 提交修改
+          cp "$tmp_json" "$json_file"
+          cd ../website_modifyTime
+          git add "$json_file"
+          TOCOMMIT=$(printf "%s\n\n%s" "$MESSAGE" "$HASH")
+          git commit --allow-empty -m "$TOCOMMIT"
+          git push
+          cd ../LeetCode
+        
+      - name: Update Solutions/*.md file mtime
+        if: env.SKIP_DEPLOY != 'true'
+        run: |
+          set -e
+
+          json_file="../website_modifyTime/LastModifiedTime.json"
+
+          while IFS= read -r line; do
+            file_name=$(echo "$line" | jq -r 'keys[0]')
+            file_time=$(echo "$line" | jq -r '.[keys[0]]')
+            touch -d "$file_time" "Solutions/$file_name"
+            echo "set Solutions/$file_name -> $file_time"
+          done < <(jq -c 'to_entries | map({(.key): .value}) | .[]' "$json_file")
+      
+      - name: Install hexo and init
+        if: env.SKIP_DEPLOY != 'true'
+        run: |
+          npm install -g hexo-cli --save
+          hexo init ../hexoWorkspace
+          rm -f ../hexoWorkspace/source/_posts/hello-world.md  # 不再显示Hello World这篇文章（每次都显示在首页）
+          sed -i 's/"<em>" + text + "<\/em>"/"_" + text + "_"/g' ../hexoWorkspace/node_modules/marked/lib/*
+          # cat ../hexoWorkspace/node_modules/marked/lib/*
 
       - name: Copy config files from branch website_Static
         if: env.SKIP_DEPLOY != 'true'
         run: |
-          cp -r Solutions ../Articles
+          cp -a Solutions ../Articles
 
           echo --- > ../Articles/README.md
           echo title: README >> ../Articles/README.md
@@ -141,7 +264,9 @@ jobs:
           # echo tree ../hexoWorkspace/source/_posts
 
           # sub theme: 明日方舟arknights
-          cp -r ../hexoWorkspace ../hexoWorkspace_arknights
+          cp -a ../hexoWorkspace ../hexoWorkspace_arknights
+          ls -l ../hexoWorkspace/source/_posts
+          ls -l ../hexoWorkspace_arknights/source/_posts
       
       - name: Install dependencies
         if: env.SKIP_DEPLOY != 'true'
@@ -188,6 +313,8 @@ jobs:
       - name: Modify sitemap
         if: env.SKIP_DEPLOY != 'true'
         run: |
+          # TODO: Let's change this
+          # TODO: Let's change tag orders
           echo "" > ../hexoWorkspace/public/sitemap.txt  # 主站优先
           sed 's/theme\/arknights\///g' ../hexoWorkspace/public/theme/arknights/sitemap.txt >> ../hexoWorkspace/public/sitemap.txt
           cat ../hexoWorkspace/public/theme/arknights/sitemap.txt >> ../hexoWorkspace/public/sitemap.txt
@@ -253,6 +380,6 @@ jobs:
       #   uses: EndBug/add-and-commit@v9
       #   with:
       #     author_name: LetMeFly
-      #     author_email: 814114971@qq.com
+      #     author_email: Tisfy@qq.com
       #     message: "backup .deploy_git"
       #     add: "."

Codes/0084-largest-rectangle-in-histogram.cpp

@@ -0,0 +1,28 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2026-01-11 22:23:58
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2026-01-11 22:44:08
+ */
+#if defined(_WIN32) || defined(__APPLE__)
+#include "_[1,2]toVector.h"
+#endif
+
+class Solution {
+public:
+    int largestRectangleArea(vector<int>& heights) {
+        stack<int> idx;
+        heights.insert(heights.begin(), 0);
+        heights.push_back(0);
+        int ans = 0;
+        for (int i = 0; i < heights.size(); i++) {
+            while (idx.size() && heights[i] < heights[idx.top()]) {
+                int lastIdx = idx.top();
+                idx.pop();
+                ans = max(ans, heights[lastIdx] * (i - idx.top() - 1));
+            }
+            idx.push(i);
+        }
+        return ans;
+    }
+};

Codes/0085-maximal-rectangle.cpp

@@ -0,0 +1,32 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2026-01-11 22:47:21
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2026-01-11 23:13:41
+ */
+#if defined(_WIN32) || defined(__APPLE__)
+#include "_[1,2]toVector.h"
+#endif
+
+class Solution {
+public:
+    int maximalRectangle(vector<vector<char>>& matrix) {
+        int ans = 0;
+        vector<int> heights(matrix[0].size() + 2);
+        for (int i = 0; i < matrix.size(); i++) {
+            matrix[i].insert(matrix[i].begin(), '0');
+            matrix[i].push_back('0');
+            stack<int> st;
+            for (int j = 0; j < matrix[i].size(); j++) {
+                heights[j] = heights[j] && matrix[i][j] == '1' ? heights[j] + 1 : matrix[i][j] == '1';
+                while (st.size() && heights[j] < heights[st.top()]) {  // 记得st.size()也要判断，否则哨兵0会驱逐哨兵0
+                    int idx = st.top();
+                    st.pop();
+                    ans = max(ans, heights[idx] * (j - st.top() - 1));
+                }
+                st.push(j);
+            }
+        }
+        return ans;
+    }
+};

README.md

@@ -190,6 +190,7 @@
 |0080.删除有序数组中的重复项II|中等|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2025/02/09/LeetCode%200080.%E5%88%A0%E9%99%A4%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E9%A1%B9II/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/145528267" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/solutions/3068455/letmefly-80shan-chu-you-xu-shu-zu-zhong-b1e2i/" target="_blank">LeetCode题解</a>|
 |0082.删除排序链表中的重复元素II|中等|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2024/01/15/LeetCode%200082.%E5%88%A0%E9%99%A4%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0II/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/135612345" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/solutions/2605736/letmefly-82shan-chu-pai-xu-lian-biao-zho-92xm/" target="_blank">LeetCode题解</a>|
 |0083.删除排序链表中的重复元素|简单|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-list/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2024/01/14/LeetCode%200083.%E5%88%A0%E9%99%A4%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/135581000" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-list/solutions/2603584/letmefly-83shan-chu-pai-xu-lian-biao-zho-cey8/" target="_blank">LeetCode题解</a>|
+|0085.最大矩形|困难|<a href="https://leetcode.cn/problems/maximal-rectangle/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2026/01/11/LeetCode%200085.%E6%9C%80%E5%A4%A7%E7%9F%A9%E5%BD%A2/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/156837504" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/maximal-rectangle/solutions/3878249/letmefly-85zui-da-ju-xing-dan-diao-zhan-xw9xw/" target="_blank">LeetCode题解</a>|
 |0086.分隔链表|中等|<a href="https://leetcode.cn/problems/partition-list/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2022/06/26/LeetCode%200086.%E5%88%86%E9%9A%94%E9%93%BE%E8%A1%A8/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/125467594" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/partition-list/solution/letmefly-86fen-ge-lian-biao-by-tisfy-64z3/" target="_blank">LeetCode题解</a>|
 |0088.合并两个有序数组|简单|<a href="https://leetcode.cn/problems/merge-sorted-array/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2023/08/13/LeetCode%200088.%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/132256535" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/merge-sorted-array/solutions/2385633/letmefly-88he-bing-liang-ge-you-xu-shu-z-u9cc/" target="_blank">LeetCode题解</a>|
 |0090.子集II|中等|<a href="https://leetcode.cn/problems/subsets-ii/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2025/02/05/LeetCode%200090.%E5%AD%90%E9%9B%86II/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/145453136" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/subsets-ii/solutions/3064167/letmefly-90zi-ji-iier-jin-zhi-mei-ju-hui-y5mt/" target="_blank">LeetCode题解</a>|