2020年4月28日
399. 除法求值
摘要： 1 class Solution 2 { 3 public: 4 vector<double> calcEquation(vector<vector<string>> &equations, vector<double> &values, vector<vector<string>> &querie 阅读全文
posted @ 2020-04-28 18:59 Jinxiaobo0509 阅读(137) 评论(0) 推荐(0)
398. 随机数索引
摘要： 1 class Solution 2 { 3 unordered_map<int,vector<int>> hash;// 对应的数 + /下标(可能有重复数)/ 4 public: 5 Solution(vector<int>& nums) 6 { 7 for(int i = 0;i < nums 阅读全文
posted @ 2020-04-28 18:39 Jinxiaobo0509 阅读(84) 评论(0) 推荐(0)
397. 整数替换
摘要： 1 class Solution 2 { 3 public: 4 int integerReplacement(int n) 5 { 6 return DFS(n); 7 } 8 9 long long DFS(long long n) 10 { 11 if(n == 1) return 0; 12 阅读全文
posted @ 2020-04-28 18:24 Jinxiaobo0509 阅读(80) 评论(0) 推荐(0)
396. 旋转函数
摘要： 1 // F[i + 1] - F[i] = sum - n * A[n - 1 - i] 2 class Solution 3 { 4 public: 5 int maxRotateFunction(vector<int>& A) 6 { 7 if(A.empty()) return 0; 8 i 阅读全文
posted @ 2020-04-28 17:53 Jinxiaobo0509 阅读(224) 评论(0) 推荐(0)
395. 至少有K个重复字符的最长子串
摘要： 1 class Solution 2 { 3 public: 4 int longestSubstring(string s, int k) 5 { 6 if(s.empty()) return 0; 7 vector<int> hash(26); 8 for(auto a : s) hash[a 阅读全文
posted @ 2020-04-28 12:19 Jinxiaobo0509 阅读(85) 评论(0) 推荐(0)