BoysCryToo

摘要： 题目 剑指 Offer 37. 序列化二叉树 我的思路 从树变成题目要求的字符串，借助队列层序遍历即可。注意整数变成字符串可以用输出运算符<<。 从一个层序遍历的字符串序列转化为一颗二叉树，可以考虑完全二叉树的特性，一个节点i的孩子是2i和2i+1。 技巧： stoi(string val)函数字符 阅读全文

摘要： 题目 647. 回文子串 我的思路 设两个指针，遍历两个指针之间形成的字符串？复杂度n*n*n如何优化 第一次遍历设置一个指针，从头到尾扫描。该指针作为可能是回文串的子串的最中间字符。一次判断该指针两侧的字符是否匹配，若匹配则计数并继续判断更外侧的字符 第二次遍历设置两个指针，两个指针始终相邻，也从 阅读全文