-
Notifications
You must be signed in to change notification settings - Fork 19.9k
Add Sliding Window algorithm and tests for maximum sum of subarray #6001
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## master #6001 +/- ##
=========================================
Coverage ? 68.79%
Complexity ? 4638
=========================================
Files ? 621
Lines ? 17116
Branches ? 3302
=========================================
Hits ? 11775
Misses ? 4891
Partials ? 450 ☔ View full report in Codecov by Sentry. |
This pull request introduces a new module for the Sliding Window technique, including both the main implementation and the corresponding unit tests. The primary feature added is the MaxSumKSizeSubarray algorithm, which efficiently calculates the maximum sum of a subarray of a fixed size kk within a given array. The implementation follows best practices and includes comprehensive tests to ensure correctness and performance. I look forward to your feedback and suggestions for further improvements. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Looks good, thanks!
clang-format -i --style=file path/to/your/file.java