![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
收集一些比较好的解法
qq_41609488
这个作者很懒,什么都没留下…
展开
-
面试题46. 把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 输入: 12258 输出: 5 解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi” 解题思路 每一位单独算都可以转换成字符串,但是两位数则不一定,两位数只有在10和25之间才可以转换成字符串 例如 08不可以 15原创 2020-06-07 01:34:54 · 124 阅读 · 0 评论 -
剑指offer(Java实现)13 - 机器人的运动范围
机器人的运动范围-13 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0 ~ m−1 和 0 ~ n−1。 一个机器人从坐标(0,0)的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 请问该机器人能够达到多少个格子? 样例1 输入:k=7, m=4, n=5 输出:20 //这里最主要的就是只需要向下或者向右走即可遍历完所有位置 class Solution { public int movingCount(int m,原创 2020-05-30 01:07:35 · 118 阅读 · 0 评论