LeetCode 659. Split Array into Consecutive Subsequences-CSDN博客

网友收藏2024-01-23 13:50

链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004084
链接标题：LeetCode 659. Split Array into Consecutive Subsequences-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7134

文章浏览阅读80次。很有意思的一道题，对于每一个element，我们有两种选择：1. 把它加入之前构造好的顺子中2. 用它新开一个顺子此处用贪心策略，如果1能满足总是先满足1，因为新开顺子可能失败，即使新开顺子成功，当1能满足的时候，将新开顺子加入之前的顺子也能成功，所以能够选择策略1的时候没必要冒风险选择策略2。因此我们需要一个hashtable来记录顺子结尾到哪了，同时也要知道各个元素的..._659. split array into consecutive subsequences java 贪心

本文地址：https://tebull.com/detail/515319.html

标签：659. split array into consecutive subsequences java 贪心