algorithm/Java

mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-06 17:29:31 +08:00

Go to file

donutz03 1460eb7bbe Add Manacher’s Algorithm for Longest Palindromic Substring (#5462 )

* Added Manacher Algorithm

* Formatted ManacherTest.java

* Formatted Manacher.java

* Refactor: Update Manacher's algorithm tests and improve readability

- Added parameterized tests for longestPalindrome, empty cases, complex cases, and sentence palindromes.
- Removed unnecessary comments for cleaner code.
- Renamed variable `p` to `palindromeLengths` for clarity based on code review feedback.

---------

Co-authored-by: Ionut Hodoroaga <ionut.hodoroaga20@gmail.com>

2024-09-24 16:21:57 +03:00

chore: migrate to java 21 (#5163 )

2024-05-19 21:57:07 +03:00

style: use consistent workflow naming (#5459 )

2024-09-21 22:51:36 +02:00

Add Manacher’s Algorithm for Longest Palindromic Substring (#5462 )

2024-09-24 16:21:57 +03:00

.clang-format

chore: enforce InsertNewlineAtEOF in clang-format (#4343 )

2023-09-01 04:10:46 +00:00

.gitignore

chore: add run_infer.yml (#5456 )

2024-09-22 01:54:47 +05:30

.gitpod.dockerfile

Chore(deps): bump gitpod/workspace-java-21 from 2024-07-14-17-19-51 to 2024-09-11-00-04-27 (#5452 )

2024-09-17 00:20:29 +02:00

.gitpod.yml

Add SRTF Algorithm (#5011 )

2024-01-08 23:48:11 +02:00

.inferconfig

fix: handle Null Dereference in RomanToInteger (#5461 )

2024-09-23 11:33:55 +03:00

checkstyle.xml

style: enable WhitespaceAround in checktyle (#5241 )

2024-06-24 16:47:33 +08:00

CONTRIBUTING.md

adding formatting steps in pull request template (#4606 )

2023-10-08 21:06:13 +02:00

DIRECTORY.md

Add SplayTree (#5142 )

2024-09-01 23:25:34 +03:00

LICENSE

Update LICENSE

2021-02-25 16:15:52 -06:00

pmd-exclude.properties

style: use proper spelling (#5436 )

2024-08-30 08:50:14 +02:00

pom.xml

Chore(deps): bump com.github.spotbugs:spotbugs-maven-plugin from 4.8.6.3 to 4.8.6.4 (#5465 )

2024-09-23 23:49:05 +02:00

README-ko.md

Fix typo in README-ko.md (#4215 )

2023-06-14 15:37:14 +03:00

README.md

docs: add codecov badge (#5099 )

2024-04-08 18:08:35 +00:00

spotbugs-exclude.xml

style: include DLS_DEAD_LOCAL_STORE (#5276 )

2024-07-05 22:52:54 +03:00

README.md

The Algorithms - Java

You can run and edit the algorithms, or contribute to them using Gitpod.io (a free online development environment) with a single click.

All algorithms are implemented in Java (for educational purposes)

These implementations are intended for learning purposes. As such, they may be less efficient than the Java standard library.

Contribution Guidelines

Please read our Contribution Guidelines before you contribute to this project.

Algorithms

Our directory has the full list of applications.