leetcode-775-Global and Local Inversions

最新推荐文章于 2020-01-16 09:03:06 发布

原创最新推荐文章于 2020-01-16 09:03:06 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

185 篇文章

订阅专栏

本文深入探讨了一道关于归并排序的面试题目，详细解释了归并排序的基本原理及其在解决特定问题时的应用。文章指出，在归并排序中，左索引总是小于右索引，且当a[i]大于a[j]时，需要计算特定的索引。同时，文章强调了计算局部和全局逆序对的重要性，并提醒开发者要清楚自己正在做什么。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

It is my interview question, use merge sort!!! There are some property:
1. index of left is always less than right
2. since i < j, s.t. a[i] > a[j], so we just need to calculate when a[i] > a[j]
Error:
1. we need to first calculate local then global, since we use & for A
2. know what you are doing!!! You are calculating some index