首页 > TAG信息列表 > arrSize

【leetcode】复写零

  void duplicateZeros(int* arr, int arrSize){ int* ans = (int*)calloc(arrSize+1,sizeof(int)); int i,pst=0; for(i=0; i<arrSize && pst<arrSize; i++){ ans[pst++]=arr[i]; if(arr[i]==0){ ans[pst++]=arr[i];

【leetcode】所有奇数长度子数组的和

  int sumOddLengthSubarrays(int* arr, int arrSize){ int i,j,cnt,sum,total=0; for(i=0; i<arrSize; i++) { cnt=0; sum=0; for(j=i; j<arrSize; j++) { cnt++; sum+=arr[j]; if(

LeetCode 第 31 场双周赛

A 在区间范围内统计奇数数目 1 int countOdds(int low, int high){ 2 int ans = (high - low) / 2 + 1; 3 if ((low % 2 == 0 ) && (high % 2 == 0)) ans--; 4 return ans; 5 } View Code B 和为奇数的子数组数目 arr前缀和,记录前缀和为奇数的地方,再搞个前缀和。

【leetcode】将每个元素替换为右侧最大元素

    int* replaceElements(int* arr, int arrSize, int* returnSize){ *returnSize=arrSize; int i,MaxVal=-1,staybefor; for(i=arrSize-1; i>-1 ;i--) //从后往前遍历 每次比较更新最大值 { staybefor=MaxVal; // 保存前一次的值;

冒泡排序算法

1 #include<iostream> 2 #include<iomanip> 3 #include<ctime> 4 using namespace std; 5 const int arrSize = 8; 6 7 void getArray(int a[], int n) // 产生数组 8 { 9 int i = 0; 10 srand(time(0)); // 根据系统时间设置随机数种子

数据结构入门题1

题目: 线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。将x插入到线性表的适当位置上,以保持线性表的有序性。 其中arrsize表示数组A的大小。elenum代表元素个数。 输入输出样例:1组 样例输入:    7 //代表arrsize大小    1 2 3 4 5 6 7 //输入A向量中的值    5

srand()与rand()的应用

1 #include<stdio.h>

冒泡排序

冒泡排序算法: 1 void bubbleSort(int arr[], int arrSize){ 2 int tmp = 0; 3 int swap = 1; 4 while(swap){ 5 swap = 0; 6 for(int i = 0; i < (arrSize -1); i++){ 7 if(arr[i] > arr[i + 1]){ 8 tmp = arr[i]