int maxsumofSubarray(int* arr, int arrLen ) { // write code here int dp[arrLen+1]; memset(dp,0,arrLen+1); dp[0] = arr[0]; int max = dp[0]; for(int i=1;i<arrLen;i++) { dp[i] = dp[i-1]+arr[i] > arr[i] ? dp[i-1]+arr[i]:arr[i]; max = dp[i]>dp[i-1] ? dp[i]:dp[i-1]; } return max;}

include <stdio.h> int main(){ char buff[1024]={0}; char table[128]={0}; int total=0; gets(buff); for(int i=0;i<strlen(buff); i++) { table[buff[i]]++; if(table[buff[i]] == 1)//如果第一次出现则总数加一 total++; } printf("%d\n",total); return 0;}

//----------如果质数太大，循环太多则运行时间会超时!//------所以为了减少运行时间则循环到这个数的一半即可，在输出这个数的本身就欧克了。#include <stdio.h>#include <math.h> int main(){ long num; scanf("%ld",&num); int ban=sqrt(num);//输入值得一半，sqrt()开平方函数。 for(int i=2; i<=ban; i++)//循环输入值得一半减少运行时间 { while(num%i == 0)//如果遇到这个数一直除到不能整...

int* MySort(int* arr, int arrLen, int* returnSize ) { // write code here //---------------还是得用希尔排序int d;//增量 int i,j,temp; //增量一开始为总长度的一半，每次结束后除以2作为下一次的增量。 //只要增量大于0，就继续排序 for(d=arrLen/2 ; d>0 ; d=d/2) { //从未排序区域的第一个数值往后遍历 for(i=d; i<arrLen ; i++) { temp = arr[i];//临时变量等于未排序区域中拿出来比较的数值 j = i;/...

struct ListNode* Merge(struct ListNode* head1, struct ListNode* head2 ) { // write code here //---------------------------两个链表都为空 if(head1==NULL && head2==NULL) return head1; //---------------------------将head2拼接到head2 struct ListNode* p =head1; while(p->next != NULL) p=p->next; p->...

int findKth(int* a, int aLen, int n, int K ) { // write code here int max, temp;//最大值和下标 int i,j; for(j=0; j<K; j++) { max = 0; for(i=1; i<n-j; i++) { if(a[max] < a[i]) max = i; } temp = a[max]; a[max] = a[i-1]; a[i-1] = temp; //printf("%d\n",temp); } return temp;}