2018年12月3日
Valid Palindrome
摘要： 字符串的回文判断问题，由于字符串可随机访问，故逐个比较首尾字符是否相等最为便利，即常见的『两根指针』技法。此题忽略大小写，并只考虑字母和数字字符。 C++： JAVA： 源码分析 两步走： 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次，时间复杂度 O(n), 空间复杂度 O(1 阅读全文
posted @ 2018-12-03 14:06 凌雨尘 阅读(98) 评论(0) 推荐(0) 编辑