从几个题目开始。
-
给定一个二进制数组, 计算其中最大连续 1 的个数。
输入:二进制数组
输出:最大连续1的个数 -
给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 1 0 n 0 ≤ x < 10^n 0≤x<10n 。
输入:非负整数 n
输出:各位数字都不同的数字 x 的个数 -
给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。
输入:两个整数 L 和 R
输出:置位位数为质数的整数个数
这里的3个题目都是 给定<输入>,计算<输出> 这样的模式。
findMaxConsecutiveOnes = function(nums)
countNumbersWithUniqueDigits = function(n)
countPrimeSetBits = function(L, R)
通过匹配给定…计算…模式,可以得到输出和输入的数据描述。这些描述可以确定函数参数和返回值的类型。这里的类型通常无法用编程语言中的数据类型来描述。比如1.中的二进制数组是一种数组成员都是0或1的数组,这就没办法靠语法来保证了 —— 实际上这是只有在数据明确了之后才能确定的性质。如果是一个题目的输出中出现这样的描述,其实是题目对自己的测试数据范围的一个规定。在写程序的时候不必考虑范围外的输入数据。描述出现在输出中,则是程序需要实现的一个目标。