摘要：
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 阅读全文
posted @ 2020-04-04 18:46
Jinxiaobo0509
阅读(173)
评论(0)
推荐(0)
摘要：
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。 阅读全文
posted @ 2020-04-04 17:52
Jinxiaobo0509
阅读(2075)
评论(0)
推荐(0)
摘要：
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。 阅读全文
posted @ 2020-04-04 17:46
Jinxiaobo0509
阅读(144)
评论(0)
推荐(0)
摘要：
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;// 阅读全文
posted @ 2020-04-04 16:06
Jinxiaobo0509
阅读(146)
评论(0)
推荐(0)
摘要：
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;++ 阅读全文
posted @ 2020-04-04 15:48
Jinxiaobo0509
阅读(112)
评论(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) {} 7 * }; 阅读全文
posted @ 2020-04-04 15:28
Jinxiaobo0509
阅读(130)
评论(0)
推荐(0)
摘要：
1 //不是快乐数的数称为不快乐数（unhappy number），所有不快乐数的数位平方和计算， 2 //最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。 3 class Solution 4 { 5 public: 6 bool isH 阅读全文
posted @ 2020-04-04 15:18
Jinxiaobo0509
阅读(113)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-04-04 15:10
Jinxiaobo0509
阅读(121)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int numIslands(vector<vector<char>>& grid) 5 { 6 if(grid.size() == 0 || grid[0].size() == 0) return 0; 7 int m = grid 阅读全文
posted @ 2020-04-04 14:51
Jinxiaobo0509
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号