摘要: 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)
摘要: 网上好像都说的是写不写 getClassLoader(),但我无论要不要这个方法都初始化不了。经过好几天折腾,发现与之无关,应该是: 具体代码如下(可以拷贝了试试,我用的是mysql 8.0.26): db.properties: driver= com.mysql.cj.jdbc.Driverur 阅读全文
posted @ 2021-08-16 20:22 矢宿星辰 阅读(813) 评论(0) 推荐(0)