目录
第1题：将整数转换为两个无零整数的和
第2题：一周中的第几天
第3题：把二叉搜索树转换为累加树
第4题：连续字符
第5题：拿硬币
第6题：删除中间节点
第7题：猜数字
第8题：整数的各位积和之差
第9题：一维数组的动态和
第10题：统计位数为偶数的数字
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：将整数转换为两个无零整数的和试题要求如下：
解答思路：
一对一对筛选，若一组数值某个数存在含0组成，则跳过该组。
回答（C语言）：
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* getNoZeroIntegers(int n, int* returnSize){
int i = 1,j = n-1;
int temp = 0;
int* data_buf = (int*)malloc((2)*sizeof(int));
while(i 2100) return NULL;
int daysOfMonth[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int sum = 0;
for(int i = 1971; i < year; i ++)
{
if(0 == i % 400 || (0 != i % 100 && 0 == i % 4))
{
sum += 366;
}
else
{
sum += 365;
}
}
if(0 == year % 400 || (0 != year % 100 && 0 == year % 4))
{
daysOfMonth[1] = 29;
}
for(int i = 0; i < month - 1; i ++)
{
sum += daysOfMonth[i];
}
sum += day - 1;
return s[(sum + 5) % 7];
}运行效率如下所示：
试题要求如下：
解答思路：
在递归方法中，我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在，如果存在就递归右子树，递归回来的时候更新总和和当前点的值，然后递归左子树。如果我们分别正确地递归 root.right 和 root.left ，那么我们就能正确地用大于某个节点的值去更新此节点，然后才遍历比它小的值。
回答（C语言）：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
static void dfs(struct TreeNode* psRoot, int* pSum)
{
if (NULL == psRoot)
{
return;
}
dfs(psRoot->right, pSum);
*pSum += psRoot->val;
psRoot->val = *pSum;
dfs(psRoot->left, pSum);
}
struct TreeNode* convertBST(struct TreeNode* root){
int sum = 0;
dfs(root, &sum);
return root;
}运行效率如下所示：
试题要求如下：
回答（C语言）：
int maxPower(char * s){
int i,cou = 1,num = 0,len = strlen(s)-1;
char temp = s[0];
for(i = 1;i num){
num = cou;
}
}
else{
cou = 1;
}
temp = s[i];
}
if(num == 0){
num = 1;
}
return num;
}运行效率如下所示：
试题要求如下：
回答（C语言）：
int minCount(int* coins, int coinsSize){
int cou = 0;
int temp = 0;
for(int i = 0;i < coinsSize;i++)
{
temp = coins[i];
while(temp > 0){
cou++;
temp -= 2;
}
}
return cou;
}运行效率如下所示：
试题要求如下：
解答思路：
将node->next指向的地址传给node，然后释放掉多余节点。
注意给出的形参不是头节点。
回答（C语言）：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
struct ListNode *t=node->next;
*node=*t;
free(t);
}运行效率如下所示：
试题要求如下：
解答思路：
第一次在力扣做这么简单的题，判断每一位元素是否相等。
回答（C语言）：
int game(int* guess, int guessSize, int* answer, int answerSize){
int cou = 0;
for(int i = 0;i < guessSize;i++){
if(guess[i] == answer[i]){
cou++;
}
}
return cou;
}运行效率如下所示：
试题要求如下：
回答（C语言）：
int subtractProductAndSum(int n){
int product = 1,sum = 0;
for(int i = 0,num = n;num > 0;i++){
product *= num%10;
sum += num%10;
num /= 10;
}
return product-sum;
}运行效率如下所示：
试题要求如下：
解答思路：
求取前缀和，直接对原数组求取，不用额外分配存储空间。
回答（C语言）：
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int *runningSum(int *nums, int numsSize, int *returnSize)
{
for(int i = 1;i < numsSize;i++){
nums[i] = nums[i] + nums[i-1];
}
*returnSize = numsSize;
return nums;
}运行效率如下所示：
试题要求如下：
回答（C语言）：
int findNumbers(int* nums, int numsSize){
int temp = 0,cou = 0,data = 0;
for(int i = 0;i < numsSize;i++){
temp = nums[i];
while(temp > 0)
{
cou++;
temp /= 10;
}
if(cou%2 == 0){
data++;
}
cou = 0;
}
return data;
}运行效率如下所示：
