- 博客(2)
- 收藏
- 关注
RSS订阅原创 2670. 找出不同元素数目差数组
在第一个循环中我们将前i位的不同元素个数存储在sufCnt中，第二个循环，我们重新计算st.size()注意两个循环之间有一个st.clear()，用当前循环的st.size()也就是前i位的不同元素个数减去上一个循环已经存储好的sufCnt[i+1]就可以得到结果。写一个循环，从1到n-1，创建两个map，a和b，a存储0到i不同元素数目，b存储i+1到n-1的不同元素数目，然后size相减得到diff。在这个题中用到的是st.size()，因为容器中元素的唯一性，所以可以根据这个来判断不同元素个数。
2024-01-31 14:21:10
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人