摘要: 1 class Solution 2 { 3 public: 4 bool validUtf8(vector<int>& data) 5 { 6 int n = 0; 7 for(int i = 0;i < data.size();i ++) 8 { 9 if(n > 0) 10 { 11 if(d 阅读全文
posted @ 2020-04-27 22:54 Jinxiaobo0509 阅读(179) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 char findTheDifference(string s, string t) 5 { 6 unordered_map<char,int> hash; 7 for(auto a : s) hash[a] ++; 8 for(au 阅读全文
posted @ 2020-04-27 17:49 Jinxiaobo0509 阅读(115) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 int firstUniqChar(string s) 5 { 6 unordered_map<char,int> hash; 7 for(auto a : s) hash[a] ++; 8 for(int i = 0;i < s.s 阅读全文
posted @ 2020-04-27 16:00 Jinxiaobo0509 阅读(96) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 vector<int> lexicalOrder(int n) 5 { 6 set<string> hash; 7 vector<int> res; 8 for(int i = 1;i <= n;i ++) 9 { 10 hash.i 阅读全文
posted @ 2020-04-27 15:54 Jinxiaobo0509 阅读(113) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 vector<int> vec; 4 public: 5 Solution(vector<int>& nums) 6 { 7 vec = nums; 8 } 9 10 /** Resets the array to its original config 阅读全文
posted @ 2020-04-27 15:26 Jinxiaobo0509 阅读(239) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 bool canConstruct(string ransomNote, string magazine) 5 { 6 unordered_map<char,int> hash_r,hash_m; 7 for(auto a : mag 阅读全文
posted @ 2020-04-27 14:20 Jinxiaobo0509 阅读(90) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 ListNode* nod; 5 Solution(ListNode* head) 6 { 7 this->nod = head; 8 } 9 10 int getRandom() 11 { 12 if(nod == NULL) re 阅读全文
posted @ 2020-04-27 14:06 Jinxiaobo0509 阅读(102) 评论(0) 推荐(0)
摘要: 1 class RandomizedSet 2 { 3 unordered_map<int,int> hash; 4 vector<int> nums; 5 public: 6 /** Initialize your data structure here. */ 7 RandomizedSet() 阅读全文
posted @ 2020-04-27 11:22 Jinxiaobo0509 阅读(111) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 int kthSmallest(vector<vector<int>>& matrix, int k) 5 { 6 priority_queue<int,vector<int>,greater<int>> pq; 7 int n = 阅读全文
posted @ 2020-04-27 09:59 Jinxiaobo0509 阅读(131) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 vector<vector<int>> memo; 4 public: 5 int getMoneyAmount(int n) 6 { 7 memo = vector<vector<int>>(n + 1,vector<int>(n + 1,-1)); 阅读全文
posted @ 2020-04-27 09:24 Jinxiaobo0509 阅读(132) 评论(0) 推荐(0)