2 Rotated Arrays

LintCode. 总体解法:2分,但要注意怎么判断要留哪一半和去重。

这种rotate的一种follow up/clarify是,如果队列是降序的rotate,怎么做。不能全放memory怎么做。

L160.Find Minimum in Rotated Sorted Array II(去重)(154)

L159.Find Minimum in Rotated Sorted Array (153)

L63.Search in Rotated Sorted Array II(去重)(81)

L62.Search in Rotated Sorted Array (33)

L39.Recover Rotated Sorted Array -- 三步翻转

other related:三步翻转 --- 偏向two pointer一些

189 Rotate Array

L53 Reverse Words in a String -- 有多少空格返回多少空格,extra space

151 Reverse Words in a String -- 有多少空格返回1个空格

186 Reverse Words in a String II -- 有多少空格返回多少空格,O(1) space

557 Reverse Words in a String III -- 有多少空格返回多少空格,O(1) space,这题不用翻最后一步

L1790 Rotate String II -- 三步翻转

Last updated