摘要：
给出一组数： 寻找四元组的个数 （i，j，k，l）其中a[i]=a[k]，并且a[j]=a[l] 刚看到这个题的时候想到了记录每个数的个数，然后求前缀和以及后缀和。先枚举i和k，当a[i]和a[k]相等时，在枚举i和k之间的数，然后在将前缀和与后缀和相乘，但是这样复杂度是o(n^3)，显然过不了。看 阅读全文
|
摘要：
给出一组数： 寻找四元组的个数 （i，j，k，l）其中a[i]=a[k]，并且a[j]=a[l] 刚看到这个题的时候想到了记录每个数的个数，然后求前缀和以及后缀和。先枚举i和k，当a[i]和a[k]相等时，在枚举i和k之间的数，然后在将前缀和与后缀和相乘，但是这样复杂度是o(n^3)，显然过不了。看 阅读全文
摘要：
https://leetcode-cn.com/problems/stone-game/ 定义状态数组：dp[i][j]表示还剩下i~~~j个石子时，当前选手和另一个选手的最大差值。 如果当前选手选第i个，dp[i][j]=nums[i] - dp[i+1][ j ]，为什么是这样呢？假设当前选手A 阅读全文
|