醉清风

摘要： 问题描述：输入一颗二元查找树，将该树转换为它的镜像树，即对每一个节点，互换左右子树。例如输入： 6/ \4 12/ \ / \25 816输出： 6/ \12 4/ \ / \16852定义二元查找树的结点为：typedef struct BSTree { int dat... 阅读全文

摘要： 问题描述：输入一个升序排序的数组，给定一个目标值target，求数组的两个数a和b，a+b=target。如果有多个组合满足这个条件，输出任意一对即可。例如，输入升序数组【1, 3, 4, 5, 13, 17】和目标值20。输出3和17。分析：最简单的办法，直接遍历，时间复杂度为O(n^2)。双下标... 阅读全文