weixin_43825537的博客

什么是逆序对儿？ 逆序对儿的定义为：在一个数组中，有两个数满足数组的下标满足i < j 时arr[i] > arr[j], 这样的一对儿数字称之为逆序对儿，再 为了有助于理解，再简单举个例子吧，有一数组arr中有四个元素，分别为7,4,8,6，那么7和4、7和6、8和6都是这个数组的逆序对儿，那么这个数组的逆序对儿个数就为3。那如何来求解他们的逆序对儿个数呢，请看下面的思路...

文章目录对树结构的定义对于节点的定义重建二叉树（面试题7）题目描述及思路代码实现二叉树的层序遍历（32题）题目及思路描述代码实现对树结构的定义对于节点的定义struct BinaryTreeNode{ int value; BinaryTreeNode *left; BinaryTreeNode *right;};重建二叉树（面试题7）题目描述及思路已知树的前中序遍历，重建...

文章目录题目描述及思路解析代码实现题目描述及思路解析输入两个整数序列，第一个序列代表的是栈的压入顺序，判断第二个序列是否为栈的弹出序列。例如，{1，2，3，4，5}是某栈的压入顺序，序{4，5，3，2，1}是该栈的一个弹出序列，而对于{4，3，5，1，2}就不可能是栈的弹出序列。需要一个辅助栈，首先我们将元素入栈，当入栈元素与要弹出的元素相同时，直接弹出，当与要弹出的元素不同时，就将元素先入辅...

文章目录题目描述解题思路时间复杂度为O(n2)的解题思路时间复杂度为O(n)的解题思路代码实现题目描述实现一个函数，把字符串中的每个空格替换成“20%”，例如：we are happy,则输出“we20%are20%happy”。解题思路时间复杂度为O(n2)的解题思路当我们看到这道题的第一个思路可能是从头开始遍历字符串数组，当遇到空格的时候就将空格替换成20%，这种解法，每次插入的时候...