第1题：剪绳子1

试题要求如下：

回答（C语言）：

int cuttingRope(int n){int num = 1;if(n == 2)return 1;if(n == 3)return 2;while(n > 4){n = n - 3;num = num * 3;}return num * n;
}//解析：https://leetcode-cn.com/problems/integer-break/solution/343-zheng-shu-chai-fen-tan-xin-by-jyd/

运行效率如下所示：

第2题：Excel表列序号

试题要求如下：

回答（C语言）：

int titleToNumber(char * s){int i=0;long num=0;while(s[i]!='\0'){num=num*26+s[i]-'A'+1;i++;}return num;
}

运行效率如下所示：

第3题：阶乘后的零

试题要求如下：

回答（C语言）：

int trailingZeroes(int n){int count = 0;while(n >= 5) {count += n / 5;n /= 5;}return count;
}

运行效率如下所示：

第4题：位1的个数

试题要求如下：

回答（C语言）：

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

运行效率如下所示：

第5题：快乐数

试题要求如下：

回答（C语言）：

bool isHappy(int n){while(1){if(n<10){if(n==1 || n==7)return true;else return false;}int sum=0;while(n!=0){sum=sum+(n%10)*(n%10);n=n/10;}n=sum;}
}//在小于10的数中只由1和7是快乐数

运行效率如下所示：

第6题：颠倒二进制

试题要求如下：

回答（C语言）：

uint32_t reverseBits(uint32_t n) {uint32_t ans=0;int i=32;while(i--){ans<<=1;ans+=n&1;n>>=1;}return ans;
}

运行效率如下所示：

第7题：字符串压缩

试题要求如下：

回答（C语言）：

char* compressString(char* S){int size = strlen(S);if (size <= 2) return S;char* str = (char*)malloc(sizeof(char) * (2 * size));str[0] = S[0];int count = 1, index = 1;for (int i = 1; i < size + 1; i++) {if (S[i] == S[i - 1]) {count++;}else {int num = (int)log10(count) + index;index = num;while (count) {str[num--] = count % 10 +'0';count /= 10;}str[++index] = S[i];count = 1;++index;}}if (index >= size + 1) return S;return str;
}

运行效率如下所示：

第8题：丑数

试题要求如下：

回答（C语言）：

bool isUgly(int num){if(num==0) return 0;while(num%2==0)num=num/2;while(num%3==0) num=num/3;while(num%5==0)num=num/5;return num==1;
}

运行效率如下所示：

第9题：有效的字母异位词

试题要求如下：

回答（C语言）：

解题思路：先判断两字符串长度是否相等，若不相等则false，若相等则将两字符串中每种字母的个数做差,若结果为0则true，不为0则false。

bool isAnagram(char * s, char * t){int n=strlen(s),m=strlen(t);if(n!=m)return false;int a[26]={0};for(int i=0;i<n;i++){a[s[i]-'a']++;a[t[i]-'a']--;}for(int i=0;i<26;i++)if(a[i]!=0)return false;return true;
}

运行效率如下所示：

第10题：各位相加

试题要求如下：

回答（C语言）：

int addDigits(int num){int res=0;while(num>=10){while(num){res=res+num%10;num/=10;}num=res;res=0;}return num;
}

运行效率如下所示：

力扣(LeetCode)刷题，简单题(第7期)相关推荐

Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
力扣(LeetCode)刷题，简单+中等题(第26期)
目录第1题:字典序排数第2题:字符串解码第3题:查找常用字符第4题:所有奇数长度子数组的和第5题:长按键入第6题:分割字符串的最大得分第7题:回文链表第8题:有多少小于当前数字的数字 ...
力扣(LeetCode)刷题，简单题(第23期)
目录第1题:整数转换第2题:重复的子字符串第3题:范围求和2 第4题:反转数位第5题:数字转换为十六进制第6题:比较含退格的字符第7题:三个数的最大乘积第8题:珠玑妙算第9题:旋转字符 ...
力扣(LeetCode)刷题，简单题(第15期)
目录第1题:将整数转换为两个无零整数的和第2题:一周中的第几天第3题:把二叉搜索树转换为累加树第4题:连续字符第5题:拿硬币第6题:删除中间节点第7题:猜数字第8题:整数的各位积和之差 ...
力扣(LeetCode)刷题，简单题(第5期)
目录第1题:二进制中1的个数第2题:打印从 1 到最大的 n 位十进制数第3题:删除链表的节点第4题:调整数组顺序使奇数位于偶数前面第5题:链表中倒数第K个节点第6题:反转链表第7题:二 ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...
力扣(LeetCode)刷题，简单+中等题(第33期)
目录第1题:Z 字形变换第2题:删除字符串中的所有相邻重复项第3题:基本计算器 II 第4题:螺旋矩阵第5题:螺旋矩阵 II 第6题:盛最多水的容器第7题:删除有序数组中的重复项 II 第8 ...
力扣(LeetCode)刷题，简单+中等题(第32期)
目录第1题:数组的度第2题:托普利茨矩阵第3题:爱生气的书店老板第4题:翻转图像第5题:有效的数独第6题:无重复字符的最长子串第7题:区域和检索 - 数组不可变第8题:二维区域和检索 ...
力扣(LeetCode)刷题，简单+中等题(第31期)
目录第1题:同构字符串第2题:最后一块石头的重量第3题:最小路径和第4题:键盘行第5题:存在重复元素 II 第6题:两数相加第7题:三个数的最大乘积第8题:等价多米诺骨牌对的数量第9题 ...

力扣(LeetCode)刷题，简单题(第7期)

目录

第1题：剪绳子1

第2题：Excel表列序号

第3题：阶乘后的零

第4题：位1的个数

第5题：快乐数

第6题：颠倒二进制

第7题：字符串压缩

第8题：丑数

第9题：有效的字母异位词

第10题：各位相加

力扣(LeetCode)刷题，简单题(第7期)相关推荐

最新文章

热门文章