一 、1464. 数组中两元素的最大乘积
给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。
int maxProduct(int* nums, int numsSize){
int i,j;
int max=0;
for(i=0;imax){
max=(nums[i]-1)*(nums[j]-1);
}
}
}
return max;
}
思路:就是循环找最大的(nums[i]-1)*(nums[j]-1)。简单。
二 、1636. 按照频率将数组升序排序
给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。
int* frequencySort(int* nums, int numsSize, int* returnSize){
int*p=(int*)malloc(sizeof(int)*numsSize);
*returnSize=numsSize;
int i,hash[201];
memset(hash,0,sizeof(hash));
for(i=0;if[j+1]){
int t=f[j];
f[j]=f[j+1];
f[j+1]=t;
}
}
}
int t=0,d=0;
for(i=0;i=0;j--){
if(f[i]==hash[j]){
for(int k=0;k
输入：nums = [2,3,1,3,2]
输出：[1,3,3,2,2]
解释：'2' 和 '3' 频率都为 2 ，所以它们之间按照数值本身降序排序。
思路： 这道题 我写复杂了 听群友的可以用qsort ，但是最开始做的时候，没有想这么多，首先条件是判断每种元素的个数 肯定想到哈希表啊（因为数据大小在-100-100,所以+100）.然后再将哈希表排入一个数组中排序（我用的冒泡），排序完了就能开始将元素放进p中，在放的时候判断元素最少的，肯定当元素个数相同要以从大到小 直接从后遍历到前就能解决。
三 、1287. 有序数组中出现次数超过25%的元素
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数。
int findSpecialInteger(int* arr, int arrSize){
int i,j,ret=1;
for(i=0;iarrSize/4) return arr[i];
}
return arr[0];
}
思路：遇见它就想遍历 简单看代码就懂。
四 、436. 寻找右区间
给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。
区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。
返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。
int* findRightInterval(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize){
* returnSize=intervalsSize;
int i,j;
int *p=(int *)malloc(sizeof(int )*intervalsSize);
memset(p,-1,sizeof(int )*intervalsSize);
for( i=0;i
示例 1：
输入：intervals = [[1,2]]
输出：[-1]
解释：集合中只有一个区间，所以输出-1。
示例 2：
输入：intervals = [[3,4],[2,3],[1,2]]
输出：[-1,0,1]
解释：对于 [3,4] ，没有满足条件的“右侧”区间。
对于 [2,3] ，区间[3,4]具有最小的“右”起点;
对于 [1,2] ，区间[2,3]具有最小的“右”起点。
思路： 前提看懂题目 每个区间都可以作为它的右区间 题目的意思是找到 下次start>=本次end 那你要想（1，1）是不是本身呢？
确实是就是它自己。 首先建立返回数组的指针 并赋初值为-1；因为是最小的start 所以要遍历数要先找出满足这次的intervals[j[0]将它放在y中进行跟下次满足的比较 满足再更新当前的下标。
来自英雄哪里出来的指导 加入我们吧...
所有题均来自leetcode ..
