摘要：
描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的 阅读全文
摘要：
描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 示例1 输入： 7 返回值： 8 解题思路：用一个大小为N的数组动态存储新算出来的丑数，然后通过计算2、3、5 阅读全文
摘要：
描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n). 示例1 输入： [1,-2,3,10,-4,7,2,-5] 返回值： 18 说明： 输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为 阅读全文
摘要：
描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述： 2*1的小矩形的总个数n 返回值描述： 覆盖一个2*n的大矩形 阅读全文