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一些
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