Shendu.CC - 博客园

2020年3月4日

LeetCode 228. Summary Ranges

摘要： "题目" 阅读全文

posted @ 2020-03-04 15:14 Shendu.CC 阅读(88) 评论(0) 推荐(0)

LeetCode 227. Basic Calculator II(后缀表达式)

摘要： "题目" 后缀表达式一把嗦。阅读全文

posted @ 2020-03-04 15:12 Shendu.CC 阅读(144) 评论(0) 推荐(0)

LeetCode 226. Invert Binary Tree

摘要： "题目" 翻转二叉树阅读全文

posted @ 2020-03-04 15:11 Shendu.CC 阅读(84) 评论(0) 推荐(0)

LeetCode 225 Implement Stack using Queues

摘要： "题目" 阅读全文

posted @ 2020-03-04 15:10 Shendu.CC 阅读(85) 评论(0) 推荐(0)

2020年2月25日

LeetCode 233. Number of Digit One

摘要： "题目" 查找规律：只有一位的数字n，只有1个数字包含1，就是1，设a[1]=1; 两位数字的话，有10 11 12...19 21 31 41 ...91 ，那么a[2]=a[1] 9+10^(2 1) 同理a[i]=a[i 1] 9+10^(i 1) 举例，比如113 113 首先我们把小于3 阅读全文

posted @ 2020-02-25 14:28 Shendu.CC 阅读(139) 评论(0) 推荐(0)

2020年2月23日

LeetCode 224. Basic Calculator

摘要： "题目" 题解：后缀表达式一把嗦阅读全文

posted @ 2020-02-23 16:35 Shendu.CC 阅读(123) 评论(0) 推荐(0)

LeetCode 223 223. Rectangle Area

摘要： "题目" 计算矩形覆盖面积阅读全文

posted @ 2020-02-23 16:33 Shendu.CC 阅读(154) 评论(0) 推荐(0)

LeetCode 222. Count Complete Tree Nodes(二分+位运算)

摘要： "题目" 题意：计算一个完全二叉树的节点个数题解：DFS 或者BFS都太low，我们可以用O(log(n)^2)的效率解决，n为节点个数，log(n)就是树的高度。我们首先获得数的高度，然后，二分去寻找，最后一层的最右边的一个节点，就能计算树的节点个数了。二分是Log(n)，DFS也是Log( 阅读全文

posted @ 2020-02-23 16:32 Shendu.CC 阅读(159) 评论(0) 推荐(0)

LeetCode 221. Maximal Square(DP)

摘要： "题目" 题解：动态规划阅读全文

posted @ 2020-02-23 16:28 Shendu.CC 阅读(153) 评论(0) 推荐(0)

LeetCode 220. Contains Duplicate III

摘要： "题目" 题解：当然可以O(n k)的效率，但是这样很low，我们可以用O(n log(k))的效率去解决。首先按照暴力的思想，从一个元素x开始，遍历它后面的k 1位元素，判断是否有符合的条件。如果将这个k个数排序的话，就不用遍历啦，只要找到x的位置，然后判断x的前后是否满足条件皆可以了。但是如阅读全文

posted @ 2020-02-23 16:26 Shendu.CC 阅读(129) 评论(0) 推荐(0)

公告