摘要：
题目： 解答: 第一个栈保存正常push，另一个保存逆序栈，也就是队列顺序。第二个优先于第一个栈。 1 class MyQueue { 2 public: 3 stack<int> que; 4 stack<int> temp; 5 /** Initialize your data structur 阅读全文
posted @ 2020-05-09 23:06
梦醒潇湘
阅读(162)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) { 阅读全文
posted @ 2020-05-09 22:58
梦醒潇湘
阅读(250)
评论(0)
推荐(0)
摘要：
题目： 解答： 常量空间的话，第一可以考虑是不是固定数量的几个变量能搞定；否则可以考虑是不是问题本身已经提供了足够的空间。 这道题目属于后者，就是利用矩阵的第一行和第一列来作为辅助空间使用。不用开辟新的存储空间。方法就是： A. 先确定第一行和第一列是否需要清零； B. 扫描剩下的矩阵元素，如果遇到 阅读全文
posted @ 2020-05-09 22:51
梦醒潇湘
阅读(182)
评论(0)
推荐(0)
摘要：
题目: 解答： 1 class Solution { 2 public: 3 int maxValue(vector<vector<int>>& grid) 4 { 5 int m = grid.size(); 6 int n = grid[0].size(); 7 8 for (int i = 0 阅读全文
posted @ 2020-05-09 22:45
梦醒潇湘
阅读(177)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge 阅读全文
posted @ 2020-05-09 22:40
梦醒潇湘
阅读(166)
评论(0)
推荐(0)
摘要：
题目： 解法： /* * 位运算 * * 因为不能使用加减乘除四则运算，所以只能想到使用二进制的位运算实现相加操作。 * 二进制位运算中，异或操作: 1^1=0 0^0=0 1^0=1 0^1=1，可以模拟无进位的加操作； * 与操作：1&1=1 0&1=0 1&0=0 0&0=0，可以模拟进位的情 阅读全文
posted @ 2020-05-09 22:33
梦醒潇湘
阅读(205)
评论(0)
推荐(0)
摘要：
题目： 解答: 思路描述： 计算除 A[i] 以外所有元素的乘积，如果我们使用两层遍历就会重复计算很多次乘法， 其实就相当于求 A[i] 左边所有元素的乘积之和和右边所有元素的乘积 如果我们每次只考虑一边的乘积的话，比如left[i]代表i左侧的乘积，那么left[i + 1] = A[i] * l 阅读全文
posted @ 2020-05-09 22:24
梦醒潇湘
阅读(151)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 vector<int> constructArr(vector<int>& a) 、 4 { 5 int n = a.size(); 6 vector<int> ret(n, 1); 7 8 int left = 1; 9 阅读全文
posted @ 2020-05-09 20:14
梦醒潇湘
阅读(134)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int sumNums(int n) 4 { 5 if(n == 1) 6 { 7 return 1; 8 } 9 n += sumNums(n - 1); 10 return n; 11 } 12 }; 阅读全文
posted @ 2020-05-09 20:11
梦醒潇湘
阅读(148)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int cost = INT_MAX; 6 int profit = 0; 7 for (int price: prices) 8 { 9 阅读全文
posted @ 2020-05-09 20:00
梦醒潇湘
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号