漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共5篇）

题解 | #航海# 来自专栏

题解一：数学方法题解思路：首先，给出结论给定N个点（x1,x2...xn），要找到使得 :最小得x; 此点比然是其中位数。证明：首先对N个点排序.假设该点在N个点中xi：如果这个点往右移xi+1两者相减，可得向右移距离变化：xi+1-x1始终大于零，所以当i<=n/2时，（2i - n）小...

二分算法

2021-08-13

2 733

题解 | #远亲不如近邻# 来自专栏

题解一:暴力主要思路：①遍历方案数组，依次选取方案i②遍历居民位置，计算距离③对一个方案的所有距离求出最小距离，存入res数组图示:复杂度分析:时间复杂度分析:，通过遍历每一个方案数，在与每一个居民计算距离，所以时间复杂度为;空间复杂度分析:，除返回结果数组外，没有申请其他额外空间实现如下: c...

二分算法

2021-08-13

0 811

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

题解一：双指针题解思路：使用两个指针分别指向两个数组，由于两个数组长度相等，所以如果看成一个大数组的话，这个数组的长度一定为偶数。每次移动两者较小值的指针。当i+j==len表明找到中位数。图示：复杂度分析：时间复杂度：：只要一个到达数组末尾，就...

算法二分

2021-07-30

9 823

题解 | #求平方根# 来自专栏

题解一：二分题解思路：二分查找比a<=mysqrt(x)<=b 如果 mid*mid <=x 且(mid+1)(mid+1) <x 返回mid 如果mid*mid > x right = mid-1; 否则 lef...

算法二分

2021-07-18

18 2632

题解 | #二维数组中的查找# 来自专栏

题解一：暴力搜索解题思路：逐行逐列的搜索二维数组，判断是否存在目标值。复杂度分析：时间复杂度：O(MN)空间复杂度：O(1) 实现如下： class Solution { public: bool Find(int target, vector<vector<int> ...

算法二分

2021-07-16

140 7793