![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
惟江上清风
东方欲晓,莫道君行早,踏遍青山人未老,风景这边独好!
展开
-
对按照一定规律压缩后的字符串进行解码恢复(类似Leetcode394:字符串解码)
与Leetcode394:字符串解码题目类似,链接如下: https://leetcode-cn.com/problems/decode-string/ 本题题目描述如下: 大写字母压缩规则如下: AAAB可以压缩为A3B(单字符压缩不加括号) ABABA可以压缩为(AB)2A,(多字符串压缩才加括号) 输入数据保证不会出现冗余括号,且表示重复的数字一定合法且大于1, 即不会出现下列情况:...原创 2019-08-08 16:54:19 · 916 阅读 · 0 评论 -
剑指offer——平衡二叉树(python代码,每个节点只遍历一遍)
剑指offer面试题55: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class...原创 2019-08-13 09:23:39 · 307 阅读 · 0 评论