
算法分析
苏轻
这个作者很懒,什么都没留下…
展开
-
leetcodeA题之判断重复数据,两次,多次
本题源自leetcode 442 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 第一种,遍历整个数组,将数组中的i插入i-1的位置,然后遍历数组,如果...原创 2020-04-29 12:07:37 · 2345 阅读 · 0 评论 -
最近对问题
#include <math.h> #include <stdio.h> #define N 100 #define INF 1000000 int index1,index2; struct Point//使用蛮力法求平面中距离最近的两点 { double x, y; }point[N]; double BruteForceClosePoints(int n...原创 2019-08-07 09:41:08 · 196 阅读 · 0 评论