- 力扣---238. 除自身以外数组的乘积
给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32位整数范围内。请不要使用除法，且在 O(n)时间复杂度内完成此题。 示例1:输......
- 寻找无序数组中第K大的数
问题叙述：从array[1,n]这n个数中，找出第k大的数。输入：5312452输出：4问题思路：把第一个数设为基数e，并将剩下的数划分为两个集合：比e大或相等的数的集合为S1，比e小的数的集合为S2。如果S1大小大于等于k，说明第k大的数属于S1这个集合；如果S1大小小于k，说明k在S2中；如果k=S1，说......
- vector动态数组库
#include<vector>usingnamespacestd;vector<int>vec1;//定义一个空的vector，元素类型为intvector<int>vec2(10);//定义一个大小为10的vector，元素类型为int，初始值为0vector<int>vec3(10,1);//定义一个大小为10的vector，元素类型为int，初始值为1vector<int>vec4={1,2,......
- 剑指Offer——03.数组中重复的数字（c语言）
title:剑指Offer03.数组中重复的数字（c语言）找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,......
- 牛客网——数组中出现次数超过一半的数字
title:牛客网——数组中出现次数超过一半的数字题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例：输入[1,2,3,2,2,2......
- 力扣——240.搜索二维数组II（c语言）
title:力扣——240.搜索二维数组II（c语言）同《剑指offer》04题目描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],......
- 二维数组
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(void){ intarr[4][3]= { {12,23,43}, {22,43,55}, {45,57,76}, {54,53,79} }; intsum=0; inti,j; for(i=0;i<3;i++) { for(j=0;j<4;j++) { sum+=ar......
- c 数组名和指针的区别
关于c中数组名和指针的区别我写了一下程序进行测试并就自己的理解做了详细的解释，供自己以后复习，大佬批评指正和需要的网友参考学习。环境:gcc(mingw或cygwin)代码：1#include<stdlib.h>2intmain(intargc,charconst*argv[])3{4intarr[10]={23456,3,4,5,6,......
- 【DP】LeetCode 718. 最长重复子数组
题目链接718.最长重复子数组思路分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律在数组的动态规划问题中，一般dp[i]都是表示以nums以第i个元素组成（即nums[i-1]）的状态；dp[i][j]分别表示以nums1前i个元素（......
- C 语言数组操作
-1.初始化： ```cintarr[5]={1,2,3,4,5};//初始化为1,2,3,4,5intarr[5]={0};//初始化为0``` 2.访问： ```cintarr[5]={1,2,3,4,5};inta=arr[0];//获取第一个元素的值``` 3.遍历： ```cintarr[5]={1,2,3,4,5};for(inti......