算法的世界

NOTE:

请分别使用C/C++以及Java语言完成文中编码内容,即每个题目给出两种语言的实现。每个主题是一篇文章,里面含有4个算法题,欢迎认领。

另外,该系列文章的主要目的是带大家熟悉面试中常见算法题目的解题思路,所以对于Java版本,除去基本的Java API例如String.length(),List.size()等,请尽量不要使用Java中为我们封装好的API,例如String.split(), String.replace(), Collections.sort()等。

试想一下面试的时候遇到要求写一个排序算法,如果我们给出的答案是Collections.sort(),那不就等于把天聊死了么。。。 一些题目有多种解法,其中时间和空间复杂度可能不尽相同,如果方便请给出两种对比解法并比较其时间和空间效率

继续阅读“算法的世界”