摘要: 描述 Follow up for ”Search in Rotated Sorted Array”: What if duplicates are allowed? Would this affect the run time complexity? How and why? Write a fun 阅读全文
posted @ 2017-04-20 19:12 larryking 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 描述 Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice? For example, Given sorted array A = [1,1,1,2,2,3], Your function s 阅读全文
posted @ 2017-04-20 19:11 larryking 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 描述 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target 阅读全文
posted @ 2017-04-20 19:11 larryking 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 描述 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space 阅读全文
posted @ 2017-04-20 19:10 larryking 阅读(186) 评论(0) 推荐(0) 编辑