摘要：
题目: 解答： 方法有排序、哈希、数学求和等，这里采用位运算。 由于异或运算（XOR）满足结合律，并且对一个数进行两次完全相同的异或运算会得到原来的数，因此我们可以通过异或运算找到缺失的数字。 1 class Solution { 2 public: 3 int missingNumber(vect 阅读全文
posted @ 2020-05-04 17:05
梦醒潇湘
阅读(175)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：哈希。 （1）维护一个哈希表，里面始终最多包含 k 个元素，当出现重复值时则说明在 k 距离内存在重复元素； （2）每次遍历一个元素则将其加入哈希表中，如果哈希表的大小大于 k，则移除最前面的数字； （3）时间复杂度：O(n)O(n)，nn 为数组长度； 1 class Sol 阅读全文
posted @ 2020-05-04 17:01
梦醒潇湘
阅读(164)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一：哈希，判断value值是否大于1 1 class Solution { 2 public: 3 bool containsDuplicate(vector<int>& nums) { 4 5 unordered_map <int,int>mp; 6 for(int i:num 阅读全文
posted @ 2020-05-04 16:55
梦醒潇湘
阅读(202)
评论(0)
推荐(0)
摘要：
题目: 解答： 使用反转。 这个方法基于这个事实：当我们旋转数组 k 次， k\%nk%n 个尾部元素会被移动到头部，剩下的元素会被向后移动。 在这个方法中，我们首先将所有元素反转。然后反转前 k 个元素，再反转后面 n-kn−k 个元素，就能得到想要的结果。 假设 n=7且 k=3 。 原始数组 阅读全文
posted @ 2020-05-04 16:52
梦醒潇湘
阅读(405)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路： 如果我们把众数记为+1，把其他数记为-1，将它们全部加起来，显然和大于0，从结果本身我们可以看出众数比其他数多。 算法： Boyer-Moore算法的详细步骤如下： 1）维护一个候选众数candidate和它出现的次数count。初始时，candidate可以为任意值，cou 阅读全文
posted @ 2020-05-04 16:47
梦醒潇湘
阅读(414)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& numbers, int target) 4 { 5 int low = 0; 6 int high = numbers.size() - 1; 7 8 wh 阅读全文
posted @ 2020-05-04 16:43
梦醒潇湘
阅读(136)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int profit = 0; 6 for (int i = 1; i < prices.size(); i++) 7 { 8 int tm 阅读全文
posted @ 2020-05-04 16:32
梦醒潇湘
阅读(115)
评论(0)
推荐(0)
摘要：
题目： 解答： 我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 形式上，对于每组 i和 j（其中 j >i），我们需要找出 max(prices[j] - prices[i])。 方法一：暴力法 1 class Soluti 阅读全文
posted @ 2020-05-04 16:29
梦醒潇湘
阅读(208)
评论(0)
推荐(0)
摘要：
题目： 解答： 总的来说就是利用杨辉三角形后一行与前一行的关系。更新过程为：从倒数第二个元素开始往前更新 它等于原来这个位置的数 + 前一个位置的数行[i] = 行[i] + 行[i-1] 1 class Solution { 2 public: 3 vector<int> getRow(int r 阅读全文
posted @ 2020-05-04 16:24
梦醒潇湘
阅读(126)
评论(0)
推荐(0)
摘要：
题目： 解答： 杨辉三角即该位置的值为左上角与右上角的和，注释很清楚了（note for self数组初始化方法）。 1 class Solution { 2 public: 3 vector<vector<int>> generate(int numRows) 4 { 5 vector<vecto 阅读全文
posted @ 2020-05-04 16:19
梦醒潇湘
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号