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

网站做一样算不算侵权新手怎么学电商运营

网站做一样算不算侵权,新手怎么学电商运营,泰安中推网络科技公司,城北区工程建设信息网站Leetcode 3027. Find the Number of Ways to Place People II 1. 解题思路2. 代码实现 题目链接:3027. Find the Number of Ways to Place People II 1. 解题思路 这一题的话我也没想到啥特别好的思路,采用的纯粹是遍历剪枝的思路。 遍历的话好理解&…
  • Leetcode 3027. Find the Number of Ways to Place People II
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3027. Find the Number of Ways to Place People II

1. 解题思路

这一题的话我也没想到啥特别好的思路,采用的纯粹是遍历+剪枝的思路。

遍历的话好理解,对于 N N N个位置当中要找到任意两个位置作为Takina和Chisato的位置,一共就是 O ( N 2 ) O(N^2) O(N2)的算法复杂度,然后就是要判断这两个位置是否合法,这个至多又会引入 O ( N ) O(N) O(N)的算法复杂度,一共可能就变成了 O ( N 3 ) O(N^3) O(N3)的算法复杂度,明显太多了……

因此,我们就是在这里做了一下剪枝,首先的话,就是我们将坐标拍了个序,按照题意要求,两个点一个要在左上角,一个要在右下角,因此,我们将坐标按照 ( x , − y ) (x, -y) (x,y)进行逆序排列,此时必然左上角的点会出现右下角的点的前方,且如果他们的区间当中有其他点的话,这个点只能出现在他们之间。

此时,我们发现提交的代码就能够通过所有测试样例了,感觉应该还能够优化,不过这里暂时就没往下深挖了,凑合着就算是做出来了吧,LOL

2. 代码实现

给出python代码实现如下:

class Solution:def numberOfPairs(self, points: List[List[int]]) -> int:points = sorted(points, key=lambda x: (x[0], -x[1]))n = len(points)ans = 0for i in range(n-1):a, b = points[i]for j in range(i+1, n):c, d = points[j]if b < d:continueelif any(a <= e <= c and d <= f <= b for e, f in points[i+1:j]):continueans += 1return ans

提交代码评测得到:耗时6105ms,占用内存17MB。

http://www.hrbkazy.com/news/23588.html

相关文章:

  • 学包装设计网站软文是什么意思
  • 中国建筑教育网官网证书查询seo课程培训
  • 自豪地使用wordpress青岛seo网络推广
  • 网站日常维护做的来不外链推广
  • 外贸网站模版百度收录网址
  • 南宁著名的网站搭建一个网站需要什么
  • 静态网页设计用什么软件进一步优化落实
  • 药业做网站的网站目标分析中国楼市最新消息
  • 企业云app下载广州seo推广
  • 做NBA网站目的腾讯域名
  • ppt做视频的模板下载网站有哪些网站建设的推广渠道
  • 网站外链建设需要考核java培训机构十强
  • 锦阳商城网站搜索引擎网站优化推广
  • 鼓楼做网站seo查询排名系统
  • 微信网站特点软文是什么样子的
  • 信诺盛世网站专业的seo排名优化
  • 成都专业做游戏网站怎样策划一个营销型网站
  • 潍坊seo唐山seo排名
  • 岳阳企业网站建设广东新闻今日大件事
  • 建立网站第一步怎么做深圳最新通告今天
  • 做取名的网站很赚钱吗搜狗站长工具
  • 365建筑人才网win10必做的优化
  • 可以做软件的网站有哪些网络推广和网络销售的区别
  • 做网站建设需要什么工具网络营销课程ppt
  • 带后台的手机网站源码营销网
  • org域名做商业网站软文推广发布平台
  • 公司排名seo汕头seo全网营销
  • 网站前台修改手机百度网盘网页版登录入口
  • 烟台网站制作设计百度推广登录入口官网网
  • 本地怎样上传自己做的网站怎么做营销