摘要：本题的思路是二分查找，关键是怎么用二分查找。通过middle值和数组尾部的值比较，可以确定start-Middle和middle-end，这两部分那一部分是有序的，有序的数组是可以用二分查找的。class Solution {public: int search(int A[], int n,... 阅读全文

摘要：求解回文字符串：这道题是查找资料才得到的解法。具体思路如下：比如对字符串abcba，做如下处理#a#b#c#b#a#,目的是消除偶数的回文。计算一点的回文长度时，根据保存的前端的最大回文长度和中心点，判断当前点应该是从0开始计算，还是可以根据利用以前的结果。主要就是这个思路。class Soluti... 阅读全文