qq_40088702的博客

答案来自https://blog.csdn.net/c406495762/article/details/79247243 剑指Offer（一）：二维数组中的查找 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1、思路 首先选取数组中右上角的数字。如果该数...

1、注意边界值，结束循环的边界条件，递归终止的边界值； 2、注意细节，比如可以用右移运算符代替除以2，用位与运算符代替求余运算符。位运算的效率比乘除法集求余运算的效率要高很多； 3、思考复杂问题是否可以转化为基本问题求解； 4、考虑到所有可能的输入，要关注输入参数，例如，输入的指针是否是空指针，输入的字符串是否为空，链表是否为空，要做出相应的处理。 5、计算机表示小数（包括float和do...

来自：https://blog.csdn.net/c406495762/article/details/79247243 目录 剑指Offer（十一）：二进制中1的个数 题目 1、思路 2、代码 剑指Offer（十二）：数值的整数次方 题目 1、思路 2、代码 剑指Offer（十一）：二进制中1的个数 题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用...

目录 剑指Offer（七）：斐波那契数列 题目 1、思路 2、代码 剑指Offer（八）：跳台阶 题目 1、思路 2、代码 剑指Offer（九）：变态跳台阶 题目 1、思路 2、代码 剑指Offer（十）：矩形覆盖 题目 1、思路 2、代码 剑指Offer（七）：斐波那契数列 答案来自：https://blog.csdn.net/c406495762/ar...

剑指Offer(二)：替换空格 题目 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1、思路 最简单的方法就是从头到尾遍历，但是时间复杂度为O(n^2)。 本文采用一种时间复杂度为O(n)的方法。 我们可以先遍历一次字符串，这样就可以统计出字符串空格的总数，并可以由此计算出替换...

目录 剑指Offer（五）：用两个栈实现队列 题目 1、思路 2、代码 剑指Offer（二十）：包含min函数的栈 题目 1、思路 2、代码 剑指Offer（二十一）：栈的压入、弹出序列 题目 1、思路 2、代码 剑指Offer（五）：用两个栈实现队列 题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1、思路 ...

目录 剑指Offer（四）：重建二叉树 二、题目 1、思路 剑指Offer（十七）：树的子结构 题目 1、思路 2、代码 剑指Offer（十八）：二叉树的镜像 题目 1、思路 2、代码 剑指Offer（二十二）：从上往下打印二叉树 题目 1、思路 2、代码 剑指Offer（四）：重建二叉树 二、题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该...

答案来自：https://blog.csdn.net/c406495762/article/details/7924724 剑指Offer（三）：从尾到头打印链表 1、思路 通常，这种情况下，我们不希望修改原链表的结构。返回一个反序的链表，这就是经典的“后进先出”，我们可以使用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给一个...

https://blog.csdn.net/c406495762/article/details/79247243 剑指Offer（二十三）：二叉搜索树的后序遍历序列 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes，否则输出No。假设输入的数组的任意两个数字都互不相同。 1、思路 举例说明： 以{5,7,6,9,11,10,8}为例，后序...