肖小粤的啵嗑


  • 首页

  • 分类

  • 归档

  • 简历

  • 搜索

【剑指Offer】面试题47:礼物的最大价值

发表于 2018-02-27 | 分类于 剑指Offer | 阅读次数:

题目:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格,直到到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿多少价值的礼物?

阅读全文 »

【剑指Offer】面试题46:把数字翻译成字符串

发表于 2018-02-27 | 分类于 剑指Offer | 阅读次数:

题目:给定一个数字,我们按照如下规则把它翻译成字符串:0 翻译成“a”,1 翻译成“b”,……,11 翻译成“l”,……,25 翻译成“z”。一个数字可能有多个翻译。例如,12258 有 5 种不同的翻译,分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。

阅读全文 »

【剑指Offer】面试题44:数字序列中某一位的数字

发表于 2018-02-22 | 分类于 剑指Offer | 阅读次数:

题目:数字以 012345678912131415… 的格式序列化到一个字符序列中。在这个序列中,第 5 位(从 0 开始计数)是 5,第 13 位是 1,第 19 位是 4,等等。请写一个函数,求任意第 n 位对应的数字。

阅读全文 »

【剑指Offer】面试题41:数据流中的中位数

发表于 2018-02-17 | 分类于 剑指Offer | 阅读次数:

题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。

阅读全文 »
1…67
肖小粤

肖小粤

少一点功利主义的追求
多一些不为什么的坚持

64 日志
7 分类
© 2018 — 2019 肖小粤
访客数: 人 访问量: 次