摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路： 这里所说的平衡二叉树不要求是搜索树，平常意义上的二叉平衡树一般都是指平衡二叉搜索树。 那么只需要判断任何一个节点的左右子树高度差是否大于1即可。 class Solution { public: bool isBalanTree 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 解题思路： 思路一： 正常遍历数组，找到k第一个出现的位置，然后累加直到不是k。实现简单。 思路二： 有序数组，考虑使用二分查找，查找第一k的位置和最后一个k的位置，距离即为次数。 //思路一 class Solution { public: int 阅读全文
摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路： 思路一：先遍历一个链表，将所有节点记录，再遍历另外一个遍历，当第一个节点发现重复时，此节点就是结果，否则返回空。需要借助set这样的数据结构。 思路二：参考别人的思路。我们假设A与B有公共节点，链表A的长度为a+n，链表B的长度为b+n 阅读全文
摘要：
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文
摘要：
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路： 开始自己在想的时候，也试着将两个字符串比如321和32进行比较，发现32132比32321小，还在思 阅读全文
摘要：
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路： 自己没有想到怎么做，开始列出了前几十个丑数就在找规律，最后参考了评论区，感觉有个说法比较有道理 阅读全文