資訊專欄INFORMATION COLUMN
486. Predict the Winner
題目鏈接：https://leetcode.com/problems...
看了discussion里面參考的mit算法視頻：https://www.youtube.com/watch...
recursion + memo 或者 iteration用dp table
public class Solution {
public boolean PredictTheWinner(int[] nums) {
// // even, always win
// if(nums.length % 2 == 0) return true;
int n = nums.length;
// maximum score play1 can get
int[][] dp = new int[n][n];
int sum = 0;
// base cases
for(int i = 0; i < n; i++) {
dp[i][i] = nums[i];
sum += nums[i];
}
for(int i = 1; i < n; i++) dp[i-1][i] = Math.max(nums[i-1], nums[i]);
// dp recur
for(int i = n - 1; i >= 0; i--) {
for(int j = i + 2; j = sum - dp[0][n-1];
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/66641.html
摘要：但是，往往會(huì)有可以優(yōu)化的空間。假設(shè)我們用來(lái)記錄子數(shù)組之間，第一個(gè)取數(shù)字的玩家和第二個(gè)取數(shù)字的玩家之間最大的差距。再考慮初始情況，即當(dāng)數(shù)組長(zhǎng)度為時(shí)，可以得知此時(shí)玩家一和玩家二之間的差距即為該數(shù)組元素的值。 題目要求 Given an array of scores that are non-negative integers. Player 1 picks one of the numb...
找出string里的單詞。 186. Reverse Words in a String II, 434. Number of Segments in a String combination類型題 77. Combinations 39. Combination Sum 40. Combination Sum II 216. Combination Sum III 494. Target S...
摘要：很明顯，有有分錢沒(méi)有分錢售出糖果糖果售罄四個(gè)狀態(tài)，同時(shí)也對(duì)應(yīng)四個(gè)動(dòng)作投入分錢，退回分錢，轉(zhuǎn)動(dòng)曲柄和發(fā)放糖果。狀態(tài)模式的類圖如下?tīng)顟B(tài)模式是將多個(gè)行為封裝在狀態(tài)對(duì)象中，的行為隨時(shí)可委托到其中一個(gè)狀態(tài)中。 問(wèn)題：有一個(gè)糖果公司需要設(shè)計(jì)一個(gè)糖果售賣機(jī)，控制流程如下圖，需要怎么實(shí)現(xiàn)？ showImg(http://media.gusibi.mobi/5aI8Zy9kkfNI8jzRA8VYMG...
閱讀 3559·2021-11-22 15:11
閱讀 4634·2021-11-18 13:15
閱讀 2702·2019-08-29 14:08
閱讀 3576·2019-08-26 13:49
閱讀 3091·2019-08-26 12:17
閱讀 3288·2019-08-26 11:54
閱讀 3111·2019-08-26 10:58
閱讀 2031·2019-08-26 10:21
