每天一題LeetCode[第四天]

Longest Palindrome Substring

Description:

解題過程：

題意很簡單，易于理解。關鍵是解題思路。一開始木有解題思路，只有一個窮舉法，具體是，整體循環一次，然后每次判斷當前i與剩下字符串是否有構成Palindrome的。問題，如何查找，就是findPalindrome(i,s.length()-1)反過來查找。但是效率真的不高。

看了TopSolution，才煥然大悟。。因為在相處第一個方法的時候，就一直走錯方向。因為潛意識認為，提高效率的方向，很有可能是每一步的計算直接信息的利用，但是實在想不到，就去看TopSolution了。才發現原來，最開始的思路就錯了，既然是Palindrome，那么有兩種方式來判定 一個字符串到底是不是Palindrome：

而我卻把全部思路都放到了第一種上，所以只能想到第一種解決方式。如果一開始換一個思路，說不定我能想出來。

java代碼:

提高代碼質量就是: 積累精美的思路，優質的細節的過程。