2018年8月3日

无重复字符的最长子串

摘要: 问题描述: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。 解题思路: 阅读全文

posted @ 2018-08-03 21:11 Deltadeblog 阅读(106) 评论(0) 推荐(0) 编辑

二叉查找树

摘要: 概念与定义 一棵二叉查找树是一棵二叉树,其中每个节点都含有一个键(以及相关联的值,即key-value对), 且每个节点的键都大于其左子树中任意节点的键而小于其右子树中任意节点的键。 (图中数字表示节点的键,由于键的唯一性,后续内容皆用键代指节点) 节点的定义 二叉树中的一个节点应当包含,一个键、一 阅读全文

posted @ 2018-08-03 20:34 Deltadeblog 阅读(261) 评论(0) 推荐(0) 编辑

导航