随笔分类 - LeetCode题解
摘要：1 class Solution 2 { 3 public: 4 int subarraySum(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash; 7 hash[0] = 1; 8 9 int res = 0; 10 for(i
阅读全文
摘要：1 class Solution 2 { 3 public: 4 int subarraysDivByK(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash; 7 hash[0] = 1; 8 9 int res = 0; 10 f
阅读全文
摘要：1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x),
阅读全文
摘要：1 //开放寻址法 2 class MyHashMap 3 { 4 public: 5 const static int N = 2000003; 6 int hash_key[N], hash_value[N]; 7 8 MyHashMap() 9 { 10 memset(hash_key, -1
阅读全文
摘要：1 class Solution 2 { 3 public: 4 int rob(vector<int>& nums) 5 { 6 int n = nums.size(); 7 if(n == 0) return 0; 8 else if(n == 1) return nums[0]; 9 else
阅读全文
摘要：1 //数组是连续的 2 class Solution 3 { 4 public: 5 int maxSubarraySumCircular(vector<int>& A) 6 { 7 // 单调队列 8 int n = A.size(); 9 deque<int> q; 10 for(int i
阅读全文
摘要：1 class Solution 2 { 3 public: 4 vector<int> maxSlidingWindow(vector<int>& nums, int k) 5 { 6 vector<int> res; 7 deque<int> q; 8 for(int i = 0;i < num
阅读全文
摘要：1 //自底向上层层叠加 2 class Solution 3 { 4 public: 5 int trap(vector<int>& height) 6 { 7 int res = 0; 8 stack<int> stk; 9 10 for(int i = 0;i < height.size();
阅读全文
摘要：1 class Solution 2 { 3 public: 4 int largestRectangleArea(vector<int>& heights) 5 { 6 int n = heights.size(); 7 vector<int> left(n),right(n); 8 9 //用单
阅读全文
摘要：1 //括号序列合法 <==> 所有前缀和>=0，且总和等于0 2 3 // start当前枚举的这一段的开头 4 // cnt前缀和 5 // (=1 6 // )=-1 7 // 1、cnt<0 => start = i + 1,cnt = 0 8 // 2、cnt>0 => 继续做 9 //
阅读全文
摘要：1 class Solution 2 { 3 public: 4 string minWindow(string s, string t) 5 { 6 unordered_map<char,int> hash; 7 for(auto c : t) hash[c]++; 8 int cnt = has
阅读全文
摘要：1 class WordDictionary 2 { 3 bool is_end; //是否以该单词结尾 4 WordDictionary* son[26]; //该节点儿子的个数 5 6 public: 7 WordDictionary() 8 { 9 is_end = false; 10 for
阅读全文
摘要：1 class Solution 2 { 3 vector<int> res; 4 public: 5 vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) 6 { 7 vector<vector<int>
阅读全文
摘要：1 //跟LeetCode3类似 2 class Solution 3 { 4 public: 5 int minSubArrayLen(int s, vector<int>& nums) 6 { 7 //如果为空,直接返回0 8 if(nums.empty()) return 0; 9 int r
阅读全文
摘要：1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。
阅读全文
摘要：1 class Solution 2 { 3 public: 4 bool isIsomorphic(string s, string t) 5 { 6 unordered_map<char,char> hash; 7 if(s.size() != t.size()) return false;//
阅读全文
摘要：1 class Solution 2 { 3 public: 4 int countPrimes(int n) 5 { 6 vector<bool> isPrime(n+1,true); //首先全部为true 7 int count = 0; 8 9 for(int i = 2; i < n;++
阅读全文
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * };
阅读全文
摘要：1 //不是快乐数的数称为不快乐数（unhappy number），所有不快乐数的数位平方和计算， 2 //最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。 3 class Solution 4 { 5 public: 6 bool isH
阅读全文
摘要：1 //n & n-1 总是去掉二进制最低位的1 从最高位&起来会快很多 2 class Solution 3 { 4 public: 5 int rangeBitwiseAnd(int m, int n) 6 { 7 //m <= n && m <= n - 1 ——> m <= n - 1 8
阅读全文
浙公网安备 33010602011771号