登录社区云，与社区用户共同成长
邀请您加入社区
贪心n个商品，如果一个商品价格超过当前钱的一半，则不会买。问至少准备多少钱，才能买下所有商品，并且商品购买顺序不确定。显然最贵的商品，最可能超过剩余钱的一半，导致买不了。并且如果所有商品价格一样，最后一个买的商品，前面已经花的钱最多，剩余钱最少，最可能超过钱的一半，导致买不了。综合一下，越贵，越靠后的越可能买不了。最严格的条件是：最贵的东西最后一个买，如果这个情况钱都够，前面的也都够。要满足这个条
本文介绍了哈希、字典树、Manacher算法和KMP算法四种字符串处理技术。哈希通过函数映射实现快速检索，需处理冲突；字典树以空间换时间，高效统计字符串前缀；Manacher算法利用maxr和mid数组优化回文串查找；KMP则通过预处理模式串提升匹配效率。文中还提供了相关算法的代码示例和应用场景，如字符串匹配、回文检测等。这些技术能有效解决字符串处理中的各类问题。
本文介绍了基础的字符串算法，包括Hash、字典树、Manacher、KMP算法
