摘要：
算法题14 小Q歌单，牛客网，腾讯笔试题 题目： 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输出描述： 输出一个整数，表示组成歌单的方法取模 阅读全文
摘要：
算法题 14 LeetCode 147 链表的插入排序： 解题代码： 阅读全文
摘要：
经典排序算法总结： 结论： 排序算法无绝对优劣之分。 不稳定的排序算法有：选择排序、希尔排序、快速排序、堆排序（口诀：“快速、选择、希尔、堆”）。其他排序算法均为稳定的排序算法。 第一趟排序后就能确定某个元素最终位置的有：选择排序、冒泡排序、快速排序、堆排序。 快速排序“偏爱”基本无序的序列。 希尔 阅读全文
摘要：
算法题1 上台阶问题（牛客网） 解答 算法题2 小球的距离（牛客网） 解答 算法通3 集合求并集和排序 （牛客网）解答 算法题4 求幸运数（牛客网） 解答 算法题5 求不同进制表示的位数之和的均值（牛客网） 解答 算法题6 保卫方案 （牛客网）解答 算法题7 寻找下一个排列 （LeetCode 37 阅读全文
摘要：
面试54题： 题目：二叉搜索树的第K大节点 题：给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 解题思路：中序遍历 解题代码： 阅读全文
摘要：
面试51题： 题目：数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 阅读全文
摘要：
面试3题： 题：数组中重复的数字 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数 阅读全文
摘要：
面试52题： 题目：两个链表的第一个公共节点 题：输入两个链表，找出它们的第一个公共节点。 解题思路： ①蛮力法：在第一个链表上顺序遍历每个节点，每遍历到一个节点，就在第二个链表上顺序遍历每个节点，直到找到第二个链表上有节点和第一个链表上的节点一样停止。（O(mn)） ②如果从两个链表的尾部开始往前 阅读全文
摘要：
面试50题： 题目：第一个只出现一次的字符 题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 解题思路一：利用Python特性 解题思路二：自定义一个哈希表，键值key为字符，值value为该字符出现的次数。 题目拓展：字符流中第一个只 阅读全文
摘要：
面试49题： 题：丑数 题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题代码一：时间效率不高，对每一个数都需要判断它是不是丑数（需要执行求余和除法操作） 解题 阅读全文