摘要: 中序遍历: class Solution { public: typedef pair<TreeNode*, int> colorNode; vector<int> inorderTraversal(TreeNode* root) { int white = 0; int gray = 1; sta 阅读全文
posted @ 2020-03-16 17:44 jenningszheng 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 1.构造函数 string s1; //s1="" string s2("Hello"); //s2 = "Hello" string s3(4, 'K'); //s3 = "KKKK" string s4("12345",1,3) //s4 = "234", 即从"12345"下标1开始, 长度为 阅读全文
posted @ 2020-03-16 14:11 jenningszheng 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5 阅读全文
posted @ 2020-03-16 13:51 jenningszheng 阅读(1364) 评论(0) 推荐(0) 编辑