冰冻三尺 非一日之寒

摘要： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 关键是O（1）的空间复杂度 先对所有的值异或一下求得ans 则相同的两个数就会消去，又因为有两个不同的，因此ans的二进制必有一位为1 可以求出从右 阅读全文

摘要： 统计每个值所能获得的点数 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 阅读全文