摘要:
230二叉搜索树中第K小的元素 要解这道题,首先要清楚一个概念:二叉搜索树的中序遍历结果,就是从小到大排列的,换句话说,这题该用中序遍历,遍历到第K个元素。 细节:按照二叉树的一般解法,重新定义遍历函数traverse,方法参数包括,K,root。 但是!!! 对于traverse方法,需要什么样的 阅读全文
posted @ 2021-09-28 23:35
矢宿星辰
阅读(74)
评论(0)
推荐(0)
摘要:
1.HashSet HashSet有一种很重要的特性,就是它的值不能重复。 这一点,通过对象名.contains(某种值)直接判断,也可以用对象名.add(某种值)间接判断, add后如果返回false,则说明没添加成功,即原集合中已有这种值。 2.HashMap HashMap的键单独提取出来,就 阅读全文
posted @ 2021-09-22 16:07
矢宿星辰
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号