weixin_43090494的博客

前几天跟朋友聊，他问了我这么一道题： 输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串， 且该字符串为最长对称字符串。 如：输入google，则找到最长对称字符串为goog； 如输入abcda则能找到3个最长对称字符串为aba/aca/ada。 若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。 思考过后，注意点有三个： 1.去除特殊字符（网上一大堆） 2.判断字符串是否对称（reverse方法） 3.找到该字符串的所有子集中满足回

在leetcode上看到一个题，数组三等分，题目如下： 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.len...