Shendu.CC - 博客园

2020年2月23日

摘要： "题目" 阅读全文

posted @ 2020-02-23 16:21 Shendu.CC 阅读(78) 评论(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 阅读(95) 评论(0) 推荐(0)

2020年2月22日

LeetCode 217. Contains Duplicate

摘要： "题目" 阅读全文

posted @ 2020-02-22 12:07 Shendu.CC 阅读(67) 评论(0) 推荐(0)

LeetCode 216. Combination Sum III(DFS)

摘要： "题目" 题意：从1 9中选出k个数之和等于n,这个k个数不能有相同的，输出所有可能的k个数字的集合，结果也不能重复题解：暴搜，从n开始，每次减去1 9中的某个数字，然后继续递归。要注意剪枝，比如1 9中的数字大于n/k的是不可能存在答案中的，如果n 的值小于sum[k]也是不会有答案的。sum[ 阅读全文

posted @ 2020-02-22 12:06 Shendu.CC 阅读(107) 评论(0) 推荐(0)

LeetCode 215. Kth Largest Element in an Array(排序)

摘要： "题目" 题意：找到一个数组里第K大的数字。题解：我们当然可以排序好了，之后，选择第K大的数字。但是这样做一点技术含量也没有。排序算法选用快排。寻找第K大的数字，不必把数组完全排完序之后，再找第K大。快排中是选取一个数字，把大于它的放在右边，小于它的放在左边，在递归的时候，我们判断k 和右边数字阅读全文

posted @ 2020-02-22 12:00 Shendu.CC 阅读(91) 评论(0) 推荐(0)

2020年2月20日

Contest 176 LeetCode 1354. Construct Target Array With Multiple Sums(优先队列，递推)

摘要： "题目" 题意：举例：给你一个数组[9,3,5]，问你这个数组是否可以由数组[1,1,1]经过某种变换得到。变换的步骤就是每次用数组的和，去替代数组中的某一个元素，直到达到目标数组。题解：我们从后往前递推，比如[9,3,5]，那么它的上一个状态一定是[1,3,5] ，继续[1,3,1] [1,1 阅读全文

posted @ 2020-02-20 20:50 Shendu.CC 阅读(125) 评论(0) 推荐(0)

Contest 176 - LeetCode 1353. Maximum Number of Events That Can Be Attended (贪心)

摘要： "题目" 题意：有n个节目，每个节目有一个持续的天数，你一天只能看一个节目，问你这么多天最多能看几个节目题解：贪心，我们把那种截止日期最近的节目，都看了。把节目按照截止日期从小到大排序。接下来一个一个节目看，可以用数组标记的方法，for循环判断在当前节目的区间内，还有有没有天数是空闲的。最后一步阅读全文

posted @ 2020-02-20 20:44 Shendu.CC 阅读(227) 评论(0) 推荐(0)

Contest 176 - LeetCode 1352. Product of the Last K Numbers

摘要： "题目" 题意：求一个数组的后k个数字的乘积，这个数组是不断动态增加的。题解：由于数字可能为0，所以我们只要维护最后一个0 的位置pos 之后的所有数字的前缀乘积就可以了。如果kpos那么答案就是s[len]/s[len k] 阅读全文

posted @ 2020-02-20 20:39 Shendu.CC 阅读(122) 评论(0) 推荐(0)

Contest 176 - LeetCode 1351. Count Negative Numbers in a Sorted Matrix

摘要： "题目" 阅读全文

posted @ 2020-02-20 20:35 Shendu.CC 阅读(109) 评论(0) 推荐(0)

2020年2月15日

LeetCode 218. The Skyline Problem(线段树+离散化)

摘要： "题目" 题意：就是有一些矩形，然后让你输出一些点，这些点连成的线是这些矩形的外围。叫做城市天际线。具体的看题目就好了。题解：首先，设立一个区间，用数组表示。每遇到一个矩形，我们就把这个矩形的底部的宽所占的区间的值全部都设成这个矩形的高。在覆盖区间的时候，如果发现这个区间已经被覆盖过，如果当前值比阅读全文

posted @ 2020-02-15 19:46 Shendu.CC 阅读(533) 评论(0) 推荐(0)

公告