青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
給出一堆二維點,問最多多少個點共線
O(n2)枚舉兩個點,看一樣斜率的最多多少個點,2014年曾經用C++寫過??http://www.shnenglu.com/Uriel/articles/205287.html
今日在Discussion看到個不錯的思路(??https://leetcode.com/problems/max-points-on-a-line/solutions/3016632/python-3-11-lines-w-explanation-and-example-t-m-95-97/),不需要折騰double型求斜率,因為點的坐標都是int型,可以求兩個點dx,dy,除以GCD之后用dict統計這樣的約簡后的數對有多少個,因為存的是除以GCD之后的數對,所以一開始要給所有點按x值從小到大排序,保證單調增

 1 #149
 2 #Runtime: 77 ms (Beats 92.29%)
 3 #Memory: 13.8 MB (Beats 94.26%)
 4 
 5 class Solution:
 6     def maxPoints(self, points: List[List[int]]) -> int:
 7         points.sort()
 8         ans = 0
 9         for i, (x1, y1) in enumerate(points):
10             k = defaultdict(int)
11             for x2, y2 in points[i + 1 :]:
12                 dx = x2 - x1
13                 dy = y2 - y1
14                 g = gcd(dx, dy)
15                 kk = (dx // g, dy // g)
16                 k[kk] += 1
17                 ans = max(ans, k[kk])
18         return ans + 1
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲乱码一区二区| 欧美专区福利在线| 亚洲大片精品永久免费| 欧美一区深夜视频| 黄色日韩在线| 亚洲第一视频| 欧美日韩在线播放| 久久精品女人天堂| 久久婷婷国产麻豆91天堂| 亚洲欧洲在线免费| 99精品国产在热久久婷婷| 欧美午夜精品久久久久久超碰| 亚洲欧美bt| 久久精品30| 日韩亚洲欧美中文三级| 在线综合亚洲欧美在线视频| 国产亚洲人成a一在线v站| 久久综合免费视频影院| 欧美日本久久| 久久久久综合一区二区三区| 欧美成人一区在线| 羞羞答答国产精品www一本| 欧美在线视频一区| 99国内精品久久| 性欧美激情精品| 亚洲毛片网站| 香蕉久久夜色精品| 99精品福利视频| 午夜伦欧美伦电影理论片| 亚洲国产美女久久久久| 亚洲欧美视频一区| 亚洲免费av观看| 欧美在线啊v| 亚洲色图自拍| 欧美成人精品在线观看| 欧美一区二区视频免费观看| 欧美激情成人在线| 久久夜色精品一区| 国产精品伦理| 亚洲精品久久| 亚洲福利免费| 久久成人精品无人区| 亚洲色诱最新| 欧美激情性爽国产精品17p| 久久国产精品亚洲77777| 欧美日韩亚洲天堂| 亚洲电影av在线| 精品999久久久| 性欧美xxxx视频在线观看| 一本色道婷婷久久欧美| 美女国内精品自产拍在线播放| 久久精品99国产精品日本| 国产精品美女久久久| 亚洲日韩欧美一区二区在线| 91久久久久| 久久亚洲精品伦理| 免费精品视频| 激情综合色综合久久| 香蕉久久久久久久av网站| 亚洲欧美激情一区二区| 欧美午夜剧场| 亚洲天堂免费观看| 亚洲一区在线视频| 国产精品v欧美精品v日本精品动漫| 亚洲欧洲视频在线| 99综合精品| 国产精品啊v在线| 99这里有精品| 亚洲欧美日韩国产综合| 国产精品视区| 香蕉久久a毛片| 久久综合伊人77777尤物| 玖玖玖国产精品| 亚洲福利视频在线| 欧美成人按摩| 亚洲精品在线电影| 亚洲一区视频| 国产手机视频精品| 久久久久久久久伊人| 欧美国产日韩在线| 99在线热播精品免费| 欧美日韩一区二区在线| 亚洲一区二区三区影院| 久久精品亚洲国产奇米99| 亚洲第一免费播放区| 欧美韩日视频| 一区二区精品在线| 久久精品人人做人人综合| 影视先锋久久| 欧美精选在线| 亚洲综合电影一区二区三区| 久久久免费av| 夜夜夜久久久| 国产精品视频一区二区高潮| 久久婷婷一区| 日韩一区二区免费高清| 亚洲欧美日韩中文在线制服| 国产日产亚洲精品| 欧美成人有码| 亚洲伊人伊色伊影伊综合网| 久久综合久久美利坚合众国| 最新亚洲视频| 欧美色图首页| 久久久亚洲成人| 亚洲每日更新| 久久综合久色欧美综合狠狠 | 久久人人爽爽爽人久久久| 亚洲国产精品久久久久久女王| 一区二区国产精品| 一区二区在线不卡| 国产精品乱人伦一区二区| 猛男gaygay欧美视频| 亚洲你懂的在线视频| 欧美激情国产高清| 久久精品网址| 亚洲综合国产激情另类一区| 亚洲国产婷婷| 国产一区二区福利| 国产精品乱码妇女bbbb| 欧美精品久久久久久久久久| 久久精品道一区二区三区| 99热免费精品| 最近中文字幕mv在线一区二区三区四区| 欧美一区二区精美| 一本色道**综合亚洲精品蜜桃冫| 国产综合色在线| 国产欧美va欧美va香蕉在| 国产精品v日韩精品| 欧美日韩一区二区免费在线观看 | 欧美日韩免费观看一区三区| 久久亚洲精品中文字幕冲田杏梨| 亚洲午夜精品网| 在线视频你懂得一区二区三区| 欧美激情精品久久久久久蜜臀| 欧美另类亚洲| 免费不卡在线观看av| 久久久夜精品| 久久精品日产第一区二区三区| 性欧美xxxx大乳国产app| 亚洲午夜伦理| 一区二区三区四区国产精品| 亚洲精品婷婷| 亚洲国产精品ⅴa在线观看| 蘑菇福利视频一区播放| 免费亚洲一区二区| 欧美sm视频| 欧美电影电视剧在线观看| 欧美成人中文字幕| 亚洲高清在线精品| 亚洲精品视频在线看| 99精品久久免费看蜜臀剧情介绍| 日韩视频在线免费| 一区二区激情视频| 欧美亚洲三级| 老司机久久99久久精品播放免费 | 亚洲综合色丁香婷婷六月图片| 亚洲专区国产精品| 欧美中文字幕在线观看| 久久久久9999亚洲精品| 蜜臀91精品一区二区三区| 欧美另类久久久品| 国产日本亚洲高清| 一区二区亚洲欧洲国产日韩| 亚洲精品一区在线观看| 一区二区福利| 久久久久久久97| 亚洲成色最大综合在线| 亚洲另类视频| 午夜精品久久久| 麻豆精品视频在线| 国产精品jvid在线观看蜜臀| 国产一区在线看| 亚洲理论在线| 欧美在线不卡视频| 欧美顶级大胆免费视频| 亚洲深夜福利| 久久亚洲高清| 国产精品乱码妇女bbbb| 亚洲高清三级视频| 午夜精品久久久久| 欧美国产日韩精品免费观看| 亚洲视频在线二区| 老司机精品视频一区二区三区| 国产精品高潮呻吟| 亚洲国产成人porn| 性伦欧美刺激片在线观看| 欧美国产精品| 久久爱www.| 欧美亚州一区二区三区| 亚洲国产精品嫩草影院| 午夜精品一区二区在线观看| 亚洲大黄网站| 久久精品中文字幕免费mv| 欧美日韩中文字幕日韩欧美| 亚洲电影在线观看| 欧美一区二区三区婷婷月色| 亚洲伦理在线观看| 免费视频最近日韩| 韩国一区二区三区在线观看 | 国产在线拍揄自揄视频不卡99 |