数组leetcode day2 day

题目链接：2607. 使子数组元素和相等 方法：分组 + gcd + 中位数 解题思路 题意：将$arr$中某个元素$+1$或$-1$，使得任意长度为$k$的子数组的元素总和相等，且总操作数最少； 1、首先考虑数组$arr$为非循环数组： 任意$k$长的子数组总和相等，则有下述情形，依次可以将$ar ......

题目链接：2605. 从两个数字数组里生成最小数字 方法：哈希 解题思路 本题有两种情况： 两个数组有共同元素，则取其中最小值返回； 两个数组没有共同元素，则取两个数组中各自的最小元素组成最小的两位数返回。 代码 class Solution { public: int minNumber(vect ......

题目链接：剑指 Offer 56 - I. 数组中数字出现的次数 方法：位运算 + 分类 解题思路 异或运算：当两个相同的数异或时，结果为$0$； 对于本题，假设答案为$res1$ 和 $res2$，那么对数组中所有的数求异或时，其结果实际等于 $res1$ ^ $res2$；并且此结果中二进制位为 ......

题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 ......

题目链接：6357. 使数组元素全部相等的最少操作次数 方法：排序 + 前缀和 + 二分查找 解题思路 初始化$target = queries[i]$，根据题意，对于每次询问要将数组$nums$中的元素$=>target$，那么对于小于等于$target$的元素要加上一个数，而大于$target$ ......

题目链接：1574. 删除最短的子数组使剩余数组有序 方法：双指针 + 找规律 解题思路 去除子数组的可能情况： 将第一个递减序列的左端点到末尾的子数组去掉； 将最后一个递减序列的右端点到起点的子数组去掉； 左端点：起点 和 第一个递减序列的左端点之间取， 右端点：最后一个递减序列的右端点和末尾之间 ......

题目链接：剑指 Offer 42. 连续子数组的最大和 方法：动态规划 解题思路 参考动态规划详细解析——剑指 Offer 42. 连续子数组的最大和 注意： 很多同学首先会想到同向双指针，实际上本题由于$nums$数组的某一个元素的下一个元素可正可负，导致同向双指针要求的单调性无法满足； 使用$d ......

[CISCN 2019华北Day2]Web1 提示了flag表中有flag列，我们只能提交id 输入1和2都有文本输出，3的时候出现报错 输入1’#出现以下图片所示情况，说明应该存在过滤 我用fuzz跑一下，看一下哪些字符被过滤了 发现空格，or，order，union以及报错注入的相关字符都被过滤 ......

题目链接：2488. 统计中位数为 K 的子数组 方法：前缀和 + 哈希 解题思路 根据题意可知，在$k$是中位数的子数组中，比$k$大的数 $-$ 比$k$小的数 $=$ $0$ || $1$。那么将两种状态，小于$k$置$-1$，大于$k$置$+1$，计算数组的前缀和$s$。 由于子数组要包含$ ......

Java基础知识点: day11、了解了Java运行机制jdk和jre和jvm的区别2、下载安装jdk然后配置环境变量 并验证是否成功3、记事本写出第一个Java程序并编译 day2 1.使用idea完成第一个小程序2.学习了变量3.常量的声明4.八大基本数据类型之 整形5.浮点型的使用 day31 ......

题目链接：剑指 Offer 51. 数组中的逆序对 方法一：归并排序 解题思路 逆序对：即后面的数大于前面的数； 归并排序： 先分，在此过程中会先递归的将序列分为一段一段序列，并且每段序列之间的先后顺序是不变的。 再治，也即归并，归并的过程中会将两段序列进行比较$（A，B，B在A的后面）$，当出现$ ......

题目链接：108. 将有序数组转换为二叉搜索树 方法：递归建树 解题思路 每次选取中间的元素作为根节点，递归创建左右子树，就可以保证左右子树的高度差绝对值不超过1 代码 /** * Definition for a binary tree node. * struct TreeNode { * in ......

题目链接：1590. 使数组和能被 P 整除 方法：前缀和 + 哈希 解题思路 （1）要求$(sum - sunSum)$ % $p = 0$，即要求 $[sum - (s[j] - s[i])]$ % $p = 0$, 即 $sum$ % $p = (s[j] - s[i])$ % $p$，即 $ ......

在刷力扣题目是会遇到这种情况 int** generate(int numRows, int* returnSize, int** returnColumnSizes){ } int numRows：表示这传入的是一个数。 int* returnSize：表示这传入的是一个数的地址。 int** r ......

环境python3.9版本及以上，开发工具pycharm 今天是对requests模块的应用实战，分别是爬取豆瓣电影TOP250的基本信息和电影天堂“2023必看热片”的名称及下载地址。具体如下： '''爬取豆瓣电影TOP250的基本信息 思路： 1.拿到页面源代码 2.编写正则，提取页面数据 3. ......

题目链接：1144. 递减元素使数组呈锯齿状 方法：找规律 + 模拟 解题思路 对于一个整数数组 $nums$，可以转换为题目中两种锯齿数组，对于两种情况的转换取最小值。 并且由于操作只能将一个元素减1，因此： 对于第1种情况，只用下标为奇数的元素需要减小到比两边最小值小1； 对于第2种情况，只用下 ......

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 出处:leetcode 对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据 ......

给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/prob ......

var arr = [ { id: 1, title: '我是1目录', children: [ { id: 11, title: '我是1-1目录', children: [ { id: 111, title: '我是1-1-1目录', children: [] } ] }, { id: 12, ......

数组是编程语言中常见的数据结构，用来存储一组相同数据类型的数据，可以通过整型索引访问数组中的每一个值。需要注意，同一个数组中存储的所有元素的数据类型必须相同。 根据数组存放元素的组织结构，可将数组分为一维数组、二维数组以及多维（三维及以上）。 创建数组： data_type[ ]varName; d ......

添加和删除数组项 添加 push() **push()**方法：向数组的末尾添加一个或多个元素，并返回修改后的数组长度。 语法： arr.push(element1[, ...[, elementN]]) 参数： element1, ..., elementN：要添加到数组末尾的元素。 示例： co ......

循环 4月7-8 Python 提供了 for 循环和 while 循环 | 循环类型 | 描述 | | : | | | while | 在给定的判断条件作为true是执行循环体，是否退出循环体 | | for | 重复执行语句 | 循环控制语句 | 控制语句 | 描述 | | | | | brea ......

一、变量名的命名的大前提：应该能够反应出变量值所记录的状态 具体的变量名的命名规范如下： 1、变量名是由字母、数字、下划线组成 2、不能以数字开头 3、不能使用关键字命名变量名 一些常见的关键字：['and', 'as', 'assert', 'break', 'class', 'continue' ......

计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......

⑴ 分行进行初始化 int a[2][3]={ {1,2,3},{4，5，6}}; 在{ }内部再用{ }把各行分开，第一对{ }中的初值1，2，3是0行的3个元素的初值。第二对{ }中的初值4，5，6是1行的3个元素的初值。相当于执 行如下语句： int a[2][3]； a[0][0]=1；a[ ......

JAVA实现数组模拟单向队列的思路及代码 一、什么是队列？ 队列是一种特殊的线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中没有元素时，称为 ......

JAVA实现数组模拟环形队列的思路及代码 前言 在对Java实现数组模拟队列零了解的情况下，建议先去阅读《JAVA实现数组模拟单向队列的思路及代码》一文，可以辅助理解本文核心思想。 一、环形数组队列 实现：让数组达到复用的效果，即：当我们从数组队列中取出了数据，那取出数据后后这个空间可以再次使用。 ......

JAVA实现二维数组与稀疏数组之间的转换 一、什么是稀疏数组？ 稀疏数组(Sparse array) ，所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀 ......

题目： 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5]输出: ......

题目： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限 ......