目录
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：反转图像
试题要求如下：
回答（C语言）：
-
/**
-
* Return an array of arrays of size *returnSize.
-
* The sizes of the arrays are returned as *returnColumnSizes array.
-
* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
-
*/
-
int** flipAndInvertImage(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes){
-
int num=
0,data_buf=
0;
-
-
for(
int i=
0;i<ASize;i++){
-
num=AColSize[i]
-1;
-
for(
int j=
0;j<AColSize[i];j++,num--){
-
if(j<num){
-
data_buf=A[i][j];
-
A[i][j]=A[i][num];
-
A[i][num]=data_buf;
-
}
-
}
-
-
for(
int j=
0;j<AColSize[i];j++){
-
A[i][j]=!A[i][j];
-
}
-
}
-
-
*returnSize=ASize;
-
*returnColumnSizes=AColSize;
-
-
return A;
-
}
运行效率如下所示：
第2题：上升下降字符串
试题要求如下：
回答（C语言）：
-
char * sortString(char * s){
-
int* cnt = (
int*)
malloc(
sizeof(
int)*
26);
-
memset(cnt,
0,
sizeof(
int)*
26);
-
int len =
strlen(s);
-
int i = len,j=
0;
-
-
while(i--) cnt[ s[i] -
'a']++;
-
-
for(i =
0;i<len;){
-
for(j =
0 ; j<
26&&i<len ; j++){
-
if(cnt[j]>
0){
-
s[i++] =
'a' + j;
-
cnt[j]--;
-
}
-
}
-
for(j=
25 ; j>=
0 && i<len ; j--){
-
if(cnt[j]>
0){
-
s[i++] =
'a' + j;
-
cnt[j]--;
-
}
-
}
-
}
-
return s;
-
}
运行效率如下所示：
第3题：合并两个排序链表
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for singly-linked list.
-
* struct ListNode {
-
* int val;
-
* struct ListNode *next;
-
* };
-
*/
-
-
-
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
-
if (
NULL == l1)
-
return l2;
-
-
if (
NULL == l2)
-
return l1;
-
-
if (l1->val > l2->val)
-
{
-
l2->next=mergeTwoLists(l1, l2->next);
-
return l2;
-
}
-
else
-
{
-
l1->next=mergeTwoLists(l1->next, l2);
-
return l1;
-
}
-
}
运行效率如下所示：
第4题：和为0的N个唯一整数
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* sumZero(int n, int* returnSize){
-
int* data_buf=(
int*)
malloc(
sizeof(
int)*(n));
-
memset(data_buf,
0,
sizeof(
int)*(n));
-
*returnSize=n;
-
-
for(
int i=
0,j=n
-1;i<n/
2;i++,j--){
-
data_buf[i]=i+
1;
-
data_buf[j]=-(i+
1);
-
}
-
-
return data_buf;
-
}
运行效率如下所示：
第5题：反转二叉树
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
-
struct TreeNode* invertTree(struct TreeNode* root){
-
if(root==
0)
return
0;
-
struct TreeNode* tmp=root->left;
-
root->left=invertTree(root->right);
-
root->right=invertTree(tmp);
-
return root;
-
}
运行效率如下所示：
第6题：高度检查器
试题要求如下：
回答（C语言）：
-
int cmp(const void *a, const void *b)
-
{
-
return *(
int*)a - *(
int*)b;
-
}
-
int heightChecker(int* heights, int heightsSize){
-
int ans =
0, tmp[heightsSize];
-
-
for(
int i =
0;i < heightsSize;++i)
-
tmp[i] = heights[i];
-
-
qsort(tmp, heightsSize,
sizeof(
int), cmp);
-
-
for(i =
0;i < heightsSize;++i)
-
{
-
if(tmp[i] != heights[i])
-
++ans;
-
}
-
return ans;
-
}
运行效率如下所示：
第7题：距离值
试题要求如下：
回答（C语言）：
-
int findTheDistanceValue(int* arr1, int arr1Size, int* arr2, int arr2Size, int d){
-
int ans =
0;
-
-
for(
int i =
0,j =
0;i < arr1Size;++i)
-
{
-
for(j =
0;j < arr2Size &&
abs(arr1[i] - arr2[j]) > d;++j);
-
if(j >= arr2Size)
-
++ans;
-
}
-
-
return ans;
-
}
运行效率如下所示：
第8题：自除数
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* selfDividingNumbers(int left, int right, int* returnSize){
-
-
int len = right-left+
1;
-
int index=
0;
-
int *returnNum = (
int *)
malloc(
sizeof(
int)*(len+
1));
-
memset(returnNum,
0,
sizeof(
int)*(len+
1));
-
-
for(
int i=left; i<=right; i++){
-
int flag=
0, num=
1, tmp=i;
-
while(tmp >
0){
-
num = tmp%
10;
-
if(num ==
0 || i%num !=
0){
-
flag =
1;
-
}
-
tmp /=
10;
-
}
-
if(flag ==
0)
-
returnNum[index++] = i;
-
}
-
-
*returnSize = index;
-
return returnNum;
-
}
运行效率如下所示：
第9题：最大数值
试题要求如下：
回答（C语言）：
-
/* a-b, k等于结果的符号位 */
-
/* k=1, b>a, 返回b*1 + a*0 */
-
/* k=0, b<=a, 返回b*0 + a*1 */
-
-
int maximum(int a, int b){
-
long k = (((
long)a - (
long)b) >>
63) &
1;
-
return b * k + a * (k ^
1);
-
}
运行效率如下所示：
第10题：反转字符串
试题要求如下：
回答（C语言）：
-
void reverseString(char* s, int sSize){
-
int i=
0,j=sSize
-1;
-
char data_buf;
-
-
while(i<j){
-
data_buf=s[i];
-
s[i]=s[j];
-
s[j]=data_buf;
-
-
i++;
-
j--;
-
}
-
}
运行效率如下所示：
转载：https://blog.csdn.net/m0_38106923/article/details/105158787
查看评论