/** * * @param data int整型一维数组 * @param dataLen int data数组长度 * @param k int整型 * @return int整型 */ #include <stdlib.h> int compare1 (const void* a, const void* b) { int* n1 = (int*)a; int* n2 = (int*)b; int num1 = *n1; int num2 = *n2; return num1 - num2; } int helper(int* arr, int length,double n...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here int len1 = 0; int len2 = 0; struct ListNod...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(char* str) { // write code here struct node { int time; int location; }; int len = strlen(str); struct node* arr = (struct node*)calloc(60, sizeof(struct node)); //arr[]数组用于存放字母出现的次数和出现...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n ) { // write code here if (n <= 0) return 0; int size = 1;//区间数的长度 long long start = 1;//区间数的起始值 long long number = 9;//数的个数 long long length = 9;//区间长度 while (n - length > 0) { n = n - le...

/** * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型 */ // 典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因 //为当前数字加上一个正数一定会变大；如果dp[n-1]<0，dp[n]不变，因为当前数字加上一个负数一定会变小。使用一个变 //量max记录最大的dp值返回即可。 int FindGreatestSumOfSubArray(int* array, int arrayLen ) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ int arr[1001] = { 0 }; int size = 0; void Insert(int num) { // write code here //简单插入排序 int i = 0; if (size == 0||num >= arr[size - 1]) { arr[size++] = num; return; } else { for (; i < size; ) { if (num >= arr[...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param inputLen int input数组长度 * @param k int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* GetLeastNumbers_Solution(int* input, int inputLen, int k, int* returnSize ) { // write code here if (k <= 0) { *ret...

/** * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ #include <stdbool.h> #include <stdio.h> #include <stdlib.h> // int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) { // // write code here // int* arr = (int*)malloc(sizeof(int ) *50000)...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* PrintFromTopToBottom(struct TreeNode* root, int* returnSize ) { // write c...

static int arr[301] = {0}; static int i = -1; static int x = 10001;//最小值 static int stack_min[301] = {0};//每次push时，存入当前最小值；每次pop时，弹出顶部元素,同时修改x的值即可； static int j = -1; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param value int整型 * @return 无 */ void push(int value ) { // write code here arr[++i...

int* printMatrix(int** matrix, int matrixRowLen, int* matrixColLen, int* returnSize ) { int top = 0,botton = matrixRowLen - 1; int left = 0, right = *matrixColLen - 1; int i,index = 0; *returnSize = matrixRowLen *(*matrixColLen); //传过来的行和列相乘，为之后判断做准备 int* s = (int*)malloc(sizeof(int) * (*returnSize)...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ #include<stdbool.h> bool Symmetrical(struct TreeNode* left, struct TreeNode* right) { if (left == NULL && r...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ struct TreeNode* Mirror(struct TreeNode* pRoot ) { // write code here struct TreeNode* tmp; if(!pRoot) return N...

struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here if(pHead1==NULL && pHead2 == NULL) return NULL; if(pHead1==NULL) return pHead2; if(pHead2==NULL) return pHead1; struct ListNode* p=pHead1; struct ListNode* q=pHead2; if(pHead1->val<=pHead2->val) {...