摘要：
面试53题： 题目：统计一个数字在排序数组中出现的次数。 思路：二分查找法，分别找到此数字在排序数组中第一次和最后一次出现的位置，然后次数等于两个位置之差加1。 时间复杂度：O(log n) 解题代码： 阅读全文
摘要：
面试63题 题目：股票的最大利润 题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11. 解决代码： 阅读全文
摘要：
面试62题： 题目：圆圈中最后剩下的数字 题：0，1，...，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解题思路：约瑟夫环问题，可以根据数学规律找出高效的解法，具体如下，详见剑指offer。 解题代码： 阅读全文
摘要：
面试60题 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 解决代码： 阅读全文
摘要：
面试61题： 题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不 阅读全文
摘要：
面试68题： 题目：求树中两个节点的最低公共祖先 待解决。。。 阅读全文
摘要：
面试67题： 题目： 链接：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?commentTags=Python来源：牛客网将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0 阅读全文
摘要：
面试66题： 题目：构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 根据剑指offer思路 基本解法： 优化代码如下： 阅读全文
摘要：
题目65题：不用加减乘除做加法。 解法一：Python特性 解法二：剑指offer思路分析：三步走策略：①只做各位相加不进位（可以用异或来处理，和异或结果相同）②进位：可以想象为两个数先做位与运算，然后左移一位③把前两个步骤的结果相加，重复前两步，直到不产生进位为止。在Python中做位运算，需要做 阅读全文
摘要：
题目：64题 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解法一：利用Python特性 解法二：利用两个函数，一个函数充当递归函数的角色，另一个函数处理终止递归的情况，如果对n连续进行两次反运算，那么 阅读全文