yuppie__1029-CSDN博客

原创 258.各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于2 是一位数，所以返回 2。int addDigits(int num){ int count=0; while(num!=0) { count=count+num%...

2020-04-30 21:17:35 122

原创 191.位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。int hammingWeight(uint32_t n) { int count=0; while(n!=0) { if(n%2==1) count++; n=n/2; } return count;}...

2020-04-30 21:08:32 126

原创 136.只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4（异或法）int singleNumber(int* nums, int numsSize){ ...

2020-04-30 20:59:07 160

原创 03.数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。int findRepeatNumber(int* nums, int numsSize){ int a[100000]={0}; int i; for(i=...

2020-04-30 20:50:16 89

原创 39.数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。（实质投票算法）int majorityElement(int* nums, int numsSize){ int num=0,count=0; int i; for(i=0;i<numsSize;i++) { ...

2020-04-30 20:41:29 86

原创 521.最长特殊序列I

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 1：输入: "aba",...

2020-04-30 20:25:04 159

原创 922.按奇偶排序数组II

给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i] 为奇数时，i也是奇数；当A[i]为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。/*** Note: ...

2020-04-29 15:39:52 93

原创 1394.找出数组中的幸运数

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回 -1 。int findLucky(int* arr, int arrSize){ int a[500]={0}; int i,max=0;...

2020-04-29 15:10:42 177

原创 476.数字的补数

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。示例 1:输入: 5输出: 2解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。int findComplement(int num){ int i=0,count=0; while(num!=0) { count=count+(1-n...

2020-04-29 13:37:09 72

原创 905.按奇偶排序数组

给定一个非负整数数组A，返回一个数组，在该数组中，A的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。/*** Note: The returned array must be malloced, a...

2020-04-29 12:59:03 75

原创 559.N叉树最大深度

/*** Definition for a Node.* struct Node {* int val;* int numChildren;* struct Node** children;* };*/int* maxDepth(struct Node* root) { int i,max=0,temp; if(root...

2020-04-29 12:57:55 103

原创 349.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。/*** Note: The returned ...

2020-04-29 12:57:47 81

原创 181.超过经理收入的员工

Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | Name | Salary | ManagerId |+----+-------+--------+-----------+| 1 | Joe | 70000 | 3 ...

2020-04-28 20:58:44 65

原创 999.可以被一步捕获的棋子数

在一个 8 x 8 的棋盘上，有一个白色的车（Rook），用字符 'R' 表示。棋盘上还可能存在空方块，白色的象（Bishop）以及黑色的卒（pawn），分别用字符 '.'，'B' 和 'p' 表示。不难看出，大写字符表示的是白棋，小写字符表示的是黑棋。车按国际象棋中的规则移动。东，西，南，北四个基本方向任选其一，然后一直向选定的方向移动，直到满足下列四个条件之一：棋手选择主动停下来。棋...

2020-04-28 20:44:02 88

原创 344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。void reverseString(char* s, int sSize){ char tmp; int le...

2020-04-28 18:18:44 66

原创 1403.非递增顺序的最小子序列

给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意，题目数据保证满足所有约束条件...

2020-04-28 18:13:58 159

原创 557.反转字符串中的单词III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。char * reverseWords(char * s){ int i,left=0,right=0; char tmp; for(i=0;i<strlen(s);i++) { if(s[i]!=' ') { le...

2020-04-28 17:45:33 103

原创 561.数组拆分

给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。int cmp (const void * a, const void * b){ return ( *(int*)a - *(int*)b );}int arrayPairSu...

2020-04-28 13:35:43 91

原创 977.有序数组的平方

/*** Note: The returned array must be malloced, assume caller calls free().*/int cmp(const void * a, const void * b){ return ( *(int*)a - *(int*)b );}int* sortedSquares(int* A, int ASize, i...

2020-04-28 13:22:50 126

原创 942.增减字符串匹配

/*** Note: The returned array must be malloced, assume caller calls free().*/int* diStringMatch(char * S, int* returnSize){ int i,in=0,de=strlen(S); *returnSize=strlen(S)+1; int *ret=...

2020-04-28 13:22:43 106

原创 0101.判定字符是否唯一

解题思路定义一个a[26]用来标记每个字母出现的次数。如果某个字母次数大于1，则返回false。代码bool isUnique(char* astr){ int a[26]={}; int i; for(i=0;i<strlen(astr);i++) { a[astr[i]-'a']++; if(a[astr[i]-'...

2020-04-28 13:22:29 160

原创 1380.矩阵中的幸运数

给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大* Note: The returned array must be malloced, assume caller calls free().*/int* luckyNumbers...

2020-04-28 13:21:49 106

原创 175.组合两个表

# Write your MySQL query statement belowselect Person.FirstName,Person.LastName,Address.City,Address.Statefrom Person left join Addresson Person.PersonId=Address.PersonId;

2020-04-27 18:02:07 64

原创 54.二叉搜索树的第k大节点

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int num,i;void inorder(struct TreeNode* root,int ...

2020-04-27 17:30:49 75

原创 700.二叉搜索树中的搜索

struct TreeNode* searchBST(struct TreeNode* root, int val){ if(root==NULL) return NULL; if(root->val==val) return root; else if(root->val<val) return searc...

2020-04-27 17:08:44 81

原创 104.二叉树的最大深度

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root){ if(root...

2020-04-27 16:54:37 66

原创 25.合并两个排序的链表

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ s...

2020-04-27 16:47:10 65

原创 1385.两个数组间的距离

int findTheDistanceValue(int* arr1, int arr1Size, int* arr2, int arr2Size, int d){ int i,j,num,count=0; for(i=0;i<arr1Size;i++) { num=0; for(j=0;j<arr2Size;j++) ...

2020-04-27 15:39:02 94

原创 728.自除数

/*** Note: The returned array must be malloced, assume caller calls free().*/int* selfDividingNumbers(int left, int right, int* returnSize){ int *arr=(int*)malloc((right-left+1)*sizeof(int));...

2020-04-27 15:28:58 116

原创 1051.高度检查器

解题思路实质可以将qsort()排序后的数组与原数组按位对比，统计不同的数。int cmp_num(const void* a, const void* b){ return *(int*)a - *(int*)b;}int heightChecker(int* heights, int heightsSize){ int *arr= (int*)mallo...

2020-04-27 14:50:08 78

原创 1309/解码字母到整数映射

char * freqAlphabets(char * s){ int len=strlen(s); char *ret=(char*)malloc(len*sizeof(char)); int i,k=0; for(i=0;i<len;i++) { if(i+2<len&&s[i+2]=='#') ...

2020-04-27 14:44:47 62

原创 15.二进制中1的个数

int hammingWeight(uint32_t n) { int count=0; while(n!=0) { if(n%2==1) count++; n=n/2; } return count;}

2020-04-27 14:44:33 97

原创 657.机器人能否返回原点

题解：a,b分别为纵向、横向计数，如果a,b都为0，则为原点。bool judgeCircle(char * moves){ int a=0,b=0,i=0; while(moves[i]!='\0'){ if(moves[i]=='U') a++; else if(moves[i]=='D') ...

2020-04-26 16:29:22 74

原创 832.翻转图像

//题解：本题翻转后又翻转，本质上对称位置如果不同，经过翻转+反转实质上回到原始状态，如果对称位置相同，只需将其进行翻转，即1变为0，0变为1。/*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array...

2020-04-26 16:04:18 107

原创 1304.和为零的N个唯一整数

/*** Note: The returned array must be malloced, assume caller calls free().*/int* sumZero(int n, int* returnSize){ int *arr=(int *)malloc(n*sizeof(int)); *returnSize=n; int i; for...

2020-04-26 13:52:44 106

原创 226.翻转二叉树

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/struct TreeNode* invertTree(struct TreeNode* roo...

2020-04-26 13:42:21 72

原创 1323.6和9组成的最大数字

解题思路：数组存储每一位。选出现6的最高一位转化为9即可。int maximum69Number (int num){ int a[4]; int i,ret=0; for(i=0;i<4;i++) { a[i]=num%10; num=num/10; } for(i=3;i>=0;i--) ...

2020-04-26 13:03:03 160

原创 1252.奇数值单元格的数目

int oddCells(int n, int m, int** indices, int indicesSize, int* indicesColSize){ int i,j,k,count=0; int a[50][50]; *indicesColSize=2; for(i=0;i<n;i++) for(j=0;j<m;j++) ...

2020-04-26 12:48:22 80