DEV Community
·
第55天：编程竞赛日志
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
今天是我编程竞赛的第55天。我解决了约瑟夫问题（递归）和统计字符串中的回文子串。约瑟夫问题的生存者位置为0，回文子串通过动态规划检查每个中心的回文性。这两个问题对未来的编码面试很有帮助。
🎯
关键要点
- 今天是我编程竞赛的第55天。
- 我解决了约瑟夫问题（递归）和统计字符串中的回文子串。
- 约瑟夫问题的生存者位置为0，使用递归解决。
- 回文子串通过动态规划检查每个中心的回文性。
- 这两个问题对未来的编码面试很有帮助。
❓
延伸问答
约瑟夫问题是什么？
约瑟夫问题是一个递归问题，在一个圆圈中，每隔k个人就会被淘汰，直到只剩下一个人，求最后生存者的位置。
如何解决约瑟夫问题？
可以通过递归来解决，基本思路是如果只有一个人，生存者在位置0，否则问题转化为n-1个人的约瑟夫问题。
回文子串的定义是什么？
回文子串是指从前向后和从后向前读都相同的子串。
如何统计字符串中的回文子串？
可以使用动态规划，通过扩展每个中心（包括奇数和偶数长度的中心）来检查回文子串。
解决这些问题对编程面试有什么帮助？
解决约瑟夫问题和回文子串问题有助于提高递归和动态规划的技能，这在算法竞赛和编码面试中非常常见。
今天的编程竞赛日志中提到了哪些问题？
今天的编程竞赛日志中提到了约瑟夫问题和统计字符串中的回文子串。
➡️
