摘要： 难题 1 class Solution { 2 public: 3 void dfs(string s, vector &tmp, vector &res, unordered_set &unused, unordered_set &dict) { 4 if (s.size(... 阅读全文

摘要： 看的别人的代码改了下 1 class Solution { 2 public: 3 bool wordBreak(string s, unordered_set &dict) { 4 vector f(s.size()+1); 5 f[0] = true; 6... 阅读全文

摘要： merge sort 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : ... 阅读全文

摘要： 这题有点难，网上大神的这段代码太牛了。 1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 // Note: The Solution object is instantiated only ... 阅读全文

摘要： 简单题 1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 // IMPORTANT: Please reset any member data you declared, as 5 ... 阅读全文

摘要： list的题最大的麻烦就在于细节，这题也是弄了挺久，思路很简单，双指针取终点，后面的list反向后搭一起就行了 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ... 阅读全文

摘要： 看别人的答案： 1 struct CacheNode { 2 int key, value; 3 CacheNode(int a, int b) : key(a), value(b) { } 4 }; 5 class LRUCache{ 6 public: 7 LRUCach... 阅读全文

摘要： 斜率问题 1 /** 2 * Definition for a point. 3 * struct Point { 4 * int x; 5 * int y; 6 * Point() : x(0), y(0) {} 7 * Point(int a, int... 阅读全文

摘要： 这题一开始想新建一个list，结果MLE了，后来想了想不用新建，insertion的概念理解好就行，具体编程部分不难 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *... 阅读全文

摘要： 这题只要理解RPN的原理就不难，用一个stack就行了。为虾米leetcode不提供atoi函数~~只好自己临时写个。注意负数的情况就可以了 1 class Solution { 2 public: 3 int stringtoint(string s) { 4 int an... 阅读全文