leetcode算法题--删除与得到点数★

原题连接:https://leetcode-cn.com/problems/delete-and-earn/web 相关题目:打家劫舍数组 我最初尝试以nums数组元素做为字典,这样不讨巧。改进的方法是以nums数组最大的数来做为字典的最大索引,好比最大数为max,那么字典的范围就是从1到max,这样若是字典中索引不在nums数组里就置0,转换为了避免能取相邻两个数,就能够用打家劫舍的方法来作了。
相关文章
相关标签/搜索