From 4036051760536edd998670ac789760707c6af81d Mon Sep 17 00:00:00 2001 From: huangge1199 Date: Wed, 8 Sep 2021 15:58:55 +0800 Subject: [PATCH] =?UTF-8?q?1400:=E6=9E=84=E9=80=A0=20K=20=E4=B8=AA?= =?UTF-8?q?=E5=9B=9E=E6=96=87=E5=AD=97=E7=AC=A6=E4=B8=B2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../cn/ConstructKPalindromeStrings.java | 90 +++++++++++++++++++ .../content/ConstructKPalindromeStrings.md | 57 ++++++++++++ 2 files changed, 147 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/ConstructKPalindromeStrings.java create mode 100644 src/main/java/leetcode/editor/cn/doc/content/ConstructKPalindromeStrings.md diff --git a/src/main/java/leetcode/editor/cn/ConstructKPalindromeStrings.java b/src/main/java/leetcode/editor/cn/ConstructKPalindromeStrings.java new file mode 100644 index 0000000..a01ecbb --- /dev/null +++ b/src/main/java/leetcode/editor/cn/ConstructKPalindromeStrings.java @@ -0,0 +1,90 @@ +//给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。 +// +// 如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。 +// +// +// +// 示例 1： +// +// +//输入：s = "annabelle", k = 2 +//输出：true +//解释：可以用 s 中所有字符构造 2 个回文字符串。 +//一些可行的构造方案包括："anna" + "elble"，"anbna" + "elle"，"anellena" + "b" +// +// +// 示例 2： +// +// +//输入：s = "leetcode", k = 3 +//输出：false +//解释：无法用 s 中所有字符构造 3 个回文串。 +// +// +// 示例 3： +// +// +//输入：s = "true", k = 4 +//输出：true +//解释：唯一可行的方案是让 s 中每个字符单独构成一个字符串。 +// +// +// 示例 4： +// +// +//输入：s = "yzyzyzyzyzyzyzy", k = 2 +//输出：true +//解释：你只需要将所有的 z 放在一个字符串中，所有的 y 放在另一个字符串中。那么两个字符串都是回文串。 +// +// +// 示例 5： +// +// +//输入：s = "cr", k = 7 +//输出：false +//解释：我们没有足够的字符去构造 7 个回文串。 +// +// +// +// +// 提示： +// +// +// 1 <= s.length <= 10^5 +// s 中所有字符都是小写英文字母。 +// 1 <= k <= 10^5 +// +// Related Topics 贪心 哈希表 字符串 计数 👍 28 👎 0 + +package leetcode.editor.cn; + +//1400:构造 K 个回文字符串 +class ConstructKPalindromeStrings { + public static void main(String[] args) { + //测试代码 + Solution solution = new ConstructKPalindromeStrings().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public boolean canConstruct(String s, int k) { + if (s.length() < k) { + return false; + } + int[] arrs = new int[26]; + for (char ch : s.toCharArray()) { + arrs[ch - 'a']++; + } + int count = 0; + for (int i = 0; i < 26; i++) { + if (arrs[i] % 2 == 1) { + count++; + } + } + return count <= k; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/doc/content/ConstructKPalindromeStrings.md b/src/main/java/leetcode/editor/cn/doc/content/ConstructKPalindromeStrings.md new file mode 100644 index 0000000..f1b1b90 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/ConstructKPalindromeStrings.md @@ -0,0 +1,57 @@ +

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。

+ +

如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。

+ +

 

+ +

示例 1：

+ +
+输入：s = "annabelle", k = 2
+输出：true
+解释：可以用 s 中所有字符构造 2 个回文字符串。
+一些可行的构造方案包括："anna" + "elble"，"anbna" + "elle"，"anellena" + "b"
+
+ +

示例 2：

+ +
+输入：s = "leetcode", k = 3
+输出：false
+解释：无法用 s 中所有字符构造 3 个回文串。
+
+ +

示例 3：

+ +
+输入：s = "true", k = 4
+输出：true
+解释：唯一可行的方案是让 s 中每个字符单独构成一个字符串。
+
+ +

示例 4：

+ +
+输入：s = "yzyzyzyzyzyzyzy", k = 2
+输出：true
+解释：你只需要将所有的 z 放在一个字符串中，所有的 y 放在另一个字符串中。那么两个字符串都是回文串。
+
+ +

示例 5：

+ +
+输入：s = "cr", k = 7
+输出：false
+解释：我们没有足够的字符去构造 7 个回文串。
+
+ +

 

+ +

提示：

+ + +
Related Topics
  • 贪心
  • 哈希表
  • 字符串
  • 计数

  • 👍 28
  • 👎 0
    • \ No newline at end of file