当前位置: 首页 > news >正文

网站开发平台是什么企业网页

网站开发平台是什么,企业网页,找做网站公司需要注意什么,公司网站建设注意事项题目&#xff1a; 给定一个数组 nums &#xff0c;如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 输入: [1,3,2,3,1] 输出: 2 示例 2: 输入: [2,4,3,5,1] 输出: 3 注意: 给定数组的长…

题目:

给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。

你需要返回给定数组中的重要翻转对的数量。

示例 1:

输入: [1,3,2,3,1]
输出: 2
示例 2:

输入: [2,4,3,5,1]
输出: 3
注意:

给定数组的长度不会超过50000。
输入数组中的所有数字都在32位整数的表示范围内。

java代码:

class Solution {public int reversePairs(int[] nums) {if (nums.length == 0) {return 0;}return reversePairsRecursive(nums, 0, nums.length - 1);}public int reversePairsRecursive(int[] nums, int left, int right) {if (left == right) {return 0;} else {int mid = (left + right) / 2;int n1 = reversePairsRecursive(nums, left, mid);int n2 = reversePairsRecursive(nums, mid + 1, right);int ret = n1 + n2;// 首先统计下标对的数量int i = left;int j = mid + 1;while (i <= mid) {while (j <= right && (long) nums[i] > 2 * (long) nums[j]) {j++;}ret += j - mid - 1;i++;}// 随后合并两个排序数组int[] sorted = new int[right - left + 1];int p1 = left, p2 = mid + 1;int p = 0;while (p1 <= mid || p2 <= right) {if (p1 > mid) {sorted[p++] = nums[p2++];} else if (p2 > right) {sorted[p++] = nums[p1++];} else {if (nums[p1] < nums[p2]) {sorted[p++] = nums[p1++];} else {sorted[p++] = nums[p2++];}}}for (int k = 0; k < sorted.length; k++) {nums[left + k] = sorted[k];}return ret;}}
}
http://www.hrbkazy.com/news/23527.html

相关文章:

  • 做网站开发赚钱吗百度电视剧风云榜
  • 外贸网站如何引流下载百度极速版
  • 抖音代运营工作怎么样seo免费软件
  • 做微课的网站有哪些什么软件可以优化关键词
  • 专业网站建设顾问建立网站的基本流程
  • 永兴县网站建设专业百度免费
  • 柴油网站怎么做网站搜什么关键词好
  • 自己做手机网站东莞seo外包
  • 国家企业信用信息公示系统官网查询seo网址超级外链工具
  • 荆州网站建设兼职排行榜
  • 佛山网站建设咨询全网最全搜索引擎app
  • 网站设计做哪些准备西安网站搭建
  • 苏州专业网站建设设计公司排名百度开户联系方式
  • 营销型网站带来seo网站关键词优化排名
  • 做外汇网站福州网站seo公司
  • 上海网站设计开发公司网站一级域名和二级域名
  • app建设网站深圳新闻今日最新
  • 网站设计公司 广州最近的国际新闻
  • 灵川建设局网站快速优化排名公司推荐
  • 在哪里建网站比较好淘宝客seo推广教程
  • 旅游网站建设的结论百度seo排名报价
  • 静态手机网站建设的基本特点b2b有哪些电商平台
  • 为企业开发网站qq群推广网站
  • 公司网站建设视频教程搜索引擎优化指南
  • 电子报 网站开发郑州关键词排名顾问
  • 十个最好的网站办公软件速成培训班
  • 地方网站全网营销全网营销推广案例
  • 域名网站空间小红书关键词热度查询
  • 西安网站托管专业公司上海seo网站策划
  • 家用机做网站服务器链接交换平台