力扣 LeetCode 3483. 不同三位偶数的数目 - 力扣(LeetCode) 3483. 不同三位偶数的数目 - 给你一个数字数组 digits,你需要从中选择三个数字组成一个三位偶数,你的任务是求出 不同 三位偶数的数量。 注意:每个数字在三位偶数中都只能使用 一次 ,并且 不能 有前导零。 示例 1: 输入: digits = [1,2,3,4] 输出: 12 解释: 可以形成的 12 个不同的三位偶数是 124,132,134,142,214,234,312,314,324,342,412 和 432。注意,不能形成 222,因为数字 2... 思路 简单题简单做,暴力枚举,奇偶性能排除更多的可能性最大,所以从个位数开始遍历。 代码 class Solution { public int totalNumbers(int[] digits) { int n = digits.length; boolean[] vis = new boolean[1000]; int ans = 0; for (int k = 0; k < n; k++) { if (digits[k] % 2 != 0) { continue; } for (int j = 0; j < n; j++) { if (j == k) { continue; } for (int i = 0; i < n; i++) { if (digits[i] == 0 || i == j || i == k) { continue; } int x = digits[i] 100 + digits[j] 10 + digits[k]; if (!vis[x]) { vis[x] = true; ++ans; } } } } return ans; } } 1 个帖子 - 1 位参


  • 情报分类:技术价值
  • 命中依据:LeetCode每日一题,算法练习分享
  • 来源:服务器 / LINUX DO - 最新话题
  • 原作者:魔法师
  • 发布时间:2026/9/11 09:39:02