
数据结构
Later_1999
这个作者很懒,什么都没留下…
展开
-
算法——字母异位词分组(思路+实现)
题目如下: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 思路:因为组成单...原创 2019-10-15 19:31:28 · 586 阅读 · 0 评论 -
算法——无重复字符的最长子串(思路+实现)
题目如下: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串...原创 2019-10-14 17:58:15 · 579 阅读 · 0 评论 -
详解二叉树后序遍历非递归实现!思路超清晰
今天复习了二叉搜索树的创建,二叉树的前、中、后序遍历递归与非递归的实现,按层遍历等等。其中较难的是二叉树的后序遍历过程 因此单独拿出来详细分析一下过程,以及在这个过程中我踩得一些坑 /** * 后序非递归遍历 * @param root */ /** * 思路:首先要搞清楚什么时候才能输出根节点的值,必须等到左节点和右节点都访问完的情况才能访问根节点 * 因此,访问根节...原创 2019-07-24 02:41:42 · 2707 阅读 · 0 评论