首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

直线上最多的点数

最多有多少个点在同一条直线上。...3 示例 2: 输入:points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出:4 思路及解法 我们可以考虑枚举所有的点,假设直线经过该点时,该直线所能经过的最多的点数...于是我们可以统计其他所有点与点 iii 所连直线的斜率,出现次数最多的斜率即为经过点数最多的直线的斜率,其经过的点数为该斜率出现的次数加一(点 iii 自身也要被统计)。...我们只需要考虑编号大于 的点到点 的斜率,因为如果直线同时经过编号小于点 的点 ,那么当我们枚举到 时就已经考虑过该直线了; 当我们找到一条直线经过了图中超过半数的点时,我们即可以确定该直线即为经过最多点的直线

7610

拥有最多糖果的孩子

注意: 允许有多个孩子同时拥有最多的糖果数目。...孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。 孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。...孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。 孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。...对于每一个小朋友,我们需要 O(1) 的时间判断这个小朋友是否可以拥有最多的糖果,故渐进时间复杂度为 O(n)。 空间复杂度:Ο(1)。...来源 拥有最多糖果的孩子 | 力扣(LeetCode) 拥有最多糖果的孩子 | 题解(LeetCode)

20720
领券