LeetCode 1589. Maximum Sum Obtained of Any Permutation
看到排列先嚇到一次,看內文又嚇一次,還以為要線段樹。
看到排列先嚇到一次,看內文又嚇一次,還以為要線段樹。
有點麻煩的題,比較注重題目理解及實作。
題目 有n個人,輸入dislikes陣列,表示a討厭b,不想跟對方在一起,求是否有辦法把所有人成功分為兩組。
一下子不知道這算什麼類型的題目。
題目 N*N的矩陣,0表示空格位,1表示櫻桃,-1是障礙不可過。 先從左上角出發,只能往下或是往右走,到達右下角後,再走回起點,只能往左或往上。 每顆櫻桃只能拿一次,求最多可收集多少櫻桃。