数组leetcodepractice

## 题目要求 实现一个类模板，它可以接受一组数据，能对数据排序，也能输出数组的内容。 每行输入的第一个数字为0，1，2或3:为0时表示输入结束； 为1时表示将输入整数，为2时表示将输入有一位小数的浮点数，为3时表示输入字符。 如果第一个数字非0，则接下来将输入一个正整数，表示即将输入的数据的数量。 ......

请编写一个函数，它接收一个 多维数组 arr 和它的深度 n ，并返回该数组的 扁平化 后的结果。 多维数组 是一种包含整数或其他 多维数组 的递归数据结构。 数组 扁平化 是对数组的一种操作，定义是将原数组部分或全部子数组删除，并替换为该子数组中的实际元素。只有当嵌套的数组深度大于 n 时，才应该 ......

给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组： arr.length >= 3 在 0 arr[i+1] > ... > arr[arr.length - 1] ![](https://im ......

<el-select v-model="setup.groupId" placeholder="请选择分组" size="medium"> <el-option v-for="(op, index) in fromGroup" :key="index" :label="op.groupName" : ......

后缀树和后缀数组 讲解： https://blog.csdn.net/weixin_30790841/article/details/96620579?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBa ......

```cs using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApp9 { clas ......

这里只是要说明一点，数组（Array）和对象（Object）都可以用[...]的方式来进行检索 [...]中包含的需要是一个表达式，这个表达式的值最终会以字符串的形式被使用 因为不论是数组（Array)还是对象（Object），他们都是以键值对的形式存储内容的，而所有的键的数据类型都是字符串（Arr ......

var list = new List<string>(); for (int i = 0; i < 12; i++) { list.Add($@"{DateTime.Today.AddHours(DateTime.Now.Hour - i)}:00"); } ......

引入 在 LeetCode 中，二叉树一般是以链表结点的形式组织的，定义如下： struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(null ......

问题描述 2357. 使数组中所有元素都等于零 (Easy) 给你一个非负整数数组 nums 。在一步操作中，你必须： 选出一个正整数 x ， x 需要小于或等于 nums 中 最小 的 非零 元素。 nums 中的每个正整数都减去 x。 返回使 nums 中所有元素都等于 0 需要的 最少 操作数 ......

问题描述 1814.统计一个数组中好对子的数目 解题思路 首先，变换一下题目的需求，nums[i] - rev(nums[i]) == nums[j] - rev(nums[j])，然后利用哈希表记录每个值出现了多少次就可以了。 代码 class Solution { public: int rev ......

问题描述 1877.数组中最大数对和的最小值 解题思路 贪心 将数组从小到大排序，最小最大配对，次小次大配对，依次配对，结果就是这些配对和的最大值。 代码 class Solution { public: int minPairSum(vector<int>& nums) { sort(nums.b ......

# 【剑指Offer】1、二维数组中的查找 **题目描述：** 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 **解题思路：** 很明显，由于该二维数组 ......

当需要比较两个`[]byte`数组是否相等时有好几种方案，下面可以看出前三种方案都是优化过的，效率高的方案。 ```go package main import ( "bytes" "crypto/rand" mr "math/rand" "testing" ) func StringEqual(n ......

<script> const arr = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'] //后面添加push 删pop 前面添加unshift 删shift //slice 截取 console.log(arr.slice(1, 3)) //返回一个新数组，从1开 ......

树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。 什么是「单点修改」和「区间查询」？ 假设有这样一道题： 已知一个数列 a，你需要进行下面两种操作： 给定 x, y，将 a[x] 自增 y。 给定 l, r，求解 a[l...r] 的和。 其中第一种操作就是「单点修改」，第二种操 ......

## 1. 数组 数组 Array ：是一种可以按顺序保存数据的数据类型 #### 1.1 声明数组 `let 数组名 = [ 数据1, 数据2, 数据3, ..., 数据n ]` 或 `let 数组名 = new Array(数据1, 数据2, 数据3, ..., 数据n)` ```html Do ......

问题描述 442. 数组中重复的数据 (Medium) 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外 ......

问题描述 2170. 使数组变成交替数组的最少操作数 (Medium) 给你一个下标从 0 开始的数组 nums ，该数组由 n 个正整数组成。 如果满足下述条件，则数组 nums 是一个 交替数组 ： nums[i - 2] == nums[i] ，其中 2 <= i <= n - 1 。 num ......

问题描述 1846.减小和重新排列数组后的最大元素 解题思路 由于题目允许我们重新排列数组中的元素任意次，因此首先将数组排序，根据arr中第一个元素必须为1，以及相邻两元素的差的绝对值小于等于1，可得arr[i] = min(i + 1, arr[i - 1] + 1)（因为我们要找arr可能的最大 ......

问题描述 2104. 子数组范围和 (Medium) 给你一个整数数组 nums 。 nums 中，子数组的 范围 是子 数组中最大元素和最小元素的差值。 返回 nums 中 所有 子数组范围的 和。 子数组是数组中一个连续 非空 的元素序列。 示例 1： 输入：nums = [1,2,3] 输出： ......

问题描述 1144. 递减元素使数组呈锯齿状 (Medium) 给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一，则数组 A 就是 锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < ......

问题描述 560. 和为 K 的子数组 (Medium) 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出 ......

问题描述 1775.通过最少操作次数使数组的和相等 解题思路 哈希+贪心 本题总体思路为哈希+贪心，用两个数组mp1，mp2记录nums1，nums2中每个数各出现了多少次; 假设nums1的和sum1减去nums2的和sum2的结果为diff，这里假设diff > 0，为了抹平两个数组的和的差距， ......

问题描述 795. 区间子数组个数 (Medium) 给你一个整数数组 nums 和两个整数： left 及 right 。找 出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 ......

 直接的思路是三重循环$O(n^3)$解决，由于数据范围是$n \leq 100$，所以$n^3 \le ......

问题描述 421. 数组中两个数的最大异或值 (Medium) 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大 运算结果，其中 0 ≤ i ≤ j < n 。 示例 1： 输入：nums = [3,10,5,25,2,8] 输出：28 解释：最大运算结果是 5 X ......

引入 在 LeetCode 中，二叉树一般是以链表结点的形式组织的，定义如下： struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(null ......

给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目： 0 <= i < j < k < nums.lengthnums[i]、nums[j] 和 nums[k] 两两不同 。换句话说：nums[i] != nums[j]、nums[i] ......

Vue中使用Object.defineProperty重新将对象中的属性定义，如果是数组的话需要重写数组原型上的方法。 代码如下： 1 function notify() { 2 console.log('视图更新') 3 } 4 let data = { 5 name: 'jw', 6 age: ......