Interview questions for HW (OD) post

The rare treasures in the title Switch to The concept of stock is well understood , If you knew it would rise tomorrow , Which buy today , Sell... Tomorrow . Tomorrow , If you know it will rise the day after tomorrow , Then buy tomorrow , Backstage sales … By analogy , Must get the maximum benefit

/**
 * HW Two sides   interviewer   The problem is 
 */
public class MainTest {
    //  Suppose you are an antique dealer , Recently, a rare treasure has appeared on the market ,
    /**
     *
     *  A stock , You can predict its future N The market price of each day ( Given an array , The subscript is no i God , The value is No i Day price ),
     *  You want to make a profit by buying and selling , Please calculate the maximum profit you can make .
     */
    public int getMaxProfit(int[] prices) {
        int last = prices[0];
        int profit = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > last) {
                profit += prices[i] - last;
            }
            last = prices[i];
        }
        return profit;
    }

    @Test
    public void testExample1() {
        int[] arr = new int[]{1, 3, 1, 10, 100, 1000};
        Assert.assertEquals(1001, getMaxProfit(arr));

        arr = new int[]{2, 4, 5, 2, 9, 7, 8, 10, 8};
        Assert.assertEquals(13, getMaxProfit(arr));
    }
}