Skip to content

Commit fb24b51

Browse files
authored
Update README.md
1 parent 51ebed4 commit fb24b51

File tree

1 file changed

+0
-36
lines changed

1 file changed

+0
-36
lines changed

README.md

Lines changed: 0 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -1,42 +1,6 @@
11
# DP-1
22

33
## Problem1 (https://leetcode.com/problems/coin-change/)
4-
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1.
5-
6-
Example 1:
7-
8-
Input: coins = [1, 2, 5], amount = 11
9-
Output: 3
10-
Explanation: 11 = 5 + 5 + 1
11-
Example 2:
12-
13-
Input: coins = [2], amount = 3
14-
Output: -1
15-
Note:
16-
You may assume that you have an infinite number of each kind of coin.
174

185
## Problem2 (https://leetcode.com/problems/house-robber/)
19-
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.
20-
21-
Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.
22-
23-
Example 1:
24-
25-
Input: [1,2,3,1]
26-
27-
Output: 4
28-
29-
Explanation: Rob house 1 (money = 1) and then rob house 3 (money = 3).
30-
31-
32-
Total amount you can rob = 1 + 3 = 4.
33-
Example 2:
34-
35-
Input: [2,7,9,3,1]
36-
37-
Output: 12
38-
39-
Explanation: Rob house 1 (money = 2), rob house 3 (money = 9) and rob house 5 (money = 1).
40-
416

42-
Total amount you can rob = 2 + 9 + 1 = 12.

0 commit comments

Comments
 (0)