摘要: "题目" 题解:后缀表达式一把嗦 阅读全文
posted @ 2020-02-23 16:35 Shendu.CC 阅读(102) 评论(0) 推荐(0) 编辑
摘要: "题目" 计算矩形覆盖面积 阅读全文
posted @ 2020-02-23 16:33 Shendu.CC 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:计算一个完全二叉树的节点个数 题解:DFS 或者BFS都太low,我们可以用O(log(n)^2)的效率解决,n为节点个数,log(n)就是树的高度。 我们首先获得数的高度,然后,二分去寻找,最后一层的最右边的一个节点,就能计算树的节点个数了。 二分是Log(n),DFS也是Log( 阅读全文
posted @ 2020-02-23 16:32 Shendu.CC 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "题目" 题解:动态规划 阅读全文
posted @ 2020-02-23 16:28 Shendu.CC 阅读(123) 评论(0) 推荐(0) 编辑
摘要: "题目" 题解:当然可以O(n k)的效率,但是这样很low,我们可以用O(n log(k))的效率去解决。 首先按照暴力的思想,从一个元素x开始,遍历它后面的k 1位元素,判断是否有符合的条件。如果将这个k个数排序的话,就不用遍历啦,只要找到x的位置,然后判断x的前后是否满足条件皆可以了。 但是如 阅读全文
posted @ 2020-02-23 16:26 Shendu.CC 阅读(85) 评论(0) 推荐(0) 编辑
摘要: "题目" 阅读全文
posted @ 2020-02-23 16:21 Shendu.CC 阅读(71) 评论(0) 推荐(0) 编辑
摘要: "Number of Days Between Two Dates " 计算两个日期的相差天数 "Validate Binary Tree Nodes " 给你一些点和边,判断是否是一颗二叉树。只需要判断所有点的入度& leftChild, vector& rightChild) { for(int 阅读全文
posted @ 2020-02-23 13:00 Shendu.CC 阅读(90) 评论(0) 推荐(0) 编辑