Ruobing Wang

173. 二叉搜索树迭代器 两种做法： 中序递归遍历：我们可以直接对二叉搜索树做一次完全的递归遍历，获取中序遍历的全部结果并保存在数组中。随后，我们利用得到的数组本身来实现迭代器。 /** * Definition for a binary tree...

1743. 从相邻元素对还原数组 思路： 哈希表存储所有的值和对应的pair；例如 [[2,1],[3,4],[3,2]] 其对应的哈希表应为： 2 1,3 1 2 3...

230. 二叉搜索树中第K小的元素 /** * Definition for a binary tree node. *...

162. 寻找峰值 class Solution { // logn 首先考虑二分： // 中点右边大于中点则峰值在右边 //...

138. 复制带随机指针的链表 类似于 133. 克隆图 但是由于random节点的存在不能够直接找random的节点。这里用了拆分链表的方法： 创建小弟节点 链接random节点 拆分大哥小弟 /* //...

1877. 数组中最大数对和的最小值 class Solution { public int minPairSum(int[] nums) { Arrays.sort(nums);...

134. 加油站 法1: 暴力+模拟 class Solution { public int canCompleteCircuit(int[] gas,...

1838. 最高频元素的频数 法一：枚举和哈希： class Solution { public int maxFrequency(int[] nums, int...

# 滑动窗口模板 left,right = 0, (0 or 1) ret = total...