摘要: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 关键是O(1)的空间复杂度 先对所有的值异或一下求得ans 则相同的两个数就会消去,又因为有两个不同的,因此ans的二进制必有一位为1 可以求出从右 阅读全文
posted @ 2021-05-05 17:13 WTSRUVF 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 统计每个值所能获得的点数 dp 从终态考虑转移方程!!! dp[i][0]表示第i个数保留 dp[i][1]表示删除第i个数 dp[n][0] = dp[n - 1][1]; dp[n][1] = max(dp[n - 2][0], dp[n - 2][1]) + a[n]; class Solut 阅读全文
posted @ 2021-05-05 09:09 WTSRUVF 阅读(33) 评论(0) 推荐(0) 编辑