Merge branch 'console-table' into dev

Author: SmallTeddy

common/utils/question-handler/showLogs.js

@@ -2,6 +2,7 @@ import v8 from 'node:v8'
 import { getFileSize } from '../functions/sizeUtil.js'
 import { isSameData } from '../functions/isSameData.js'
 import { setDataStructure } from './parseStructure.js'
+import { Table } from 'console-table-printer'
 
 /**
  * 执行并输出时间和内存
@@ -59,5 +60,18 @@ export function showLogs(fnName, paramMap, compareMap) {
     )
     logsItems.push(logItem)
   })
-  console.table(logsItems)
+
+  const logTable = new Table({
+    columns: [
+      { name: '测试结果', title: '测试结果', alignment: 'left', color: "blue" },
+      { name: '预期结果', title: '预期结果', alignment: 'left', maxLen: 10 },
+      { name: '执行结果', title: '执行结果', alignment: 'left', maxLen: 10 },
+      { name: '执行用时', title: '执行用时', alignment: 'left', color: "red" },
+      { name: '内存占用', title: '内存占用', alignment: 'left', color: "green" },
+    ]
+  })
+  logsItems.forEach((item) => {
+    logTable.addRow(item)
+  })
+  logTable.printTable();
 }

package.json

@@ -47,6 +47,7 @@
     "@inquirer/select": "^2.0.0",
     "chalk": "^5.3.0",
     "commander": "^12.0.0",
+    "console-table-printer": "^2.12.0",
     "eslint-config-prettier": "^9.1.0",
     "eslint-plugin-prettier": "^5.1.3",
     "glob": "^10.3.10",
@@ -74,7 +75,10 @@
     "vitest": "^1.2.2"
   },
   "lint-staged": {
-    "*": ["eslint", "prettier --write"]
+    "*": [
+      "eslint",
+      "prettier --write"
+    ]
   },
   "config": {
     "commitizen": {

src/2575.find-the-divisibility-array-of-a-string/description.md

@@ -0,0 +1,39 @@
+<p>给你一个下标从 <strong>0</strong> 开始的字符串 <code>word</code> ，长度为 <code>n</code> ，由从 <code>0</code> 到 <code>9</code> 的数字组成。另给你一个正整数 <code>m</code> 。</p>
+
+<p><code>word</code> 的 <strong>可整除数组</strong> <code>div</code>&nbsp; 是一个长度为 <code>n</code> 的整数数组，并满足：</p>
+
+<ul>
+	<li>如果 <code>word[0,...,i]</code> 所表示的 <strong>数值</strong> 能被 <code>m</code> 整除，<code>div[i] = 1</code></li>
+	<li>否则，<code>div[i] = 0</code></li>
+</ul>
+
+<p>返回<em> </em><code>word</code> 的可整除数组。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "998244353", m = 3
+<strong>输出：</strong>[1,1,0,0,0,1,1,0,0]
+<strong>解释：</strong>仅有 4 个前缀可以被 3 整除："9"、"99"、"998244" 和 "9982443" 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "1010", m = 10
+<strong>输出：</strong>[0,1,0,1]
+<strong>解释：</strong>仅有 2 个前缀可以被 10 整除："10" 和 "1010" 。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
+	<li><code>word.length == n</code></li>
+	<li><code>word</code> 由数字 <code>0</code> 到 <code>9</code> 组成</li>
+	<li><code>1 &lt;= m &lt;= 10<sup>9</sup></code></li>
+</ul>

src/2575.find-the-divisibility-array-of-a-string/question.js

@@ -0,0 +1,53 @@
+<p>给你两个正整数：<code>n</code> 和 <code>target</code> 。</p>
+
+<p>如果数组 <code>nums</code> 满足下述条件，则称其为 <strong>美丽数组</strong> 。</p>
+
+<ul>
+	<li><code>nums.length == n</code>.</li>
+	<li><code>nums</code> 由两两互不相同的正整数组成。</li>
+	<li>在范围 <code>[0, n-1]</code> 内，<strong>不存在 </strong>两个 <strong>不同</strong> 下标 <code>i</code> 和 <code>j</code> ，使得 <code>nums[i] + nums[j] == target</code> 。</li>
+</ul>
+
+<p>返回符合条件的美丽数组所可能具备的 <strong>最小</strong> 和，并对结果进行取模 <code>10<sup>9</sup>&nbsp;+ 7</code>。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>n = 2, target = 3
+<strong>输出：</strong>4
+<strong>解释：</strong>nums = [1,3] 是美丽数组。
+- nums 的长度为 n = 2 。
+- nums 由两两互不相同的正整数组成。
+- 不存在两个不同下标 i 和 j ，使得 nums[i] + nums[j] == 3 。
+可以证明 4 是符合条件的美丽数组所可能具备的最小和。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>n = 3, target = 3
+<strong>输出：</strong>8
+<strong>解释：</strong>
+nums = [1,3,4] 是美丽数组。 
+- nums 的长度为 n = 3 。 
+- nums 由两两互不相同的正整数组成。 
+- 不存在两个不同下标 i 和 j ，使得 nums[i] + nums[j] == 3 。
+可以证明 8 是符合条件的美丽数组所可能具备的最小和。</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>n = 1, target = 1
+<strong>输出：</strong>1
+<strong>解释：</strong>nums = [1] 是美丽数组。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n &lt;= 10<sup>9</sup></code></li>
+	<li><code>1 &lt;= target &lt;= 10<sup>9</sup></code></li>
+</ul>

src/2834.find-the-minimum-possible-sum-of-a-beautiful-array/description.md

@@ -0,0 +1,64 @@
+
+/**
+ * 3026.找出美丽数组的最小和 [2024-03-08]
+ * 给你两个正整数：n 和 target 。
+ * 如果数组 nums 满足下述条件，则称其为 美丽数组 。
+ * 	nums.length == n.
+ * 	nums 由两两互不相同的正整数组成。
+ * 	在范围 [0, n-1] 内，不存在 两个 不同 下标 i 和 j ，使得 nums[i] + nums[j] == target 。
+ * 返回符合条件的美丽数组所可能具备的 最小 和，并对结果进行取模 109 + 7。
+ *  
+ * 示例 1：
+ * 输入：n = 2, target = 3
+ * 输出：4
+ * 解释：nums = [1,3] 是美丽数组。
+ * - nums 的长度为 n = 2 。
+ * - nums 由两两互不相同的正整数组成。
+ * - 不存在两个不同下标 i 和 j ，使得 nums[i] + nums[j] == 3 。
+ * 可以证明 4 是符合条件的美丽数组所可能具备的最小和。
+ * 示例 2：
+ * 输入：n = 3, target = 3
+ * 输出：8
+ * 解释：
+ * nums = [1,3,4] 是美丽数组。 
+ * - nums 的长度为 n = 3 。 
+ * - nums 由两两互不相同的正整数组成。 
+ * - 不存在两个不同下标 i 和 j ，使得 nums[i] + nums[j] == 3 。
+ * 可以证明 8 是符合条件的美丽数组所可能具备的最小和。
+ * 示例 3：
+ * 输入：n = 1, target = 1
+ * 输出：1
+ * 解释：nums = [1] 是美丽数组。
+ *  
+ * 提示：
+ * 	1 <= n <= 109
+ * 	1 <= target <= 109
+ * 
+ */
+/**
+ * @param {number} n
+ * @param {number} target
+ * @return {number}
+ */
+var minimumPossibleSum = function(n, target) {
+  const mod = 1000000007;
+  const m = Math.floor(target / 2);
+  if (n <= m) return ((1 + n) * n / 2) % mod;
+  return (((1 + m) * m / 2) + (((target + target + (n - m) - 1) * (n - m) / 2))) % mod;
+};
+
+/**
+ * Test case
+ */
+showLogs(
+minimumPossibleSum,
+{
+data: [[ 2,  3],[ 3,  3],[ 1,  1]],
+structure: ["number","number"],
+},
+{
+data: [4,8,1],
+structure: ["number"]
+}
+)
+console.log('点击跳转到题目提交:https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/');