摘要：
题目： 解答： 1 class Solution { 2 public: 3 string reverseWords(string s) 4 { 5 if (s.empty()) 6 { 7 return s; 8 } 9 10 int len = 0; 11 string ans = ""; 12 阅读全文
posted @ 2020-05-04 11:49
梦醒潇湘
阅读(169)
评论(0)
推荐(0)
摘要：
题目: 解答: 因为要找组成一样的单词，如何判断？最简单的，一排序，如果是同一个单词，那么就是组成一样的。比如 “eat” "tea" 排序后都为 “aet”。只要引入一个hash表，索引是排序后的单词，值为结果vector的下标，循环一遍就好了。 1 class Solution { 2 publ 阅读全文
posted @ 2020-05-04 11:42
梦醒潇湘
阅读(174)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 string multiply(string num1, string num2) 4 { 5 int m = num1.size(); 6 int n = num2.size(); 7 8 // 结果最多为 m + n 阅读全文
posted @ 2020-05-04 11:24
梦醒潇湘
阅读(262)
评论(0)
推荐(0)
摘要：
题目: 解答： 1 vector<string> generateParenthesis(int n) { 2 vector<vector<string>> v(n+1); 3 v[0].push_back(""); 4 for(int i = 1; i <= n; i++){ 5 for(int 阅读全文
posted @ 2020-05-04 11:18
梦醒潇湘
阅读(142)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 // 1. 用map记录每个数字按键对应的所有字母 4 map<char, string> M = { 5 {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"}, { 阅读全文
posted @ 2020-05-04 11:11
梦醒潇湘
阅读(201)
评论(0)
推荐(0)
摘要：
题目： 解答： 32位 最大值和最小值分别是 2147483647， -2147483648。 如果 res = 214748364，r > 7, 那么接下来的那一步操作，res = res * 10 + r = 2147483648 > INT_MAX, 直接溢出报错。不过，我不理解的地方是，为什 阅读全文
posted @ 2020-05-04 11:04
梦醒潇湘
阅读(166)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 string convert(string s, int numRows) 4 { 5 if (numRows == 1) 6 { 7 return s; 8 } 9 10 // 防止s的长度小于行数 11 vector< 阅读全文
posted @ 2020-05-04 10:26
梦醒潇湘
阅读(221)
评论(0)
推荐(0)
摘要：
题目： 解答: 思路为三次反转。 1 class Solution { 2 public: 3 int reverse_string(string& s, int start, int end) 4 { 5 for (int i = start; i <= (start + end) / 2; i+ 阅读全文
posted @ 2020-05-04 10:11
梦醒潇湘
阅读(137)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 string reverseWords(string s) 4 { 5 if(s.empty()) 6 { 7 return s; 8 } 9 10 int len = 0; 11 string ans = ""; 12 阅读全文
posted @ 2020-05-04 10:08
梦醒潇湘
阅读(120)
评论(0)
推荐(0)
摘要：
题目： 解答： 解题思路： （1）长度相同； （2）如果s2是s1的旋转串，可以得出s2肯定是s1+s1的子串； 1 class Solution { 2 public: 3 bool isFlipedString(string s1, string s2) 4 { 5 return s1.size 阅读全文
posted @ 2020-05-04 10:01
梦醒潇湘
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号