c语言
铁一刀
保持饥饿,冲冲冲
展开
-
215. 数组中的第K个最大元素
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4zge bool cmp(int *a,int *b) { return *a<*b; } int findKthLargest(int* nums, int nu.原创 2022-05-24 09:05:00 · 113 阅读 · 0 评论 -
无重复字符的最长子串
int lengthOfLongestSubstring(char * s) { int len=strlen(s); int left=0; int right=0; int maxx=0; if(len==0||len==1)return len; while(s[right+1]!='\0') { right++; for(int t=left;t<right;t++) { ...原创 2022-05-23 17:00:38 · 65 阅读 · 0 评论 -
力扣--只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 int singleNumber(int* nums, int numsSize) { int j=0; int t=0; for(int i=0;i<numsSize;i++) .原创 2021-12-25 10:20:03 · 3156 阅读 · 0 评论 -
力扣每日一坑-- 连续字符
给你一个字符串s,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 示例 1: 输入:s = "leetcode" 输出:2 解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。 示例 2: 输入:s = "abbcccddddeeeeedcba" 输出:5 解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。 示例 3: 输入:s = "triplepillooooow" 输出:5 示例 4: 输入:s = "hoor...原创 2021-12-01 10:37:23 · 188 阅读 · 0 评论 -
查找整数
本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。 输入格式: 输入在第一行中给出两个正整数N(≤20)和X,第二行给出N个整数。数字均不超过长整型,其间以空格分隔。 输出格式: 在一行中输出X的位置,或者“Not Found”。 输入样例1: 5 7 3 5 7 1 9 结尾无空行 输出样例1: 2 #include <stdio.h> int main() { int n,m;原创 2021-11-24 06:47:13 · 121 阅读 · 0 评论 -
力扣-- 买卖股票的最 佳时机
给定一个数组 prices ,它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 示例 1: 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2021-11-22 23:11:16 · 61 阅读 · 0 评论 -
力扣--差的绝对值为 K 的数对数目
int countKDifference(int* nums, int numsSize, int k) { int i=0; int j=0; int sum=0; for(i;i<numsSize;i++) { for(j=i+1;j<numsSize;j++) { if(abs(nums[i]-nums[j])==k) { sum++...原创 2021-11-22 07:53:01 · 217 阅读 · 0 评论 -
两栋颜色不同且距离最远的房子
int maxDistance(int* colors, int colorsSize) { int maxx=0; for(int i=0;i<colorsSize;i++) { for(int j=i+1;j<colorsSize;j++) { if(colors[i]!=colors[j]) { maxx=fm...原创 2021-11-21 16:41:33 · 187 阅读 · 0 评论