Tech Memo

摘要： 题目：构建乘积数组 要求：给定一个数组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]。不能使用除法。 解题代码： 阅读全文

摘要： 题目：圆圈中最后剩下的数 要求：0,1,2...n-1 共n个数排成一个圆圈，从数字0开始，每次删除第m个元素，求这个圆圈里面剩下的最后一个元素 如 n=5， m=3 的情况：0， 1， 2， 3， 4 组成一个圆圈，删除第三个元素 2，剩余元素为 0， 1， 3， 4，注意下次再删除元素时需要从上 阅读全文

摘要： 题目：扑克牌顺子 要求：从扑克牌中抽出5张牌，其中大小王可以代表任意牌，A代表1，J代表11， Q代表12， K代表13，判断抽出的五张牌是不是顺子，如 4 6 8 0 0 是顺子，返回true 技巧： 如果五张牌里面含有四个以上（含四个）大小王，那就一定是顺子， 如 3 0 0 0 0 解题代码： 阅读全文

摘要： 题目：二叉搜索树的第k个结点 要求：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第3小的结点的值为4。 解题代码： 阅读全文

摘要： 题目：把数组排成最小的数 要求：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题代码： 关于sort的用法，可以参考【这篇博客】 阅读全文

摘要： 题目：连续子数组的最大和 要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(6-3-2+7)。给一个数组，返回它的最大连续子向量的和. 解题代码： 阅读全文