摘要：
题目： 解答: 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) 4 { 5 if (s.size() <= 1) 6 { 7 return; 8 } 9 10 int beg = 0; 11 int end = s 阅读全文
posted @ 2020-05-03 19:21
梦醒潇湘
阅读(207)
评论(0)
推荐(0)
摘要：
题目： 解法： 设置两个指针，一前以后进行扫描判断。 1 class Solution { 2 public: 3 4 //判断是否为合法，即是否为数字和字母 5 bool isAlphanumeric(char &c) 6 { 7 if(c >= 'A' && c <= 'Z') 8 { 9 c 阅读全文
posted @ 2020-05-03 19:18
梦醒潇湘
阅读(144)
评论(0)
推荐(0)
摘要：
题目: 解答： 学习下这种思路，尤其是对最后一次进位的处理。 1 class Solution { 2 public: 3 string addBinary(string a, string b) 4 { 5 int la = a.size(); 6 int lb = b.size(); 7 8 s 阅读全文
posted @ 2020-05-03 19:03
梦醒潇湘
阅读(211)
评论(0)
推荐(0)
摘要：
题目： 解答： （1）从前向后扫描，找到我们所关注的最后一个word，然后计算其长度。 1 class Solution { 2 public: 3 int lengthOfLastWord(string s) 4 { 5 int ctr = 0; 6 int last_ctr = 0; 7 8 f 阅读全文
posted @ 2020-05-03 17:43
梦醒潇湘
阅读(142)
评论(0)
推荐(0)
摘要：
题目： 解答： 递归+记忆。 class Solution { public: unordered_map<int,string> map; string countAndSay(int n) { string res; if(map.count(n)) { return map[n]; } els 阅读全文
posted @ 2020-05-03 17:39
梦醒潇湘
阅读(154)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 int strStr(string haystack, string needle) 4 { 5 if(needle == "") 6 { 7 return 0; 8 } 9 if(haystack == "") 10 { 阅读全文
posted @ 2020-05-03 17:36
梦醒潇湘
阅读(129)
评论(0)
推荐(0)
摘要：
题目: 解答: 如果是括号的左半边，直接入栈即可； 如果是括号的右半边，需要与栈最上面的括号匹配，匹配失败直接返回false； for循环遍历结束后，判断栈是否为空，为空则表示所有的括号都已经匹配成功了。 1 class Solution { 2 public: 3 bool isValid(str 阅读全文
posted @ 2020-05-03 17:22
梦醒潇湘
阅读(171)
评论(0)
推荐(0)
摘要：
题目： 解答: 方法一： 首先找出最短字符串，然后一个一个匹配。 具体代码如下： 1 class Solution 2 { 3 public: 4 string longestCommonPrefix(vector<string> &strs) 5 { 6 if(strs.size() == 0) 阅读全文
posted @ 2020-05-03 17:19
梦醒潇湘
阅读(290)
评论(0)
推荐(0)
摘要：
题目： 解答： 代码行数：解析（1）构建一个字典记录所有罗马数字子串，注意长度为2的子串记录的值是（实际值 - 子串内左边罗马数字代表的数值）； （2）这样一来，遍历整个 s的时候判断当前位置和前一个位置的两个字符组成的字符串是否在字典内，如果在就记录值，不在就说明当前位置不存在小数字在前面的情况， 阅读全文
posted @ 2020-05-03 17:15
梦醒潇湘
阅读(263)
评论(0)
推荐(0)
摘要：
题目： 解答: 方法一：暴力破解法 方法二：O(n^2)的算法 如果我们换一种思路，我们从里向外来判断。也就是我们先判断子字符串A是不是对称的。如果A不是对称的，那么向该子字符串两端各延长一个字符得到的字符串肯定不是对称的。如果A对称，那么我们只需要判断A两端延长的一个字符是不是相等的，如果相等，则 阅读全文
posted @ 2020-05-03 17:09
梦醒潇湘
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号