leetcode680.验证回文字符串II(java):递归和非递归

题目 思路一:非递归 左指针i指向字符串开头字符,右指针j指向字符串末尾字符,若二者相等,则i++,j– 不然,判断s.substring(i+1,j)或s.substring(i,j-1)是否为回文串,这里容易出错,开始我是若是s.charAt(i+1)==s.charAt(j)就删除左指针所指的字符,可是对于"lcupuuuupucul"这样的字符串,s.charAt(i+1)==s.char
相关文章
相关标签/搜索