摘要: . 存在重复元素 III 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 示例 2: 示例 3: 自己没做出来,看了别人的题解,技巧性在于t = 0 时的判 阅读全文
posted @ 2018-09-25 14:22 罗梁 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 思路是依次遍历,找到同样的元素时,比较index,如果不满足,则更新为最新的 阅读全文
posted @ 2018-09-25 10:42 罗梁 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树结点最小距离 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 注意: 二叉树的大小范围在 2 到 100。 二叉树总是有效的,每个节点的值都是整数,且不重复。 二叉搜索树中序遍历就是有序的,根据这个遍历顺序的过程中,进行比较。 Python 阅读全文
posted @ 2018-09-25 09:59 罗梁 阅读(215) 评论(0) 推荐(0) 编辑