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

苏州做网站公司排名aso优化什么意思

苏州做网站公司排名,aso优化什么意思,功能开发工程师,方维不变心心的初心Leetcode 相同分数的最大操作数目II 给你一个整数数组 nums ,如果 nums 至少 包含 2 个元素,你可以执行以下操作中的 任意 一个: 选择 nums 中最前面两个元素并且删除它们。选择 nums 中最后两个元素并且删除它们。选择 nums 中第一个和最后一…

Leetcode 相同分数的最大操作数目II

给你一个整数数组 nums ,如果 nums 至少 包含 2 个元素,你可以执行以下操作中的 任意 一个:

  • 选择 nums 中最前面两个元素并且删除它们。
  • 选择 nums 中最后两个元素并且删除它们。
  • 选择 nums 中第一个和最后一个元素并且删除它们。

一次操作的 分数 是被删除元素的和。
在确保** 所有操作分数相同** 的前提下,请你求出 最多 能进行多少次操作。
请你返回按照上述要求 最多 可以进行的操作次数。

image.png

可以理解为一颗三叉树,其中一棵子树选择数组前两个元素,一棵选择第一个和最后的一个元素,最后一棵子树选择最后两个元素。

完整代码

class Solution {public int maxOperations(int[] nums) {int n = nums.length;if (n == 2) return 1;int res = maxOperation2(nums, nums[0] + nums[1], 2, n - 1) + 1;if (res == nums.length / 2) return res;res = Math.max(res, maxOperation2(nums, nums[n - 1] + nums[n - 2], 0, n - 3) + 1);if (res == nums.length / 2) return res;res = Math.max(res, maxOperation2(nums, nums[0] + nums[n - 1], 1, n - 2) + 1);return res;}public int maxOperation2(int[] nums, int sum, int start, int end) {int res = 0;if (end - start == 1 && nums[start] + nums[end] == sum) res = 1;else if (end - start > 1) {// 前两个if ((nums[start] + nums[start + 1]) == sum) {res = Math.max(res, maxOperation2(nums, sum, start + 2, end) + 1);}  if (res == nums.length / 2) return res;// 最后两个if ((nums[end] + nums[end - 1]) == sum) {res = Math.max(res, maxOperation2(nums, sum, start, end - 2) + 1);}if (res == nums.length / 2) return res;// 第一个和最后一个if ((nums[start] + nums[end]) == sum) {res = Math.max(res, maxOperation2(nums, sum, start + 1, end - 1) + 1);}}return res;}
}


以上 maxOperation2()函数的调用许多传入了相同的参数,因此浪费了大量时间,最后会超出时间限制。
建一个二维数组保存范围结果。

class Solution {int[] nums;int[][] memo;public int maxOperations(int[] nums) {int n = nums.length;this.nums = nums;this.memo = new int[n][n];int res = 0;res = Math.max(res, helper(0, n - 1, nums[0] + nums[n - 1]));res = Math.max(res, helper(0, n - 1, nums[0] + nums[1]));res = Math.max(res, helper(0, n - 1, nums[n - 2] + nums[n - 1]));return res;}public int helper(int i, int j, int target) {for (int k = 0; k < nums.length; k++) {Arrays.fill(memo[k], -1);}return dfs(i, j, target);}public int dfs(int i, int j, int target) {if (i >= j) {return 0;}if (memo[i][j] != -1) {return memo[i][j];}int ans = 0;if (nums[i] + nums[i + 1] == target) {ans = Math.max(ans, dfs(i + 2, j, target) + 1);}if (nums[j - 1] + nums[j] == target) {ans = Math.max(ans, dfs(i, j - 2, target) + 1);}if (nums[i] + nums[j] == target) {ans = Math.max(ans, dfs(i + 1, j - 1, target) + 1);}memo[i][j] = ans;return ans;}
}
http://www.ds6.com.cn/news/51659.html

相关文章:

  • 淄博学校网站建设公司网络营销策略内容
  • 小程序公众号seo论坛站长交流
  • 八年级信息网站怎么做随州seo
  • 做网站需要多少职务企业网络策划
  • 网站改版怎么做301重定向广告公司经营范围
  • 制作app的网站哪个好农产品推广方案
  • 海外美国服务器租用优化落实疫情防控新十条
  • 一个公司的管理流程seo页面内容优化
  • 网站建设主动型电话销售话术如何优化关键词提升相关度
  • 肥东住房和城乡建设部网站百度seo关键词怎么做
  • 教务管理系统下载重庆seo点击工具
  • 能免费做片头的网站seo公司厦门
  • 网站开发培训少儿seo教学视频教程
  • 德州网站优化百度客服人工在线咨询
  • 个人主页网站制作如何广告推广
  • 做免费网站教程最有效的恶意点击软件
  • 古董手表网站seo外包方案
  • 龙岗政府在线网站站长工具浪潮
  • 有一个做ppt的网站吗小程序开发流程
  • 企业设计网站公司排名广告推广怎么做最有效
  • wordpress按分类搜索贵阳网站优化公司
  • 有没有网站找人帮忙做图域名查询138ip
  • 光明随心订网站怎么做怎么建设自己的网站
  • 怎么做免费公司网站建设网站的步骤
  • 做一个商城网站需要什么流程公司做个网站多少钱
  • 塑胶东莞网站建设技术支持市场推广
  • 已备案网站注册百度搜索网址
  • 公司网站改版要怎么做友情链接站长平台
  • 2015手机版网站制作石家庄seo全网营销
  • 用织梦做的网站ftp怎么登陆百度官网首页登录入口