摘要：
题目说了是对升序的数组做旋转得到的数组，可以考虑二分。 因为做过旋转了，所以不能直接用二分。 找一下规律，旋转数组原来是升序的，那么最小的元素就是旋转前的第一个元素。 旋转之后，相当于把原来升序数组的前面某些部分放到了数组的后面，那么这个数组就满足，在最小的元素之前的部分数组依旧是升序的，然后最小的 阅读全文
posted @ 2020-07-30 11:21
machine_gun_lin
阅读(67)
评论(0)
推荐(0)
摘要：
要求乘积最大的子数组（子数组一定都是连续的），可以暴力枚举子数组起点和终点，求和。但是肯定超时。 如果用动态规划，则只需要一遍扫描就可以得出结果。 可以用maxProduct[i]表示以i结尾的最大的子数组乘积。 如果所有nums[i]都是正数，则maxProduct[i]就是max(nums[i] 阅读全文
posted @ 2020-07-30 10:45
machine_gun_lin
阅读(130)
评论(0)
推荐(0)
摘要：
题意是要把原字符串中所有的单词划分出来，倒序用一个空格的间隙来连接字符串，我们只需要划分出所有的单词，然后把它们连接起来，每两个单词之间放一个空格就好了。 分割空格之间的单词，很容易想到用双指针进行分割，只需要找到每个单词的第一个字母（也就是第一个不为空格的字母），然后左指针指向这个单词，右指针不断 阅读全文
posted @ 2020-07-30 10:23
machine_gun_lin
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号