数组leetcodepractice

byte[]数组的类型扩展方法:indexOf和split拆分

C#类型扩展方法: using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace iPublic.类型扩展方法 { /// <summary> /// 类型的扩展方法,用起 ......
数组 indexOf 类型 方法 split

LeetCode 周赛 342(2023/04/23)容斥原理、计数排序、滑动窗口、子数组 GCB

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛,昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场,不得不说 LeetCode 是懂礼数的 😁。 接 ......
数组 LeetCode 原理 2023 342

TypeScript 学习笔记 — 数组常见的类型转换操作记录(十四)

获取长度 length type LengthOfTuple<T extends any[]> = T["length"]; type A = LengthOfTuple<["B", "F", "E"]>; // 3 type B = LengthOfTuple<[]>; // 0 取第一项 Fir ......
数组 TypeScript 常见 类型 笔记

Java将数组转成List

1. Java8及以上可通过stream流 String[] arr= {"1", "2", "3"}; List<String> list = Arrays.stream(arr).collect(Collectors.toList()); 2. 通过Collections.addAll(list ......
数组 Java List

稀疏数组

引入 当在网页上下棋类游戏时,玩到中途想要离开,但是我们需要保存进度,方便下次继续 我们应该怎么实现 ? 以围棋举例 使用二维数组将棋盘记下 ,如 0 为 没有棋子 ,1 为 黑子 , 2为白子 但是没有棋子的地方都为 0 ,整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 ......
数组

力扣977(Java)-有序数组的平方(简单)

题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9 ......
数组 Java 977

指针数组和数组指针

优先级 () > [] > * 强调的放后面 int *p[10] int *p[10]表示指针数组,强调数组概念,是一个数组变量,数组大小为10,数组内每个元素都是指向int类型的指针变量 int (*p)[10] int (*p)[10]表示数组指针,强调是指针,只有一个变量,是指针类型,不过指 ......
数组 指针

6392. 使数组所有元素变成 1 的最少操作次数

题目链接:6392. 使数组所有元素变成 1 的最少操作次数 方法一:计算最短的gcd为1的子数组 解题思路 本题目标:使得所有的数组元素都变为 $1$,通过求相邻元素 $gcd$ 将其赋值给一方的方式; 思路: 若想操作数最少,那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$,即 $x ......
数组 元素 次数 6392

6390. 滑动子数组的美丽值

题目链接:6390. 滑动子数组的美丽值 方法:计数排序 解题思路 维护窗口内的每个数字出现的次数,然后从小到达遍历哈希计数数组,统计遍历过的总次数 $cnt$,当 $cnt$ >= $x$ 时,说明当前的哈希数组下标即为当前窗口的第 $x$ 小的数。 代码 class Solution { pub ......
数组 6390

算法学习day05数组part扩展-69、35、34

package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 * 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 * 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5 ......
数组 算法 part day 05

数组的复制、反转、线性查找、二分查找

public class ArrayTest2 { public static void main(String[] args) { String[] arr = new String[]{"JJ","DD","MM","BB","GG","AA"}; //数组的复制(区别于数组变量的赋值:arr1 ......
数组 线性

2022-04-23:给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空,并且 average(A) == aver

2022-04-23:给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空,并且 average(A) == average(B) 如果可以完成则返回true,否则返回false。 注意:对于数组 arr, avera ......
数组 整数 nums 元素 average

数组为null和数组的长度==0的区别

// 数组为null和数组的长度==0的区别int[] arr = new int[0];int[] arr1 = null;// 两者之间的区别在于// null 是 数组类型的空引用// 长度为0 是指一个空数组// 所以,数组只要被new出来,他就不等于null,他只是长度为0而已! ......
数组 长度 null

第8次作业-数组排序(冒泡排序)

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/sdscfz/SF4| |-|-| |这个作业要求在哪里|https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12964| |这个作业的目标|第8次作业-数组排序( ......
数组

第8次作业-数组排序(冒泡排序

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/sdscfz/SF4| |-|-| |这个作业要求在哪里|https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12964| |这个作业的目标|第8次作业-数组排序( ......
数组

第8次作业-数组排序(冒泡排序)

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/sdscfz/SF4| |-|-| |这个作业要求在哪里|https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12964| |这个作业的目标|第8次作业-数组排序( ......
数组

稀疏数组

实际问题: 1)基本介绍 当一个数组中大部分元素都是0、或大部分都是相同的元素时,可以使用稀疏数组来保存此数组 处理方法: 第一行记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行、列、值,记录在一个小规模的数组中,从而缩小程序规模 2)应用实例 代码实现: package DataS ......
数组

第8次作业-数组排序(冒泡排序)

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/sdscfz/SF4| |-|-| |这个作业要求在哪里|https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12964| |这个作业的目标|第8次作业-数组排序( ......
数组

JavaScript 使用 splice 方法删除数组元素可能导致的问题

JavaScript 使用 splice 方法删除数组元素可能导致的问题 splice() 方法通过删除或替换现有元素或者原地添加新的元素来修改数组,并以数组形式返回被修改的内容。此方法会改变原数组。 JavaScript 遍历数组并通过 splice 方法删除该数组符合某些条件的元素将会导致哪些问 ......
数组 JavaScript 元素 方法 splice

Leetcode 88. 合并两个有序数组 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力法 解题思路:由于题目要求原地合并,直接返回nums1数组。因此一个可行的方案是合并两个 ......
题解 数组 Leetcode 两个 Python

Leetcode 53. 最大子数组和 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.动态规划 解题思路: 对于当前元素nums[i]来说,最大的连续子数组可以为: nums[0:i ......
题解 数组 Leetcode Python 53

把数组排成最小的数

class Solution { public: static bool cmp(int a,int b) { string as=to_string(a),bs=to_string(b); return as+bs<bs+as; } string printMinNumber(vector<int ......
数组

C语言 合并两个升序的数组,成升序的数组

#include <stdio.h> // 两路合并法把两个已按升序排列的数组合并成一个升序数组 main() { int a[3]={10,13,15}; int b[5]={2,4,6,7,8}; int c[10],i=0,j=0,k=0; while(i<3 && j<5) if(a[i]> ......
升序 数组 两个 语言

C/C++清空数组的两种方法

//第一种方法是使用循环将所有元素设置为0。 for(int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++){ arr[i] = 0; } //第二种方法是使用cstring库中的memset函数将所有元素设置为0 memset(arr, 0, sizeof( ......
数组 方法

一文搞懂JavaScript数组的特性

前言 数组是几乎所有编程语言的基础语法,JavaScript因为语法特性,之前缺少一些集合类对象,对数组的使用就会更多一些,因此我们更需要理解数组知识。 然而大部分人对数组都已经非常熟悉了,所以本文将不会介绍数组的基础语法和用法,而是从JavaScript中数组的一些特殊之处入手,通过这些少有特性的 ......
数组 JavaScript 特性

2022-04-22:给你两个正整数数组 nums 和 target ,两个数组长度相等。 在一次操作中,你可以选择两个 不同 的下标 i 和 j , 其中 0 <= i, j < nums.leng

2022-04-22:给你两个正整数数组 nums 和 target ,两个数组长度相等。 在一次操作中,你可以选择两个 不同 的下标 i 和 j , 其中 0 <= i, j < nums.length ,并且: 令 nums[i] = nums[i] + 2 且 令 nums[j] = nums ......
两个 数组 下标 整数 nums

二维数组

int[][] x,y; int[][] x, y 表示 x 和 y 都是 int 类型的二维数组。 int[] x, y[]; int[] x 表示 x 是一个一维的 int 类型数组.y[] 表示 y 是一个二维的数组,每个元素都是一个一维的 int 类型数组。可以将 y[] 看作一个“数组的数 ......
数组

力扣---238. 除自身以外数组的乘积

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 ......
乘积 数组 238

寻找无序数组中第K大的数

问题叙述: 从array[1, n]这n个数中,找出第k大的数。 输入: 5 3 1 2 4 52 输出: 4 问题思路: 把第一个数设为基数e,并将剩下的数划分为两个集合:比e大或相等的数的集合为S1,比e小的数的集合为S2。如果S1大小大于等于k,说明第k大的数属于S1这个集合;如果S1大小小于 ......
数组

vector动态数组库

#include <vector>using namespace std;vector<int> vec1; // 定义一个空的vector,元素类型为intvector<int> vec2(10); // 定义一个大小为10的vector,元素类型为int,初始值为0vector<int> vec ......
数组 动态 vector