题目:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格,直到到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿多少价值的礼物?
【剑指Offer】面试题46:把数字翻译成字符串
题目:给定一个数字,我们按照如下规则把它翻译成字符串:0 翻译成“a”,1 翻译成“b”,……,11 翻译成“l”,……,25 翻译成“z”。一个数字可能有多个翻译。例如,12258 有 5 种不同的翻译,分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。
【剑指Offer】面试题44:数字序列中某一位的数字
题目:数字以 012345678912131415… 的格式序列化到一个字符序列中。在这个序列中,第 5 位(从 0 开始计数)是 5,第 13 位是 1,第 19 位是 4,等等。请写一个函数,求任意第 n 位对应的数字。
【剑指Offer】面试题41:数据流中的中位数
题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。