摘要:
问题描述:一个有序序列经过反转,得到一个新的序列,查找新序列的某个元素。12345->45123。 算法思想:利用二分查找的思想,都是把要找的目标元素限制在一个小范围的有序序列中。这个题和二分查找的区别是,序列经过mid拆分后,是一个非连续的序列。特别要注意target的上下限问题。因为是非连续,所 阅读全文
摘要:
问题描述:求括号字符串中最长合法子串长度。例如:()((),返回2,而不是4. 算法分析:还是利用栈,和判断合法括号对是一样的。 阅读全文