java

位置:IT落伍者 >> java >> 浏览文章

一道算法面试题的解题思路


发布日期:2019年09月30日
 
一道算法面试题的解题思路

看到一道别人的面试题统计出从n之间的个数如n=f()=>个数带有要求不能用字符串方式计算只能用数学方式
看回贴都没个答案于是自己也来做做做好了想回贴发现要回答N多问题几十题就懒的点了在自己空间说下了哈哈

解法如下

首先我用字符串加起来的方式计算得出一个规律

&#; n 的个数



于是咯思路出来了

&#; #只有

&#; + + + ( &#; ) #加上 &#; 的十位 再加上多一个然后 &#; 都会有

&#; 到这里了嘛规律不就出来了么 就有那就是 * 再加上 &#; 那就是

&#; 自然就是 * +

&#; 中的) + + &#; 每次千位都有一个) +
* 中两个) + &#; 的) + &#; 个位上)
+ &#; ) + (个位 &#; ) =
从高位一直下来就OK了还要判断下比如 + + 这里这里的每一个数字都会有千位上的又如 &#; 中百位都会有一就要加上这里只是分了两种情况大于和等于

上一篇:算法面试题 找出所有的数字组合 挑战一下吧!

下一篇:用代码展示一下合并排序算法