题目： 解答： 1 // 总的思想就是 哈希双向链表 2 struct Node 3 { 4 int key; 5 int value; 6 Node* pre; 7 Node* next; 8 // 构造函数初始化 9 Node(int key, int value) : key(key), va ...
分类：
编程语言 时间：
2020-05-05 21:39:13
阅读次数：
69
题目： 解答: 当我们加上一个正数的时候，和会增加；当我们加上一个负数的时候，和会减少。如果当前得到的和是个负数，那么这个和接下来的累加中应该抛弃并重新清零，不然的话，这个负数将会减少接下来的和。 1 class Solution { 2 public: 3 int maxSubArray(vect ...
分类：
编程语言 时间：
2020-05-05 20:27:09
阅读次数：
63
题目： 解答： 默认升序（降序也只是改一点代码，不影响） 原理：如果左侧最大值大于中间的最小值，则一定会被中间序列包括；同理，如果右侧最小值大于中间的最大值，则一定会被中间序列包括。 一遍遍历 + 两个指针（两次扫描可一次遍历完成） 1、从前向后扫描数组，判断当前array[i]是否比max小，是则 ...
分类：
编程语言 时间：
2020-05-05 20:22:41
阅读次数：
59
题目： 解答： 1 class Solution { 2 public: 3 void merge(vector<int>& A, int m, vector<int>& B, int n) 4 { 5 int len1 = m - 1; 6 int len2 = n - 1; 7 int len ...
分类：
编程语言 时间：
2020-05-05 20:13:16
阅读次数：
67
题目： 解答： 先排序，然后设定返回值为最大，用双指针求得结果。 1 class Solution { 2 public: 3 int smallestDifference(vector<int>& a, vector<int>& b) 4 { 5 sort(a.begin(),a.end()); ...
分类：
编程语言 时间：
2020-05-05 20:11:14
阅读次数：
61
题目： 解答： 方法一：会超时间 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) 4 { 5 // 思路是: 转置 + 反转每一行 6 7 int len = matrix.size(); 8 9 // ...
分类：
编程语言 时间：
2020-05-05 20:09:54
阅读次数：
66
题目： 解答： 1 class Solution { 2 public: 3 vector<vector<int>> res; 4 5 vector<vector<int>> subsets(vector<int>& nums) 6 { 7 // 记录走过的路径 8 vector<int> trac ...
分类：
编程语言 时间：
2020-05-05 19:54:39
阅读次数：
60
题目： 解答： 1 先将数每一位拆成数组2，若数组为非升序序列，则直接返回原数即可3，否则，就找到数组中第一次出现升序的位置，从该位置往后找到最后一个最大值max_val及其下标max_ind4，从数组头开始找第一个比max_val小的数的下标i，交换i与max_ind位置的数即可 1 class ...
分类：
编程语言 时间：
2020-05-05 18:26:37
阅读次数：
60
题目： 解答： 可以在考虑不同的 endend 的同时直接找到总和，而不是考虑所有 startstart 和 endend 然后找到对应的每个子数组的总和。 我们可以选择一个特定的 start，同时迭代 end，我们可以将对应于 end 的元素添加到到目前为止形成的总和中。当 sum 等于所需的 k ...
分类：
编程语言 时间：
2020-05-05 18:25:41
阅读次数：
52
题目： 解答： 1 class Solution { 2 public: 3 int numSubarrayProductLessThanK(vector<int>& nums, int k) 4 { 5 if (k <= 1) 6 { 7 return 0; 8 } 9 10 int prod = ...
分类：
编程语言 时间：
2020-05-05 18:13:01
阅读次数：
56
