序列 训练营 数组 随想

原题 https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4?tpId=37&tqId=21247&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......

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

1.首先准备好自己需要的图片，最好转为jpg格式，用labelImage来进行标注 labelImage可以在git上下载python代码 然后使用命令行启动，也可以直接去下载编译好的exe文件，双击直接启动 标注的时候需要注意 点击这里切换成yolo的格式 这样标注出来的数据就是txt格式的 不然 ......

树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。 什么是「单点修改」和「区间查询」？ 假设有这样一道题： 已知一个数列 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) 且仅使用常量额外 ......

问题描述 1218. 最长定差子序列 (Medium) 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 ......

问题描述 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可能的最大 ......

530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结篇 53 ......

问题描述 297. 二叉树的序列化与反序列化 (Hard) 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 ......

问题描述 334. 递增的三元子序列 (Medium) 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则， ......

问题描述 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 整数范围。 ......

问题描述 2383. 赢得比赛需要的最少训练时长 (Easy) 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 ......

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

问题描述 300.最长递增子序列 本题简写为LIS问题，与LCS问题（最长公共子序列）相对。 解题思路 动态规划 关键在于，dp[i]表示什么含义便于解这道题，子序列不一定连续，所以为了便于求解，dp[i]应该表示为以nums[i - 1]结尾的最长严格递增子序列的长度； 递推关系为: if (nu ......

问题描述 和有限的最长子序列 (Easy) 给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。 返回一个长度为 m 的数组 answer，其中 answer[i] 是 nums 中元素之和小于等于 queries[i] 的 子序列 的 最大 长度。 子序列 ......

问题描述 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 ......

454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......

## 问题描述 在使用Dapr的发布订阅组件时，遇到参数无法正确反序列化的问题，致使拿到的参数属性为默认值，入下图  ! ......

给你一个下标从 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: ......

这一章我们聊聊有哪些方案可以不用微调直接让大模型支持超长文本输入，分别介绍显式搜索，unlimiformer隐式搜索，并行输入的PCW，和并行解码的NBCE方案 ......

第八章 贪心算法 part03 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 详细布置 1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6% ......