C/C++
进击的夸克
不想再佛系的青年
展开
-
Leetcode 820. 单词的压缩编码
反向字典序排序,排序后遍历求解class Solution {private: static bool cmp(string& a, string& b) { int ia = a.length() - 1, ib = b.length() - 1; while (ia && ib) { if (a...原创 2020-03-28 21:12:52 · 175 阅读 · 0 评论 -
Leetcode 面试题 16.03. 交点
class Solution {private: bool NumBetween (int a, int m, int n) { int small = min(m, n), large = max(m, n); return a >= small && a <= large; } bool NumBetwe...原创 2020-03-26 10:19:22 · 338 阅读 · 0 评论 -
算符优先文法——中缀表达式转换为后缀表达式并求值
算符优先文法——中缀表达式转换为后缀表达式并求值根据编译原理相关知识,我们可将整个程序分为三个部分,词法分析,文法分析,后缀表达式计算,在文法分析中会涉及到运算符优先级的判断。接下来我将分模块对代码进行解释,希望可以对读者理解算符优先文法、词法分析有和后缀表达式求值有所帮助。代码可以识别包含括号的基本四则运算和乘方运算,可以识别浮点数,未进行错误运算时的错误处理。运算符优先级如数组sp所示...原创 2020-03-08 23:15:10 · 1111 阅读 · 0 评论 -
Leetcode 89. 格雷码生成
class Solution {public: vector<int> grayCode(int n) { vector<int> grayList(1 << n, 0); /* if (n == 0) { return grayList; } el...原创 2020-03-23 23:59:22 · 208 阅读 · 0 评论