摘要：
题目： 解答： 这道题因为只需要判断是否可以构成有效的括号，并不需要列举出合法的解。可以直接遍历一遍字符串，记录出现的括号和*的情况。 1 class Solution { 2 public: 3 bool checkValidString(string s) 4 { 5 // left和star分 阅读全文
posted @ 2020-05-04 12:39
梦醒潇湘
阅读(257)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int countSubstrings(string s) 4 { 5 // 中心扩展法 6 int ans = 0; 7 for (int center = 0; center < 2 * s.length() - 1; 阅读全文
posted @ 2020-05-04 12:33
梦醒潇湘
阅读(175)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int minDistance(string word1, string word2) 4 { 5 int N1 = word1.size(); 6 int N2 = word2.size(); 7 8 vector<ve 阅读全文
posted @ 2020-05-04 12:29
梦醒潇湘
阅读(184)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 vector<int> digits(int n) 4 { 5 vector<int> res; 6 while (n > 0) 7 { 8 res.push_back(n % 10); 9 n /= 10; 10 } 1 阅读全文
posted @ 2020-05-04 12:23
梦醒潇湘
阅读(132)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路： 注意到数组元素均大于1，所以每次做除法之后都会使被除数变小。因此为了使最终结果最大，可将第一个元素作为被除数，之后所有元素做完除法之后的结果为除数。这样可以让被除数尽可能的大，除数尽可能的小。 1 class Solution { 2 public: 3 string opt 阅读全文
posted @ 2020-05-04 12:19
梦醒潇湘
阅读(265)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路： 1，时间转化为分钟数； 2，然后对数字进行排序，进行比较； 3，注意头部和尾部时间的比较时需要考虑不同的方向； 1 class Solution { 2 public: 3 const int DAY_MINUTE = 24 * 60; 4 int time2int(cons 阅读全文
posted @ 2020-05-04 12:13
梦醒潇湘
阅读(191)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 string complexNumberMultiply(string a, string b) 4 { 5 int a1 = stoi(a); 6 int b1 = stoi(b); 7 8 int i = 0; 9 i 阅读全文
posted @ 2020-05-04 12:10
梦醒潇湘
阅读(174)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 string validIPAddress(string IP) 4 { 5 if (isValidIPv4(IP)) 6 { 7 return "IPv4"; 8 } 9 if (isValidIPv6(IP)) 10 阅读全文
posted @ 2020-05-04 12:05
梦醒潇湘
阅读(185)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一：分割+解析，两次遍历，线性空间。 第一个想法是将两个字符串按点字符分割成块，然后逐个比较这些块。 如果两个版本号的块数相同，则可以有效工作。如果不同，则需要在较短字符串末尾补充相应的 .0 块数使得块数相同。 算法： （1）根据点分割两个字符串将分割的结果存储到数组中。（2） 阅读全文
posted @ 2020-05-04 12:00
梦醒潇湘
阅读(277)
评论(0)
推荐(0)
摘要：
题目： 解答： DFS深度搜索思路，数值>255非法，以零开头长度大于等于2非法；不同于常规回溯思路，同层只用最多遍历3个数字，依次查看是否满足数值要求；各段的数值状态也是分段存储的，互不干涉，使用vector<string> path来存储； 1 private: 2 vector<string> 阅读全文
posted @ 2020-05-04 11:52
梦醒潇湘
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号