刷题
文章平均质量分 97
王了个大悦
我很懒,我喜欢记笔记
展开
-
编程题 压缩算法
LeedCode之腾讯2020校招后台@TOC 编程题 压缩算法 题目 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么? 输入描述: 输入第一行包含一个字符串s,代表压缩后的字符串。 S的长度<=1000; S仅包含大写字母、[、]、|; 解压后的字符串长原创 2022-02-16 11:11:22 · 338 阅读 · 0 评论 -
刷题 数字 转置二维矩阵
题目 解题 class Solution { public: vector<vector> transpose(vector<vector>& A) { int row=A.size(); int col=A[0].size(); vector<vector> temp(col,vector(row,0)); for(int i=0;i<row;i++) { for(int j=0;j<col;j++) { temp[j][i]=A[i][j]; }原创 2020-09-17 15:54:53 · 198 阅读 · 0 评论 -
leetcode刷题001
leetcode刷题001 翻转二叉树 官方代码 class Solution { public: TreeNode* invertTree(TreeNode* root) { if (root == nullptr) { return nullptr; } TreeNode* left = invertTree(root->left); TreeNode* right = invertTree(root->right); root->left = right; root->rig原创 2020-09-17 14:51:56 · 87 阅读 · 0 评论