常见笔面试问题
关注
分享
扫一扫
信念随梦
本博客的主要作为自己的学习笔记，并不是以教授知识为目的。如果有人能从我的博客中学到东西，我很高兴。有人发现文章中有不对的地方，也欢迎大家纠正。
展开
-
N的阶乘末尾有多少个0
问题：N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。 其实，从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。 首先考虑，如果N的阶转载 2017-07-17 16:56:19 · 1179 阅读 · 0 评论 -
求解最长递增子序列的长度
一，问题描述给定一个序列，求解它的最长 递增 子序列 的长度。比如： arr[] = {3,1,4,1,5,9,2,6,5} 的最长递增子序列长度为4。即为：1,4,5,9 二，算法分析有两种方式来求解，一种是转化为LCS问题。即，首先对数组排序，将排序后的结果存储在辅助数组中。排序时间复杂度O(NlogN)，排序后的数组与原数组组成了LCS（N,N）问题。解决原创 2017-07-23 22:39:14 · 816 阅读 · 0 评论