力扣(LeetCode)刷题，简单题(第21期)
【摘要】 目录
第1题：最大连续1的个数
第2题：相同的树
第3题：检查平衡性
第4题：仅仅反转字母
第5题：检测大写字母
第6题：在区间范围内统计奇数数目
第7题：二分查找
第8题：字符串轮转
第9题：公交车站间的距离
第10题：有效的括号（2020 哔哩哔哩校招笔试题）
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是...
目录
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：最大连续1的个数
试题要求如下：
回答（C语言）：
-
int findMaxConsecutiveOnes(int* nums, int numsSize){
-
int temp = 0;
-
-
for(int i = 0,cou = 0; i < numsSize; i++){
-
if(nums[i] == 1){
-
cou++;
-
}
-
else{
-
cou = 0;
-
}
-
-
if(cou > temp){
-
temp = cou;
-
}
-
}
-
-
return temp;
-
}
运行效率如下所示：
第2题：相同的树
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
-
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
-
if (p == NULL && q == NULL) {
-
return true;
-
} else if (p == NULL || q == NULL) {
-
return false;
-
} else if (p->val != q->val) {
-
return false;
-
} else {
-
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
-
}
-
}
运行效率如下所示：
第3题：检查平衡性
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
-
#define MAX(a, b) ((a) < (b) ? (b) : (a))
-
-
bool CoreFunc(struct TreeNode* root, int* depth)
-
{
-
if (NULL == root) {
-
*depth = 0;
-
return true;
-
}
-
if (NULL == root->left && NULL == root->right) {
-
*depth = 1;
-
return true;
-
}
-
int left = 0;
-
int right = 0;
-
bool ret = CoreFunc(root->left, &left) && CoreFunc(root->right, &right);
-
int res = left > right ? left - right : right - left;
-
*depth = MAX(left, right) + 1;
-
if (ret && res <= 1) {
-
return true;
-
} else {
-
return false;
-
}
-
}
-
-
bool isBalanced(struct TreeNode* root)
-
{
-
if (NULL == root) {
-
return true;
-
}
-
int depth = 0;
-
return CoreFunc(root, &depth);
-
}
运行效率如下所示：
第4题：仅仅反转字母
试题要求如下：
回答（C语言）：
-
char * reverseOnlyLetters(char * S){
-
int i=0,j=strlen(S)-1;
-
char tmp=0;
-
-
while(i<j){
-
if(!((S[i] >= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <= 'Z')))//排除i指向非字母的情况
-
{
-
i++;
-
continue;
-
}
-
if(!((S[j] >= 'a' && S[j] <= 'z') || (S[j] >= 'A' && S[j] <= 'Z')))//排除j指向非字母的情况
-
{
-
j--;
-
continue;
-
}
-
-
tmp=S[i];//交换字母
-
S[i]=S[j];
-
S[j]=tmp;
-
-
i++;
-
j--;
-
}
-
return S;
-
}
运行效率如下所示：
第5题：检测大写字母
试题要求如下：
回答（C语言）：
-
bool detectCapitalUse(char * word){
-
int len = strlen(word);
-
int cnt = 0;
-
-
for(int i = 0;i<len;i++){
-
if((word[i] >= 'A')&&(word[i] <= 'Z'))
-
cnt++;
-
}
-
-
//对应情况1和情况3
-
if((cnt == len)||(cnt == 0)){
-
return true;
-
}
-
//对应情况2
-
else if(((word[0] >= 'A')&&(word[0] <= 'Z')&&(cnt == 1))){
-
return true;
-
}
-
-
return false;
-
}
运行效率如下所示：
第6题：在区间范围内统计奇数数目
试题要求如下：
回答（C语言）：
-
int countOdds(int low, int high){
-
if((low%2 == 0) && (high%2 ==0)){
-
return (high-low)/2;
-
}
-
-
return (high-low)/2+1;
-
}
运行效率如下所示：
第7题：二分查找
试题要求如下：
回答（C语言）：
-
int search(int* nums, int numsSize, int target){
-
int left = 0;
-
int right = numsSize - 1;
-
int mid = 0;
-
-
while (left <= right) {
-
mid = left + (right - left) / 2;
-
-
if (nums[mid] == target) {
-
return mid;
-
} else if (nums[mid] < target) {
-
left = mid + 1;
-
} else if (nums[mid] > target) {
-
right = mid - 1;
-
}
-
}
-
-
return -1;
-
}
运行效率如下所示：
第8题：字符串轮转
试题要求如下：
回答（C语言）：
-
bool isFlipedString(char* s1, char* s2){
-
int a = strlen(s1),b = strlen(s2);
-
if(a != b) return false;
-
int count = 0;
-
-
for(int i = 0; i < a; i++)
-
{
-
if(s1[i] == s2[count])
-
{
-
count++;
-
}
-
}
-
-
int m = count;
-
-
for(int i = 0; i < a-count; i++)
-
{
-
if(s1[i] != s2[m])
-
{
-
return false;
-
}
-
m++;
-
}
-
-
return true;
-
}
运行效率如下所示：
第9题：公交车站间的距离
试题要求如下：
回答（C语言）：
-
int distanceBetweenBusStops(int* distance, int distanceSize, int start, int destination){
-
int dis1 = 0, dis2 = 0;;
-
int s;
-
-
s = start;
-
-
while (s != destination) {
-
dis1 += distance[s];
-
s = (s + 1) % distanceSize;
-
}
-
while (s != start) {
-
dis2 += distance[s];
-
s = (s + 1) % distanceSize;
-
}
-
-
return dis1 < dis2 ? dis1 : dis2;
-
}
运行效率如下所示：
第10题：有效的括号（2020 哔哩哔哩校招笔试题）
试题要求如下：
回答（C语言）：
-
bool isValid(char * s){
-
int top = 0;
-
char* stack = (char*)malloc(strlen(s));
-
-
if (s==NULL || strlen(s)<=0) return true;
-
-
for (int i = 0; i<strlen(s); i++){
-
if(s[i]=='(' || s[i]=='{' || s[i]=='['){
-
stack[top++] = s[i];
-
}else{
-
if(--top < 0) return false;
-
if(s[i]==')' && stack[top] != '(') return false;
-
if(s[i]=='}' && stack[top] != '{') return false;
-
if(s[i]==']' && stack[top] != '[') return false;
-
}
-
}
-
-
if (top > 0) return false;
-
-
return true;
-
}
运行效率如下所示：
文章来源: handsome-man.blog.csdn.net，作者：不脱发的程序猿，版权归原作者所有，如需转载，请联系作者。
原文链接：handsome-man.blog.csdn.net/article/details/107830843
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）