2018年4月2日
leetcode 543. Diameter of Binary Tree
摘要： 涉及到tree的题目无非是遍历，三种遍历你要非常熟悉，本题目是后序遍历，你自己在头脑中自底向上模拟tree的遍历就知道怎么求解了！这个题目是谷歌面试遇到的，，，不过它要求的是找出所有的路径！ 也可以在迭代每一个node的时候，记录下其diameter，ans就是所有node diameter最大值： 阅读全文
posted @ 2018-04-02 23:20 bonelee 阅读(317) 评论(1) 推荐(0)
leetcode 268. Missing Number
摘要： Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1 Example 2 Note: Your a 阅读全文
posted @ 2018-04-02 22:24 bonelee 阅读(225) 评论(0) 推荐(0)
DBSCAN
摘要： DBSCAN方法及应用 1.DBSCAN密度聚类简介 DBSCAN 算法是一种基于密度的聚类算法： 1.聚类的时候不需要预先指定簇的个数 2.最终的簇的个数不确定DBSCAN算法将数据点分为三类： 1.核心点：在半径Eps内含有超过MinPts数目的点。 2.边界点：在半径Eps内点的数量小于Min 阅读全文
posted @ 2018-04-02 12:06 bonelee 阅读(44580) 评论(0) 推荐(4)