竹径风声

摘要： 闭包的概念： 用比较容易懂的人话说，就是当某个函数被当成对象返回时，夹带了外部变量，就形成了一个闭包。看例子。 闭包函数必须返回一个函数对象 闭包函数返回的那个函数必须引用外部变量（一般不能是全局变量），而返回的那个函数内部不一定要return 具体参考博文：https://blog.csdn.ne 阅读全文

摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 分析： 此题考察的是异或运算的特点：即两个相同的数异或结果为0，任何数异或0都是它本身。 此题用了 阅读全文

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 概念： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 解答： #求树的高度也可以不用 阅读全文

摘要： 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解答： 暴力遍历算法复杂度太大。用归并排序实现，算法复杂度为O(n*logn) 在数组 阅读全文