Итак, я работал над проблемой Самая длинная палиндромная подстрока и подумал: давайте сохраним ту же логику O(n^3), но просто изменим способ ее реализации, а не основную идею.
Я слышал от кого-то, что вам следует разогреть JVM с помощью небольших фиктивных входных данных, чтобы она могла оптимизироваться и работать быстрее позже.
Везде, где это возможно, используйте указатели вместо создание новых объектов (например, использование подстроки).
Кроме того, что касается String, StringBuilder и char[] — использование массива символов обычно является самым быстрым.
Есть ли какие-либо другие способы сделать программу быстрее, например, некоторые советы по конкурентному программированию?
Поэтому я придумал следующее решение, которое довольно быстрое и при этом O(n^3)
class Solution {
static{
for(int i =0;i
Подробнее здесь: https://stackoverflow.com/questions/798 ... like-leetc
