题目描述（中等难度） 思路分析 解法一 解法二 stop 值 解法三 栈 总 题目描述（中等难度） 根据二叉树的中序遍历和后序遍历还原二叉树。 思路分析 可以先看一下 105 题 ，直接在 105 题的基础上改了，大家也可以先根据 105 题改一改。 105 题给的是先序遍历和中序遍历，这里把先序遍历换成了后序遍历。 区别在于...

一、判断回文单链表 二、优化空间复杂度 三、最后总结 我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找 回文串的核心思想是从中心向两端扩展： string palindrome ( string & s , int l , int r ) { // 防止索引越界 while ( l >=...

题目描述（中等难度） 解法一 递归 解法二 栈 解法三 Morris Traversal 总 题目描述（中等难度） 二叉树的中序遍历。 解法一 递归 学二叉树的时候，必学的算法。用递归写简洁明了，就不多说了。 public List < Integer > inorderTraversal ( TreeNode root ...

iterable iterable 遍历Array 可以采用下标循环，遍历Map 和Set 就无法使用下标。为了统一集合类型，ES6标准引入了新的iterable 类型，Array 、Map 和Set 都属于iterable 类型。 具有iterable 类型的集合可以通过新的for … of 循环来遍历。 for … of 循环是ES6引入的新...

题目描述（中等难度） 思路分析 解法一 中序遍历 解法二 分治法 总 题目描述（中等难度） 给一个二叉搜索树，找到树中第 k 小的树。二叉搜索树的定义如下： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为二叉查找...

使用Iterator 小结 读后有收获可以支付宝请作者喝咖啡： 使用Iterator Java的集合类都可以使用for each 循环，List 、Set 和Queue 会迭代每个元素，Map 会迭代每个key。以List 为例： List < String > list = List . of ( "Apple" , "Orang...

Longest Words Question 题解 Java 源码分析 复杂度分析 Reference Longest Words Question lintcode: (133) Longest Words Given a dictionary , find all of the longest words in th...

Go range函数 Go range函数 range函数是个神奇而有趣的内置函数，你可以使用它来遍历数组，切片和字典。 当用于遍历数组和切片的时候，range函数返回索引和元素； 当用于遍历字典的时候，range函数返回字典的键和值。 package main import "fmt" func main () { ...

二十六、Rust 迭代器 Iterator 26.1 Rust 中的迭代器 26.2 for 循环和迭代器 26.2.1 for 循环迭代器的语法如下 26.2.2 范例 26.3 Rust 迭代器类型 26.4 范例： 只读可重入迭代器 iter() 26.4.1 范例： 自动拆箱迭代 into_iter() 26.4.2 范例：可变更集合迭代...