10月前 评论
3340.检查平衡字符串

摘要: 给定一个仅包含数字 0-9 的字符串 `num`,判断该字符串是否为平衡字符串。平衡字符串定义为偶数下标处的数字之和等于奇数下标处的数字之和。文章提供了一个算法的 Python 实现,包括算法的整体功能、算法代码详解和复杂度分析。该算法通过遍历字符串中的每个字符,计算偶数位置数字之和与奇数位置数字之和的差值,并判断该差值是否为零来确定字符串是否平衡。时间复杂度为 O(n),空间复杂度为 O(1)。

11月前 评论
3306.元音辅音字符串计数Ⅱ

摘要: 给定一个字符串 `word` 和一个非负整数 `k`,要求找出 `word` 中子字符串,每个元音字母('a'、'e'、'i'、'o'、'u')至少出现一次,并且恰好包含 `k` 个辅音字母的子字符串的总数。采用滑动窗口和哈希表的技巧来解决问题,通过遍历字符串并调整两个滑动窗口的左边界来满足条件。时间复杂度为 O(n),空间复杂度为 O(1)。

11月前 1 条
中国女科学家王虹成菲尔兹奖热门人选,挂谷猜想如何成为几何世纪难题?😮

中国女科学家王虹因在挂谷猜想研究上成果显著,成为菲尔兹奖热门人选。挂谷猜想于 1917 年由日本数学家挂谷宗一提出,探讨长 1 线段旋转 180 度扫过最小面积。1928 年别西科维奇证明面积可任意小,但挂谷集非单连通。后续沃克、布洛姆、坎宁安等数学家不断完善,坎宁安 1971 年解决单连通性和有界性问题。王虹的研究有望彻底攻克挂谷猜想,若获奖,将激励更多学者投身数学研究 。