诗酒趁年华

二分法专题训练

题目描述： 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例： 输入："tactcoa" 输出：true（排列有"tacocat"、"atcocta"，等等） 更多详细描述，可见官网 解题思路 是否存在回文字符串，该字符串随机排列后，是输入的字符串。一眼过去，貌似没有思路。进一步分析，要形成回文串，字符串中的字符出现的次数，如果都是偶数可以符合；如果出现的次数是奇数，那只能有且仅有一个字

题目    给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1： 输入： "A man, a plan, a canal: Panama" 输出：true 示例 2： 输入："race a car" 输出：false 题目分析    本题难点在于如何仅仅提取字符串中的字母和数字。通过正则表达式，将字符串中的其他字符去除。然后利用双指针进行亮亮比较。比较时注意将字母的大小写统一即可。 Java代码 /** * 给定

题目    如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。 示例 1： 输入：[1,2,2,3] 输出：true 示例 2： 输入：[6,5,4,4] 输出：true 示例 3： 输入：[1,3,2] 输出：false 题目分析 Java代码