- 博客(19)
- 收藏
- 关注
RSS订阅原创 NP完全问题作业
8.9 In the HITTING SET problem, we are given a family of sets {S1, S2, ..., Sn} and a budget b, and we wish to find a set H of size Show that HITTING SET is NP-complete. 证明：
2017-07-06 15:50:45
897
原创 第十八周
题目描述 对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连. 请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案. class Solution { public: int countConnectedOnes(
2017-06-30 21:27:15
256
原创 第十七周
题目描述 N个会议要同时举行，参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上，返回值为最多可安排的会议数. class Solu
2017-06-30 21:09:47
243
原创 第十六周
474. Ones and Zeroes DescriptionHintsSubmissionsSolutions Total Accepted: 10055Total Submissions: 26354Difficulty: MediumContributors:piy9 In the computer world,
2017-06-11 13:36:56
236
原创 第十五周
494. Target Sum DescriptionHintsSubmissionsSolutions Total Accepted: 19373Total Submissions: 44279Difficulty: MediumContributors:kevin.xinzhao@gmail.com You are
2017-06-11 12:37:51
234
原创 第十四周
516. Longest Palindromic Subsequence Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 9935Total Submissions: 23475Difficulty: MediumContributors:St
2017-05-30 13:44:56
273
原创 第十三周
523. Continuous Subarray Sum Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 10444Total Submissions: 47666Difficulty: MediumContributors:xuehaohu
2017-05-30 13:33:30
320
原创 第十二周
95. Unique Binary Search Trees II Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 79511Total Submissions: 256280Difficulty: MediumContributor: Lee
2017-05-14 18:05:32
204
原创 第十一周
96. Unique Binary Search Trees Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 116783Total Submissions: 288808Difficulty: MediumContributor: LeetC
2017-05-14 17:51:58
321
原创 第十周
62. Unique Paths Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 132181Total Submissions: 328812Difficulty: MediumContributor: LeetCode A robot
2017-05-01 23:07:06
268
原创 第九周
55. Jump Game Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 117169Total Submissions: 399198Difficulty: MediumContributor: LeetCode Given an a
2017-05-01 22:57:05
212
原创 第八周
455. Assign Cookies Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 21246Total Submissions: 45109Difficulty: EasyContributors:love_Fawn Assume
2017-04-17 15:36:51
271
原创 第七周
399. Evaluate Division Add to List DescriptionSubmissionsSolutions Total Accepted: 13214Total Submissions: 32884Difficulty: MediumContributor: LeetCode Equation
2017-04-09 21:58:42
190
原创 第六周
310. Minimum Height Trees Add to List DescriptionSubmissionsSolutions Total Accepted: 29676Total Submissions: 103641Difficulty: MediumContributor: LeetCode For
2017-04-04 22:39:28
193
原创 第五周
207. Course Schedule Add to List DescriptionSubmissionsSolutions Total Accepted: 73890Total Submissions: 237873Difficulty: MediumContributors: Admin There are a
2017-03-26 20:45:37
450
原创 第四周
133. Clone Graph Add to List DescriptionSubmissionsSolutions Total Accepted: 101767Total Submissions: 406019Difficulty: MediumContributors: Admin Clone an undirecte
2017-03-19 19:58:52
228
原创 第三周
514. Freedom Trail Add to List Description Submission Solutions Total Accepted: 1193Total Submissions: 3901Difficulty: HardContributors: Rabby250 In the video game Fallout
2017-03-12 22:24:31
224
原创 第二周
240. Search a 2D Matrix II Add to List Description Submission Solutions Total Accepted: 67568Total Submissions: 177934Difficulty: MediumContributors: Admin Write an efficie
2017-03-05 18:43:24
208
原创 第一周
380. Insert Delete GetRandom O(1) Add to List Description Submission Solutions Total Accepted: 21771Total Submissions: 56175Difficulty: MediumContributors: Admin Design a d
2017-02-25 20:43:08
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人