月归档:2017年12月

[面试]计算两个数组元素差值的最大值?

几个月前去某公司面试,面试官问了一个算法题:给定两个整型数组A和B,如何计算两个数组元素之差的最大值?当时估计一紧张就不知道怎么想的,连什么动态规划都出来了。现在想想其实是一个很简单的问题,根本用不到什么动态规划。

思路:

两个数组元素的差,其实对应到数轴上的两点之间的距离,既然这两个点来自两个[……]

继续阅读

发表在 算法 | 留下评论

测试

这是一篇测试文章。

发表在 未分类 | 留下评论