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