双指针
mmmayang
冲
展开
-
双指针+累加
获得最多的奖金(牛客) 小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。 举例解释:桌子上放了红包 1, 2, 3, 4, 7, 10。小明在“4,7”之间、“7,10” 之原创 2020-05-21 12:14:08 · 181 阅读 · 0 评论 -
最长回文子串+回文子串总数练习
最长回文子串+回文子串总数 题目1、最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" class Solution { public String longestPalindrome(String s) { if (s == null || s.length() == 0) {原创 2020-05-21 12:09:32 · 92 阅读 · 0 评论