摘要：
题目： 解答： 只有在我们知道序列仍然保持有效时才添加 ‘(‘ or ‘)’。我们可以通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点。 如果我们还剩一个位置，我们可以开始放一个左括号。 如果它不超过左括号的数量，我们可以放一个右括号。 1 class Solution { 2 3 vect 阅读全文
posted @ 2020-05-04 14:48
梦醒潇湘
阅读(182)
评论(0)
推荐(0)
摘要：
题目： 解答： 根据常规十进制小数转二进制小数的方法进行转化；十进制的小数转换为二进制，主要是小数部分乘以2，取整数部分依次从左往右放在小数点后，直至小数点后为0。 例如：十进制的0.125，要转换为二进制的小数。 （1）0.125 x 2 = 0.25 ==> 0 （2）0.25 x 2 = 0. 阅读全文
posted @ 2020-05-04 14:44
梦醒潇湘
阅读(221)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 int strToInt(string str) 4 { 5 if (str.size() == 0) 6 { 7 return 0; 8 } 9 10 int i = 0; 11 int minus = 1; 12 13 阅读全文
posted @ 2020-05-04 14:35
梦醒潇湘
阅读(162)
评论(0)
推荐(0)
摘要：
题目: 解答： 思路：双指针。 1 class Solution { 2 public: 3 int cnt[3]; 4 public: 5 int numberOfSubstrings(string s) 6 { 7 int len=(int)s.length(); 8 int ans=0; 9 阅读全文
posted @ 2020-05-04 13:22
梦醒潇湘
阅读(189)
评论(0)
推荐(0)
摘要：
题目: 解答： 1 class Solution { 2 public: 3 int numSteps(string s) 4 { 5 int idx = s.size() - 1; 6 int ans = 0; 7 while(idx > 0) 8 { 9 //第一位最后肯定剩1，不另计算 10 阅读全文
posted @ 2020-05-04 13:18
梦醒潇湘
阅读(246)
评论(0)
推荐(0)
摘要：
题目： 解答: 就是逐个遍历从 1 到 N 的数字，转换成二进制字符串（去掉头部无用的 '0'）看看是否在字符串 S 中，遇到不在的就返回 false， 要是都在就返回 true。 1 class Solution { 2 public: 3 bool queryString(string S, i 阅读全文
posted @ 2020-05-04 13:08
梦醒潇湘
阅读(257)
评论(0)
推荐(0)
摘要：
题目： 解答： 依次遍历S中的每个字符，如果当前字符为c，判断栈顶两个字符是不是b和a，如果是，两次退栈， 否则可直接判断S不是有效的字符串， 当前前提是先判断栈中元素个数是不是大于2，如果不是，直接判断无效。如果是 字符a 和b直接入栈。 1 class Solution { 2 public: 阅读全文
posted @ 2020-05-04 13:05
梦醒潇湘
阅读(184)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int scoreOfParentheses(string S) 4 { 5 stack<int> stack; 6 stack.push(0); // The score of the current frame 7 8 阅读全文
posted @ 2020-05-04 13:00
梦醒潇湘
阅读(200)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 string shiftingLetters(string S, vector<int>& shifts) 4 { 5 int size = (int)S.size(); 6 int cnt = 0; 7 for (int 阅读全文
posted @ 2020-05-04 12:52
梦醒潇湘
阅读(222)
评论(0)
推荐(0)
摘要：
题目： 解答： 优先队列，根据字母数量进行排序。 （1）记录每个字母在字符串中的数量（哈希表）； （2）根据字母数量降序排序（插入优先队列，以字母数量较大优先级较高，类似于大顶堆） （3）若队列顶部字母的数量大于一半则无法构造，直接返回空字符串（奇偶有别） （4）按照字母数量降序顺序，当队列不空时， 阅读全文
posted @ 2020-05-04 12:45
梦醒潇湘
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号