摘要: 968. Binary Tree Cameras 思路:如果子节点只能覆盖到父节点、当前节点,但是父节点可以覆盖到他的父节点、子节点、当前节点,所以从叶子节点往上考虑 0代表子节点没有被覆盖 1代表子节点被覆盖,但是子节点没有camera 2代表子节点被覆盖,子节点有camera https://w 阅读全文
posted @ 2019-08-06 20:36 有梦就要去实现他 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 946. Validate Stack Sequences 阅读全文
posted @ 2019-08-06 17:40 有梦就要去实现他 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 786. K-th Smallest Prime Fraction https://www.cnblogs.com/grandyang/p/9135156.html 数组本身是排序的,所以固定一个数,从左向右得到的分数是逐渐减小的。 使用二分查找,设定一个值,然后统计所有小于这个数的个数,如果个数小 阅读全文
posted @ 2019-08-06 14:56 有梦就要去实现他 阅读(273) 评论(0) 推荐(0) 编辑