Array

作者: xun_gong | 来源:发表于2016-02-18 16:05 被阅读0次

Merge Sorted Array I, II

Link: I, II

思路:为了保证合并后也是sorted, 我们从后往前合并:

  • pos 记录插入位置,从 m + n - 10
  • tailA记录A的最后一个元素,从m - 10
  • tailB记录B的最后一个元素, 从n - 10

如果每次插入元素,pos都要减1, 对应供应插入元素的tail指针也要减1, 知道插入完成。

First Position of Target

Link

Partition Array

Link

Recover Rotated Sorted Array

Link

Maximum Subarray I, II

Link1, Link2

Maximum Subarray Difference

Link

2Sum, 3Sum, 4Sum, 3Sum Closest

Link1,
Link2,
Link3
Link4

Search Insert Position

Link

Search in Rotated Sorted Array I, II

Link1
Link2

关键点:binary search + 比较mid和end的大小来确定下一次搜寻的区间,如果存在重复元素,则end--,比较简洁优雅。

相关文章

网友评论

      本文标题:Array

      本文链接:https://www.haomeiwen.com/subject/ocimkttx.html