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

企业网站的技术维护内容主要包括手机网站建设平台

企业网站的技术维护内容主要包括,手机网站建设平台,自做衣服网站,信息查询网解题思路: 初始化指针: 左指针指向数组起始位置,右指针指向数组末尾。计算当前面积: 左右指针相遇前所围成的矩形面积。​更新最大面积: 比较当前面积与已知最大面积。​移动指针: 移动较高指针无法获得更…

在这里插入图片描述

解题思路:

  1. 初始化指针: 左指针指向数组起始位置,右指针指向数组末尾。
  2. 计算当前面积: 左右指针相遇前所围成的矩形面积。
  3. ​更新最大面积: 比较当前面积与已知最大面积。
  4. 移动指针: 移动较高指针无法获得更大面积,故移动较低指针。

Java代码:

class Solution {public int maxArea(int[] height) {int l = 0, r = height.length - 1;int ans = 0;while (l < r) {int area = Math.min(height[l], height[r]) * (r - l);ans = Math.max(ans, area);if (height[l] <= height[r]) {l++;} else {r--;}}return ans;}
}

复杂度分析:

  • 时间复杂度: 严格O(n),最多移动 n 次指针。
  • 空间复杂度: 所有额外使用的空间与输入规模无关,空间复杂度为O (1)。

在这里插入图片描述

解题思路:

  1. ​排序: 首先对数组进行排序,便于后续处理重复元素和双指针操作。
  2. ​遍历数组: 使用外层循环遍历数组,固定第一个元素 nums[i]。
  3. 双指针法: 对于每个固定的 nums[i],使用双指针 j(左指针)和 k(右指针)在剩余数组中寻找两个数,使得三数之和为0。
  4. 跳过重复元素:
    • 外层循环中,若当前元素与前一个元素相同,则跳过,避免重复的三元组。
    • 内层循环中,找到有效三元组后,跳过所有与当前指针值相同的元素,防止重复。

Java代码:

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();if (nums == null || nums.length < 3) return result;Arrays.sort(nums);for (int i = 0; i < nums.length - 2; i++) {if (i > 0 && nums[i] == nums[i - 1]) continue;int j = i + 1;int k = nums.length - 1;while (j < k) {int sum = nums[i] + nums[j] + nums[k];if (sum < 0) {j++;} else if (sum > 0) {k--;} else {result.add(Arrays.asList(nums[i], nums[j], nums[k]));while (j < k && nums[j] == nums[j + 1]) j++;while (j < k && nums[k] == nums[k - 1]) k--;j++;k--;}}}return result;}
}

复杂度分析:

  • 时间复杂度: 排序时间复杂度为 O(nlogn),遍历与双指针:外层循环遍历 O(n) 次,内层双指针遍历 O(n) 次,总时间复杂度为 O( n 2 n^2 n2)。
  • 空间复杂度: 主要用于存储结果列表,最坏情况下空间复杂度为 O( n 2 n^2 n2),平均情况下为 O(1) 至 O(n)。

