随笔分类 -  剑指offer

摘要：题目链接:https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof 阅读全文

摘要：0、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。 1、解法 1）由前序遍历的第一个节点可以得到该树的根节点R。 2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。 3）将左子树和右子树作为新的子树并重复1） 阅读全文

摘要：0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListNode... 阅读全文

摘要：0.题目描述 将一串字符串中的空格替换为 '%20' 例如： we are haapy -> we%20are%20happy 进一步理解题意：空格为一个字符，%20为三个字符。 查找空格On即可，这题所要考虑的是如何降低挪动字符的时间复杂度。 1.设立指针解法 插一句自己的想法：先计算出有多少个空格，然后可以计算出需要多出多少个空格。 再倒序扫描原字符串，可以根据已经替换了多少... 阅读全文

摘要：题目：在一个二维数组中， 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序 排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 本文通过对重要条件： “每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序”的理解逐步进行优化。 1.暴力 阅读全文

摘要：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 阅读全文