摘要: 思路: 当获取x后,x+1和x-1大小的元素不能再取,我们得到的点数为x*x的个数。 因此我们需要记录每个nums元素的个数,同时获得排序后的nums中出现过的元素,只要一个,用来判断上次取的数和这次取的数是否差为1或-1。 我们用hash表count来记录元素出现的次数,用dp数组存放出现过的元素 阅读全文
posted @ 2021-05-13 19:02 Mrsdwang 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 思路: 对于这个题,除开第一个位置不能从左边过来,和最后一个位置不能从右边过来,其余位置都可以有三种可能。 三种可能分别是,不动,左移,右移。因此我们可以得到状态转移方程。 我们定义dp[step][idx],step为移动次数,idx为当前的位置 首先是第一个位置:dp[i][0] = dp[i- 阅读全文
posted @ 2021-05-13 11:34 Mrsdwang 阅读(38) 评论(0) 推荐(0) 编辑