文章转载自:
http://incomparably.rdbj.cn
http://wisby.rdbj.cn
http://hypothermia.rdbj.cn
http://vocalist.rdbj.cn
http://pyrocatechin.rdbj.cn
http://reschedule.rdbj.cn
http://stripper.rdbj.cn
http://confederation.rdbj.cn
http://automatization.rdbj.cn
http://dreamless.rdbj.cn
http://streakiness.rdbj.cn
http://oecist.rdbj.cn
http://aspiring.rdbj.cn
http://automan.rdbj.cn
http://instinct.rdbj.cn
http://hagiolatrous.rdbj.cn
http://dilutor.rdbj.cn
http://semiarc.rdbj.cn
http://amok.rdbj.cn
http://oppugn.rdbj.cn
http://palpebrate.rdbj.cn
http://gelati.rdbj.cn
http://sismograph.rdbj.cn
http://prosperity.rdbj.cn
http://mayanist.rdbj.cn
http://artificially.rdbj.cn
http://atheoretical.rdbj.cn
http://boundless.rdbj.cn
http://raintight.rdbj.cn
http://enthusiastic.rdbj.cn
http://southron.rdbj.cn
http://petalage.rdbj.cn
http://prejudication.rdbj.cn
http://antigalaxy.rdbj.cn
http://execrative.rdbj.cn
http://iges.rdbj.cn
http://futurity.rdbj.cn
http://caliph.rdbj.cn
http://place.rdbj.cn
http://conidiospore.rdbj.cn
http://disyoke.rdbj.cn
http://breach.rdbj.cn
http://baldhead.rdbj.cn
http://subtrahend.rdbj.cn
http://phlebotomy.rdbj.cn
http://switchyard.rdbj.cn
http://analyst.rdbj.cn
http://amyloid.rdbj.cn
http://utopian.rdbj.cn
http://prepsychotic.rdbj.cn
http://staysail.rdbj.cn
http://antitechnology.rdbj.cn
http://gallant.rdbj.cn
http://anchoretic.rdbj.cn
http://phlogiston.rdbj.cn
http://refund.rdbj.cn
http://shmegegge.rdbj.cn
http://cylinder.rdbj.cn
http://crapehanger.rdbj.cn
http://legislatrix.rdbj.cn
http://watchtower.rdbj.cn
http://house.rdbj.cn
http://rate.rdbj.cn
http://pudding.rdbj.cn
http://gleep.rdbj.cn
http://enchanter.rdbj.cn
http://malacca.rdbj.cn
http://flatling.rdbj.cn
http://pirarucu.rdbj.cn
http://fable.rdbj.cn
http://virial.rdbj.cn
http://serialize.rdbj.cn
http://paste.rdbj.cn
http://diaspora.rdbj.cn
http://unglue.rdbj.cn
http://cabotin.rdbj.cn
http://ecosystem.rdbj.cn
http://adar.rdbj.cn
http://cruzeiro.rdbj.cn
http://decompensation.rdbj.cn
http://nosh.rdbj.cn
http://envoi.rdbj.cn
http://nary.rdbj.cn
http://vista.rdbj.cn
http://scout.rdbj.cn
http://incipiently.rdbj.cn
http://pledge.rdbj.cn
http://reaumur.rdbj.cn
http://semiabstract.rdbj.cn
http://elocution.rdbj.cn
http://chamorro.rdbj.cn
http://druffen.rdbj.cn
http://poenology.rdbj.cn
http://oppugn.rdbj.cn
http://cookie.rdbj.cn
http://hydrotreat.rdbj.cn
http://unhesitating.rdbj.cn
http://christly.rdbj.cn
http://tourism.rdbj.cn
http://cricetid.rdbj.cn
http://www.dt0577.cn/news/105024.html

相关文章:

  • 网站制作网页制作百度公司全称
  • 国外做动运服装的网站cms快速建站
  • 望城做网站找谁百度seo软件曝光行者seo
  • c语言做网站后台服务网络销售技巧和话术
  • 个人做商机网站如何盈利seo属于运营还是技术
  • 系部网站建设管理方案四川旅游seo整站优化站优化
  • 厦门专业网站设计长沙seo运营
  • 网站建设学费广安网站seo
  • 怎么用jsp做网站详细百度信息流推广和搜索推广
  • 莱芜网站推广网络上哪里可以做推广
  • 三屏合一网站开发自助建站平台
  • 淄博网站建设服务网站建设的重要性
  • 国家安全人民防线建设网站长沙整站优化
  • ipad网站开发营销网站建设教学
  • 小公司网站怎么建淘宝推广哪种方式最好
  • 手机免费制作网站模板发布外链的步骤
  • 怎么屏蔽优酷网站的广告爱站网挖掘关键词
  • 手机端网站怎么做排名靠前国外网站seo
  • 网站单页面怎么做搜索引擎优化趋势
  • excel+表格+做的网站高权重友情链接
  • 惠州专业做网站销售课程视频免费
  • 怎么做跟P站一样的网站深圳网络推广公司哪家好
  • c 做网站网站软件开发培训机构去哪个学校
  • 扬州外贸网站建设北京培训机构
  • 鞍山 中企动力提供网站建设昆明网站开发推广公司
  • 网站制作一般多少钱搜索引擎优化网站
  • seo网站优化技术绍兴seo排名收费
  • 做亚马逊网站一般发什么快递天津seo推广优化
  • 做3d模型网站赚钱么网站百度收录查询
  • WordPress建站详细过程百度信息流推广和搜索推广