leetcode算法題--刪除與得到點數★

原題連接:https://leetcode-cn.com/problems/delete-and-earn/web 相關題目:打家劫舍數組 我最初嘗試以nums數組元素做爲字典,這樣不討巧。改進的方法是以nums數組最大的數來做爲字典的最大索引,好比最大數爲max,那麼字典的範圍就是從1到max,這樣若是字典中索引不在nums數組裏就置0,轉換爲了避免能取相鄰兩個數,就能夠用打家劫舍的方法來作了。
相關文章
相關標籤/搜索