摘要: 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 /* mid 阅读全文
posted @ 2020-09-17 17:23 温暖了寂寞 阅读(118) 评论(0) 推荐(0) 编辑
摘要: /*双循环暴力解法*/ char ** findRestaurant(char ** list1, int list1Size, char ** list2, int list2Size, int* returnSize){ int i,j,n=0,pst=0,min=2000; char** ar 阅读全文
posted @ 2020-09-17 13:53 温暖了寂寞 阅读(133) 评论(0) 推荐(0) 编辑
摘要: /*深度优先*/ void dfs(char** board,int r,int c,int row,int col) { if (r<0 || r>row-1 || c<0 || c>col-1 || board[r][c] != 'O') return; board[r][c] = 'A'; d 阅读全文
posted @ 2020-09-17 11:49 温暖了寂寞 阅读(133) 评论(0) 推荐(0) 编辑
摘要: int minMoves(int* nums, int numsSize){ int count=0,i,min=nums[0]; for(i=1; i<numsSize; i++) if(nums[i] < min) min = nums[i]; for(i=0; i<numsSize; i++) 阅读全文
posted @ 2020-09-17 00:33 温暖了寂寞 阅读(162) 评论(0) 推荐(0) 编辑
摘要: int cmp(const void* a, const void* b){ return *(int*)b - *(int*)a; } int* minSubsequence(int* nums, int numsSize, int* returnSize){ qsort(nums,numsSiz 阅读全文
posted @ 2020-09-17 00:03 温暖了寂寞 阅读(128) 评论(0) 推荐(0) 编辑