摘要: 102-二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 题目分析 此题类似于《剑指offer》的第32题 层序遍历二叉树是指对二叉树每一层从左到右进行访问。 非叶子节点 对于每一层的非叶子节点,都有两个子节点。在层序遍历时,上一层非叶子 阅读全文
posted @ 2020-07-17 15:08 szxyx 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 3- 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题目分析 此题与《剑指offer》48题类似,可以使用动态规划的思想解决。 动态规划 状态表示:设f(i)为第i个字符为结尾的不包含重复的子字符串的最大长度 状态转移:当第i个字符没有在i-1个字符中出现时 阅读全文
posted @ 2020-07-17 14:14 szxyx 阅读(188) 评论(0) 推荐(0) 编辑