给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 示例 2: 我用的以上解法 显然不是最优解 最优解应该是使用二分法 ...
分类：
其他好文 时间：
2019-06-04 17:56:58
阅读次数：
92
88. 合并两个有序数组 题目描述 给定两个有序整数数组 nums1 和 nums2 ，将 nums2 合并到 nums1 中 ， 使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等 ...
分类：
编程语言 时间：
2019-06-03 12:56:42
阅读次数：
121
977. Squares of a Sorted Array（有序数组的平方） 题目： 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 示例 2： 提示： 思路： 非递减顺序，再加上存在负数，可以通过在两端比较：先取head和tail表示 ...
分类：
其他好文 时间：
2019-06-03 10:45:38
阅读次数：
90
给定两个大小为 m 和 n 的有序数组 nums1和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为 O ...
分类：
编程语言 时间：
2019-05-31 00:43:19
阅读次数：
150
向量 一个向量是一列数。这些数是有序排列的。通过次序中的做因，我们可以确定每个单独的数。 若固定向量的起点，如记之为原点，则向量由其终点唯一确定于是我们可以等同： 1.n维空间中的点； 2.n元有序数组； 3.n维空间中由原点出发的向量； 记向量: 线性空间 组成元素的n维向量，且对加减和标量乘法封 ...
分类：
其他好文 时间：
2019-05-26 17:50:33
阅读次数：
113
力扣题目汇总（转换成小写字母，唯一摩尔斯密码，有序数组平方） "转换成小写字母" 1.题目描述 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 示例 2： 示例 3： 2.解题思路 3.解题 "唯一摩尔 ...
分类：
编程语言 时间：
2019-05-21 19:05:47
阅读次数：
151
题面 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 样例 算法 时间复杂度：O(n+m) 与合并有序链表类似。 1. 如果m为0，直接返回就可以了。如果n为0,则需要把nums2中前n个元素都搬到nums1中，返回。 2 ...
分类：
编程语言 时间：
2019-05-21 19:05:27
阅读次数：
133
网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x，请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n，m，x，分别表 ...
分类：
编程语言 时间：
2019-05-18 18:49:48
阅读次数：
189
Master定理也叫主定理。它提供了一种通过渐近符号表示递推关系式的方法。应用Master定理可以很简便的求解递归方程。T(N)=a(N/b)+N^d其中n表示原始的样本量，a表示子过程发生的次数，n/b表示子过程的样本量，d表示除子过程其他的操作，一般为常量log(b,a)<d则递归算法复杂度为O(n^log(b,a))log(b,a)=d则递归算法复杂度为O(n^d*log(b,a))l
分类：
编程语言 时间：
2019-05-16 09:33:35
阅读次数：
120
这道题最开始想到的就是，两个for，target是两数之和，就可以target - numbers[i],比较是否有与后面数相等。 这样写的问题就在于，数多了后，有超时的可能。 ...
分类：
编程语言 时间：
2019-05-14 11:25:06
阅读次数：
126
