摘要：
翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：把字符串按空格分割成数组，然后倒序拼接输出但是：出题人的意图是不让你用string里的方法分割拼接。最后我只能自己想办法反转了，如果不用string里的方法有点小复杂！方法一： string str = "I am a student."; string[] oldStr = str.Split(' '); Arr 阅读全文
摘要：
3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间是O(n3)。很容易理解，当我们加上一个正数时，和会增加；当我们加上一个负数时，和 阅读全文