test: [20251104] Add (3318)

Author: actions-user

Cargo.toml

@@ -368,6 +368,7 @@ members = [
 	"problems/problems_3217",
 	"problems/problems_2257",
 	"problems/problems_1578",
+	"problems/problems_3318",
 ]
 
 [package]
@@ -758,3 +759,4 @@ solution_3289 = { path = "problems/problems_3289", features = ["solution_3289"]
 solution_3217 = { path = "problems/problems_3217", features = ["solution_3217"] }
 solution_2257 = { path = "problems/problems_2257", features = ["solution_2257"] }
 solution_1578 = { path = "problems/problems_1578", features = ["solution_1578"] }
+solution_3318 = { path = "problems/problems_3318", features = ["solution_3318"] }

daily-problems.json

@@ -1,4 +1,4 @@
 {
-    "daily": "1578",
+    "daily": "3318",
     "plans": ["3683", "problems", "3684", "problems", "3685", "problems", "3686", "problems"]
 }

golang/solution_test.go

@@ -1,10 +1,10 @@
 package golang
 
 import (
-	problem "leetCode/problems/problems_1578"
+	problem "leetCode/problems/problems_3318"
 	"testing"
 )
 
 func TestSolution(t *testing.T) {
-	TestEach(t, "1578", "problems", problem.Solve)
+	TestEach(t, "3318", "problems", problem.Solve)
 }

problems/problems_3318/Cargo.toml

@@ -0,0 +1,21 @@
+[package]
+name = "solution_3318"
+version = "0.1.0"
+edition = "2021"
+rust-version = "1.79.0"
+authors = ["benhao"]
+description = "LeetCode Solution 3318 in Rust"
+readme = "../../README.md"
+
+[features]
+solution_3318 = []
+
+[dependencies]
+serde_json = "1.0"
+rand = "0.8.4"
+regex = "1.10.5"
+library = { path = "../../rust/library", features = ["model"] }
+
+[lib]
+name = "solution_3318"
+path = "solution.rs"

problems/problems_3318/Solution.cpp

@@ -0,0 +1,30 @@
+//go:build ignore
+#include "cpp/common/Solution.h"
+
+
+using namespace std;
+using json = nlohmann::json;
+
+class Solution {
+public:
+    vector<int> findXSum(vector<int>& nums, int k, int x) {
+        
+    }
+};
+
+json leetcode::qubh::Solve(string input_json_values) {
+	vector<string> inputArray;
+	size_t pos = input_json_values.find('\n');
+	while (pos != string::npos) {
+		inputArray.push_back(input_json_values.substr(0, pos));
+		input_json_values = input_json_values.substr(pos + 1);
+		pos = input_json_values.find('\n');
+	}
+	inputArray.push_back(input_json_values);
+
+	Solution solution;
+	vector<int> nums = json::parse(inputArray.at(0));
+	int k = json::parse(inputArray.at(1));
+	int x = json::parse(inputArray.at(2));
+	return solution.findXSum(nums, k, x);
+}

problems/problems_3318/Solution.java

@@ -0,0 +1,20 @@
+package problems.problems_3318;
+
+import com.alibaba.fastjson.JSON;
+import java.util.*;
+import qubhjava.BaseSolution;
+
+
+public class Solution extends BaseSolution {
+    public int[] findXSum(int[] nums, int k, int x) {
+        
+    }
+
+    @Override
+    public Object solve(String[] inputJsonValues) {
+        int[] nums = jsonArrayToIntArray(inputJsonValues[0]);
+		int k = Integer.parseInt(inputJsonValues[1]);
+		int x = Integer.parseInt(inputJsonValues[2]);
+        return JSON.toJSON(findXSum(nums, k, x));
+    }
+}

problems/problems_3318/problem.md

@@ -0,0 +1,53 @@
+# 3318. Find X-Sum of All K-Long Subarrays I [Rating: 1457.51]
+
+<p>You are given an array <code>nums</code> of <code>n</code> integers and two integers <code>k</code> and <code>x</code>.</p>
+
+<p>The <strong>x-sum</strong> of an array is calculated by the following procedure:</p>
+
+<ul>
+	<li>Count the occurrences of all elements in the array.</li>
+	<li>Keep only the occurrences of the top <code>x</code> most frequent elements. If two elements have the same number of occurrences, the element with the <strong>bigger</strong> value is considered more frequent.</li>
+	<li>Calculate the sum of the resulting array.</li>
+</ul>
+
+<p><strong>Note</strong> that if an array has less than <code>x</code> distinct elements, its <strong>x-sum</strong> is the sum of the array.</p>
+
+<p>Return an integer array <code>answer</code> of length <code>n - k + 1</code> where <code>answer[i]</code> is the <strong>x-sum</strong> of the <span data-keyword="subarray-nonempty">subarray</span> <code>nums[i..i + k - 1]</code>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">nums = [1,1,2,2,3,4,2,3], k = 6, x = 2</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">[6,10,12]</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<ul>
+	<li>For subarray <code>[1, 1, 2, 2, 3, 4]</code>, only elements 1 and 2 will be kept in the resulting array. Hence, <code>answer[0] = 1 + 1 + 2 + 2</code>.</li>
+	<li>For subarray <code>[1, 2, 2, 3, 4, 2]</code>, only elements 2 and 4 will be kept in the resulting array. Hence, <code>answer[1] = 2 + 2 + 2 + 4</code>. Note that 4 is kept in the array since it is bigger than 3 and 1 which occur the same number of times.</li>
+	<li>For subarray <code>[2, 2, 3, 4, 2, 3]</code>, only elements 2 and 3 are kept in the resulting array. Hence, <code>answer[2] = 2 + 2 + 2 + 3 + 3</code>.</li>
+</ul>
+</div>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">nums = [3,8,7,8,7,5], k = 2, x = 2</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">[11,15,15,15,12]</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>Since <code>k == x</code>, <code>answer[i]</code> is equal to the sum of the subarray <code>nums[i..i + k - 1]</code>.</p>
+</div>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n == nums.length &lt;= 50</code></li>
+	<li><code>1 &lt;= nums[i] &lt;= 50</code></li>
+	<li><code>1 &lt;= x &lt;= k &lt;= nums.length</code></li>
+</ul>

problems/problems_3318/problem_zh.md

@@ -0,0 +1,57 @@
+# 3318. 计算子数组的 x-sum I [难度分: 1457.51]
+
+<p>给你一个由 <code>n</code> 个整数组成的数组 <code>nums</code>，以及两个整数 <code>k</code> 和 <code>x</code>。</p>
+
+<p>数组的 <strong>x-sum</strong> 计算按照以下步骤进行：</p>
+
+<ul>
+	<li>统计数组中所有元素的出现次数。</li>
+	<li>仅保留出现次数最多的前 <code>x</code> 个元素的每次出现。如果两个元素的出现次数相同，则数值<strong> 较大 </strong>的元素被认为出现次数更多。</li>
+	<li>计算结果数组的和。</li>
+</ul>
+
+<p><strong>注意</strong>，如果数组中的不同元素少于 <code>x</code> 个，则其 <strong>x-sum</strong> 是数组的元素总和。</p>
+
+<p>返回一个长度为 <code>n - k + 1</code> 的整数数组 <code>answer</code>，其中 <code>answer[i]</code> 是 <span data-keyword="subarray-nonempty">子数组</span> <code>nums[i..i + k - 1]</code> 的 <strong>x-sum</strong>。</p>
+
+<p><strong>子数组</strong> 是数组内的一个连续<b> 非空</b> 的元素序列。</p>
+
+<p>&nbsp;</p>
+
+<p><strong class="example">示例 1：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">nums = [1,1,2,2,3,4,2,3], k = 6, x = 2</span></p>
+
+<p><strong>输出：</strong><span class="example-io">[6,10,12]</span></p>
+
+<p><strong>解释：</strong></p>
+
+<ul>
+	<li>对于子数组 <code>[1, 1, 2, 2, 3, 4]</code>，只保留元素 1 和 2。因此，<code>answer[0] = 1 + 1 + 2 + 2</code>。</li>
+	<li>对于子数组 <code>[1, 2, 2, 3, 4, 2]</code>，只保留元素 2 和 4。因此，<code>answer[1] = 2 + 2 + 2 + 4</code>。注意 4 被保留是因为其数值大于出现其他出现次数相同的元素（3 和 1）。</li>
+	<li>对于子数组 <code>[2, 2, 3, 4, 2, 3]</code>，只保留元素 2 和 3。因此，<code>answer[2] = 2 + 2 + 2 + 3 + 3</code>。</li>
+</ul>
+</div>
+
+<p><strong class="example">示例 2：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">nums = [3,8,7,8,7,5], k = 2, x = 2</span></p>
+
+<p><strong>输出：</strong><span class="example-io">[11,15,15,15,12]</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>由于 <code>k == x</code>，<code>answer[i]</code> 等于子数组 <code>nums[i..i + k - 1]</code> 的总和。</p>
+</div>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n == nums.length &lt;= 50</code></li>
+	<li><code>1 &lt;= nums[i] &lt;= 50</code></li>
+	<li><code>1 &lt;= x &lt;= k &lt;= nums.length</code></li>
+</ul>

problems/problems_3318/solution.go

@@ -0,0 +1,30 @@
+package problem3318
+
+import (
+	"encoding/json"
+	"log"
+	"strings"
+)
+
+func findXSum(nums []int, k int, x int) []int {
+    
+}
+
+func Solve(inputJsonValues string) any {
+	inputValues := strings.Split(inputJsonValues, "\n")
+	var nums []int
+	var k int
+	var x int
+
+	if err := json.Unmarshal([]byte(inputValues[0]), &nums); err != nil {
+		log.Fatal(err)
+	}
+	if err := json.Unmarshal([]byte(inputValues[1]), &k); err != nil {
+		log.Fatal(err)
+	}
+	if err := json.Unmarshal([]byte(inputValues[2]), &x); err != nil {
+		log.Fatal(err)
+	}
+
+	return findXSum(nums, k, x)
+}

problems/problems_3318/solution.py

@@ -0,0 +1,11 @@
+import solution
+from typing import *
+
+
+class Solution(solution.Solution):
+    def solve(self, test_input=None):
+        return self.findXSum(*test_input)
+
+    def findXSum(self, nums: List[int], k: int, x: int) -> List[int]:
+        pass
+