摘要:
方法一:中心扩展算法 解题思路:从左到右每一个字符都作为中心轴,然后逐渐往两边扩展,只要发现有不相等的字符,则确定了以该字符为轴的最长回文串,但需要考虑长度为奇数和偶数的不同情况的处理(长度为偶数时轴心为中间两个数的中心,长度为奇数时轴心为中间那个数) 算法时间复杂度:$O(n^{2})$ 方法二: 阅读全文
摘要:
思路:用一个栈来管理树的层次关系,索引代表节点的深度 方法一: 阅读全文
摘要:
思路:滑动窗口的思想 方法一:滑动窗口 阅读全文
摘要:
思路:滑动窗口思想 方法一:滑动窗口 阅读全文
摘要:
思路:滑动窗口的思想,只要是求连续子序列或者子串问题,都可用滑动窗口的思想 方法一: 阅读全文
摘要:
思路:递归,将左子树变成单链表形式,再将右子树变成单链表形式,最后将左子树单链表的末端连接到右子树单链表表头,将根节点的左孩子置空 阅读全文
摘要:
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文
摘要:
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文