摘要：
题目： 解答： 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 阅读全文
posted @ 2020-05-05 21:31
梦醒潇湘
阅读(148)
评论(0)
推荐(0)
摘要：
题目： 解答： 异或操作。 1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) 4 { 5 int ans = 0; 6 for (int i = 0; i < nums.size(); i++) 7 { 8 ans 阅读全文
posted @ 2020-05-05 21:24
梦醒潇湘
阅读(136)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 int minDistance(string word1, string word2) 4 { 5 vector<vector<int>> dp(word1.size() + 1, vector<int>(word2.si 阅读全文
posted @ 2020-05-05 21:16
梦醒潇湘
阅读(143)
评论(0)
推荐(0)
摘要：
题目： 解答： d[1] = 1; d[2] = 2; 再根据公式d[i] = d[i-1] + d[i-2]; 1 class Solution { 2 public: 3 int climbStairs(int n) 4 { 5 if (n<=2) 6 { 7 return n; 8 } 9 1 阅读全文
posted @ 2020-05-05 21:09
梦醒潇湘
阅读(147)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 vector<string> Permutation(string str) 4 { 5 vector<string> result; 6 if(str.empty()) return result; 7 8 Permut 阅读全文
posted @ 2020-05-05 21:07
梦醒潇湘
阅读(152)
评论(0)
推荐(0)
摘要：
题目: 解答: 图解： 1 class Solution { 2 public: 3 int trap(vector<int>& height) 4 { 5 int ans = 0; 6 stack<int> st; 7 for (int i = 0; i < height.size(); i++) 阅读全文
posted @ 2020-05-05 21:04
梦醒潇湘
阅读(145)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-05-05 20:54
梦醒潇湘
阅读(0)
评论(0)
推荐(0)
摘要：
题目: 解答： 1 class Solution { 2 public: 3 vector<string> getValidT9Words(string num, vector<string>& words) 4 { 5 vector<string> svec; 6 string letters[1 阅读全文
posted @ 2020-05-05 20:29
梦醒潇湘
阅读(174)
评论(0)
推荐(0)
摘要：
题目： 解答: 当我们加上一个正数的时候，和会增加；当我们加上一个负数的时候，和会减少。如果当前得到的和是个负数，那么这个和接下来的累加中应该抛弃并重新清零，不然的话，这个负数将会减少接下来的和。 1 class Solution { 2 public: 3 int maxSubArray(vect 阅读全文
posted @ 2020-05-05 19:27
梦醒潇湘
阅读(190)
评论(0)
推荐(0)
摘要：
题目： 解答： 默认升序（降序也只是改一点代码，不影响） 原理：如果左侧最大值大于中间的最小值，则一定会被中间序列包括；同理，如果右侧最小值大于中间的最大值，则一定会被中间序列包括。 一遍遍历 + 两个指针（两次扫描可一次遍历完成） 1、从前向后扫描数组，判断当前array[i]是否比max小，是则 阅读全文
posted @ 2020-05-05 19:23
梦醒潇湘
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号