摘要：
描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7,11, 阅读全文
摘要：
描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述： 输入一个字符串,包括数字字母符号,可以为空 返回值描述： 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入： "+2147483647" 返回值： 214748 阅读全文
摘要：
描述 现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则：1. A为1，J为11，Q为12，K为13，A不能视为142. 大、小王为 0，0可以看作任意牌3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。例如：给出数据[6, 阅读全文
摘要：
描述 请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。 科学计数法的数字(按顺序）可以分成以下几个部分: 1.若干空格 2.一个整数或者小数 3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负) 4.若干空格 小数（按顺序）可以分成以下几个部分： 阅读全文
摘要：
描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 示例1 输入： 1,2 返回值： 3 解题思路： 二进制之间做加法是异或，二进制之间看有没有进位是按位与，然后左移，直到没有进位的时候，所得的数就是最后的值。 首先看十进制是如何做的： 5+7=12，三步走第一步： 阅读全文
摘要：
描述 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 示例1 输入： [1,4,1,6] 返回值： [4,6] 说明： 返回的结果中较小的数排在前面 解题思路： 两个相等的元素异或的结果为 0，而 0 与任意数 x 异或的结果都为 x。 对本题给的 阅读全文
摘要：
描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入： 10 返回值： 2 解题思路： 首先要知道怎么求一个十进制数的二进制形式，通过辗转相除的形式得到二进制。当然我们这道题不是求它的二进制，只是为了求二进制中1的个数，我们只用把它的余数不断相加就是二进制形式中 阅读全文
摘要：
描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。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}，和最大的子数组为 阅读全文