乘积 数组leetcode 152
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 用数组的indexOf()方法来查找值 var towSum = function(nums, target){ for(let ......
53. 最大子数组和(中)
目录题目动态规划优化 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] ......
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
数组（1）数组定义及典例
<1>数组定义 （1）引入数组概念：————用于记录很多同类型的数字 格式：类型 变量名称[元素数量]； ——举例：int grades[100]; 元素数量必须是整数； 数组功能及特点： 功能： 1.相当于存放数据的容器； 特点： 1.一旦创建不可改变大小； 2.其中所有元素具有相同的数据类型； ......
代码随想录-数组
704.二分查找 https://leetcode.cn/problems/binary-search/description/ class Solution { public: int search(vector<int>& nums, int target) { int left = 0; in ......
shell脚本——函数与数组
函数 函数和别名很像 有些脚本会被反复使用 alias 脚本比较复杂 函数 脚本的别名 使用函数可以避免代码重复，增加可读性，简化脚本 定义 函数名 （） { 脚本 } function 函数名 （）{ 脚本 } 先定义在调用 #!/bin/bash os () { if grep -iq cent ......
js 对象数组排序
// 排序，根据name名称中的数字排序 sortList(a: any, b: any) { if (a?.name && b?.name) { const aStr = a.name.replace(/[^\d]/g, ' ') const bStr = b.name.replace(/[^\d ......
js 数组、字符串常用方法
JavaScript数组的常用操作 增： push() 向数组的末尾添加一个或更多元素，并返回新的长度 unshift() 在数组开头添加任意多个值，然后返回新的数组长度 splice() 传入三个参数，分别是开始位置、0（要删除的元素数量）、插入的元素，返回空数组 concat() 首先会创建一个 ......
Java8函数式接口, 方法引用, 构造器引用, 数组引用
函数式(Functional)接口 只包含一个抽象方法的接口，称为函数式接口。 你可以通过Lambda表达式来创建该接口的对象。（若Lambda表达式抛出一个受检异常（即：非运行时异常），那么该异常需要在目标接口的抽象方法上进行声明 我们可以在一个接口上使用@Functionallnterface注 ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列，可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key：节点值 val：中序遍历序列位置 AC：leetcode官解--递归 class Solution { private: unordered_map<in ......
指针操作数组
/************************************************************************* > File Name: arr.c > Author: til > Mail: til5368@qq.com > Created Time: 202 ......
strncmp源码，及其在含0x00字符数组中的使用问题
源码 结论，strncmp不能在比较字符数组中同一位置可能均为0x00时使用。 #include <string.h> int STRNCMP(const char *s1, const char *s2, size_t n) { unsigned char c1 = '\0'; unsigned ......
[LeetCode] 1410. HTML Entity Parser
HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足以下条件，我们称它是上升的： 0 ⇐ i < j < k < l < n 且 nums[i] < n ......
LeetCode之二叉树
发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
[左神面试指南] 数组和矩阵[上]篇
CD149 转圈打印矩阵 public class CD149_1 { public static void solution(int[][] arr) { int up = 0, down = arr.length - 1, left = 0, right = arr[0].length - 1; ......
c语言读取文件中的数据到结构体和数组
1、数组 #include <stdio.h> #include <stdlib.h> #define BUF_SIZE 100 #define MAX_SIZE 100 int main() { int **arr; int rows, cols; int rows_size, cols_size ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语： 节点的度： 叶子节点=0 分支节点：含有的子树个数 节点关系： 父，子，兄 节点层次： 根节点：1 floor 路径：两节点间经过的节点序列 路径长度：路径上的边数 树的分类： 节点子树是否可以互换位置： 有序树：从左到右各子树依次有序（不能互换 无序树 二叉树 基本理论 定义1： ......
Java数组09：稀疏数组
public class ArrayDemo09 { public static void main(String[] args) { //1. 创建一个二维数组 11 * 11 0：没有棋子 1：黑棋 2：白棋 int[][] array1 = new int[11][11]; array1[1] ......
C/C++ 常见数组排序算法
本文介绍了几种常见的排序算法的实现，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序。冒泡排序通过多次遍历数组，比较并交换相邻元素，逐步将较小元素“浮”到数组顶端，时间复杂度为O(n^2)。选择排序通过选择未排序部分的最小元素进行交换，逐步完成整个数组排序，同样具有O(n^2)的时间复... ......
数组的声明和创建
package array; import sun.print.SunMinMaxPage; public class ArrayDemo01 { //变量类型 变量名 = 变量的值; //数组类型：在变量后加[]即可或者在int后加 public static void main(String[] ......
稀疏数组(sparseArray)
稀疏数组 1.二维数组转成稀疏数组 // 将二维数组转成稀疏数组 // 1.得到非零个数sum int sum = 0; for (int i = 0; i < chessArray.length; i++) { for (int j = 0; j < chessArray.length; j++) ......
C#使用随机数生成元素不重复的数组
通过for与while的嵌套做了一个排除相同数字的审查机制，如果生成了数组中已有的数字就重新生成一个数字，继续循环排查，直到生成的数字是数组中不存在的数字 数组长度不能超过随机数范围否则会死循环 using System; namespace notRepeat { class Program { ......
Java数组08：冒泡排序
1.未优化过的冒泡排序算法 public class ArrayDemo08 { public static void main(String[] args) { int[] a= {1,4,5,72,86,3}; int[] sort = sort(a);//调用完我们自己写的排序方法以后，返回一 ......
loj144&145 dfs序+树状数组/线段树
[https://loj.ac/p/144](loj144) [https://loj.ac/p/145](loj145) 两题非常相似，一题的权值修改是在点上的，一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，并记录每个节点的子树大小sz，对于一个节点，在dfs序上sz长的区间全都是他的 ......
数组元素的目标和（双指针）
一、题目来源 AcWing算法基础课-800.数组元素的目标和 二、题目描述 给定两个升序排序的有序数组 \(A\) 和 \(B\)，以及一个目标值 \(x\)。 数组下标从 \(0\) 开始。 请你求出满足 \(A[i] + B[j] = x\) 的数对 \((i,j)\)。 数据保证有唯一解。 ......
二维字符数组特殊提醒
如果要对二维字符数组一个一个位置赋初值，一定要像下面这么做 char s[5][5],s1[5][5]; for(int i=0;i<5;i++) for(int j=0;j<4;j++)//一定要注意j最多只能到3，因为最后一个位置要用来放停止符 { s[i][j]=j+(int)'0'; s[i ......