Skip to content

feat: add solutions to lc problem: No.3691#5250

Merged
yanglbme merged 3 commits into
mainfrom
dev
Jun 9, 2026
Merged

feat: add solutions to lc problem: No.3691#5250
yanglbme merged 3 commits into
mainfrom
dev

Conversation

@yanglbme

@yanglbme yanglbme commented Jun 9, 2026

Copy link
Copy Markdown
Member

No description provided.

Copilot AI review requested due to automatic review settings June 9, 2026 10:54
@idoocs idoocs added core team Issues or pull requests from core team cpp Issues or Pull requests relate to .cpp code go Issues or Pull requests relate to .go code labels Jun 9, 2026
@idoocs idoocs added java Issues or Pull requests relate to .java code md Issues or Pull requests relate to .md files py Issues or Pull requests relate to .py code ts Issues or Pull requests relate to .ts code labels Jun 9, 2026

Copilot AI left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

Adds multi-language reference solutions and documentation for LeetCode 3691. Maximum Total Subarray Value II in the solution/3600-3699/3691... directory.

Changes:

  • Added Sparse Table (RMQ) + priority-queue based solutions in Python/Java/C++/Go/TypeScript.
  • Expanded README.md and README_EN.md with a full explanation and code listings for Method 1.

Reviewed changes

Copilot reviewed 7 out of 7 changed files in this pull request and generated 2 comments.

Show a summary per file
File Description
solution/3600-3699/3691.Maximum Total Subarray Value II/Solution.ts TypeScript implementation using Sparse Table + heap to take top-k subarray values.
solution/3600-3699/3691.Maximum Total Subarray Value II/Solution.py Python implementation using Sparse Table + heapq.
solution/3600-3699/3691.Maximum Total Subarray Value II/Solution.java Java implementation using Sparse Table + PriorityQueue.
solution/3600-3699/3691.Maximum Total Subarray Value II/Solution.go Go implementation using Sparse Table + container/heap.
solution/3600-3699/3691.Maximum Total Subarray Value II/Solution.cpp C++ implementation using Sparse Table + priority_queue.
solution/3600-3699/3691.Maximum Total Subarray Value II/README.md Chinese solution write-up + code tabs.
solution/3600-3699/3691.Maximum Total Subarray Value II/README_EN.md English solution write-up + code tabs.

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

Comment on lines +52 to +54
const pq = new MaxPriorityQueue<[number, number, number]>({
compare: (a, b) => b[0] - a[0],
});
<!-- solution:start -->

### 方法一
### 方法一:ST 表 + 优先队列
@idoocs idoocs added the json Issues or Pull requests relate to .json files label Jun 9, 2026
@yanglbme yanglbme merged commit 5b4ea68 into main Jun 9, 2026
6 of 7 checks passed
@yanglbme yanglbme deleted the dev branch June 9, 2026 11:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

core team Issues or pull requests from core team cpp Issues or Pull requests relate to .cpp code go Issues or Pull requests relate to .go code java Issues or Pull requests relate to .java code json Issues or Pull requests relate to .json files md Issues or Pull requests relate to .md files py Issues or Pull requests relate to .py code ts Issues or Pull requests relate to .ts code

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants