摘要: 题目描述 验证回文串 思路 代码 class Solution { public: bool palindrome(string& s, int i, int j) { for ( ; i < j && s[i] == s[j]; ++i, --j); return i >= j; } bool v 阅读全文
posted @ 2022-09-30 09:21 光風霽月 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分发糖果 思路 题目要求很简单:如果一个人的评分比它左边的孩子要高,那么分得的糖果要比左边的孩子多。如果评分比它右边的孩子高,那么分得的糖果还要比它右边的孩子多,每个孩子至少一个糖果。 贪心 如果一个孩子的评分比它相邻的孩子多的话,那么分得的糖果只能多一个,这样才能保证分得的糖果最少。 我 阅读全文
posted @ 2022-09-30 08:57 光風霽月 阅读(17) 评论(0) 推荐(0) 编辑
摘要: trie 模板题 滑动窗口+前缀和 可持久化 malloc版本 阅读全文
posted @ 2022-09-30 08:52 光風霽月 阅读(9) 评论(0) 推荐(0) 编辑