力扣(LeetCode)刷题，简单题(第15期)
目录
力扣(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<j){
-
temp = i;
-
while(temp % 10 != 0){
-
temp /= 10;
-
}
-
if(temp != 0){
-
i++;
-
j--;
-
continue;
-
}
-
-
temp = j;
-
while(temp % 10 != 0){
-
temp /= 10;
-
}
-
if(temp != 0){
-
i++;
-
j--;
-
continue;
-
}
-
-
break;
-
}
-
-
data_buf[0] = i;
-
data_buf[1] = j;
-
-
*returnSize = 2;
-
return data_buf;
-
}
运行效率如下所示：
第2题：一周中的第几天
试题要求如下：
解答思路：
1、明确起点1971.1.1 - "Friday", 用最小值避免符号运算;
2、计算从1971.1.1到(day, month, year)的天数, 需要注意中间年份会有闰年, 另外当前年份需要单独运算;
3、根据天数差值, 对7(一周7天)进行求余, 并且需要考虑起点是"Friday"(周五)的偏移。
回答（C语言）：
-
char * dayOfTheWeek(int day, int month, int year){
-
const char *s[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
-
-
if(year < 1971 || year > 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];
-
}
运行效率如下所示：
第3题：把二叉搜索树转换为累加树
试题要求如下：
解答思路：
在递归方法中，我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在，如果存在就递归右子树，递归回来的时候更新总和和当前点的值，然后递归左子树。如果我们分别正确地递归 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;
-
}
运行效率如下所示：
第4题：连续字符
试题要求如下：
回答（C语言）：
-
int maxPower(char * s){
-
int i,cou = 1,num = 0,len = strlen(s)-1;
-
char temp = s[0];
-
-
for(i = 1;i <= len;i++){
-
if(temp == s[i]){
-
cou++;
-
if(cou > num){
-
num = cou;
-
}
-
}
-
else{
-
cou = 1;
-
}
-
-
temp = s[i];
-
}
-
-
if(num == 0){
-
num = 1;
-
}
-
-
return num;
-
}
运行效率如下所示：
第5题：拿硬币
试题要求如下：
回答（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;
-
}
运行效率如下所示：
第6题：删除中间节点
试题要求如下：
解答思路：
将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);
-
}
运行效率如下所示：
第7题：猜数字
试题要求如下：
解答思路：
第一次在力扣做这么简单的题，判断每一位元素是否相等。
回答（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;
-
}
运行效率如下所示：
第8题：整数的各位积和之差
试题要求如下：
回答（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;
-
}
运行效率如下所示：
第9题：一维数组的动态和
试题要求如下：
解答思路：
求取前缀和，直接对原数组求取，不用额外分配存储空间。
回答（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;
-
}
运行效率如下所示：
第10题：统计位数为偶数的数字
试题要求如下：
回答（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;
-
}
运行效率如下所示：
文章来源: blog.csdn.net，作者：不脱发的程序猿，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/m0_38106923/article/details/106658225
- 点赞
- 收藏
- 关注作者
评论（0）