搜索到
64
篇与
的结果
-
日更520检测大写字母 我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写， 比如 "Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例 1：输入：word = "USA"输出：true示例 2：输入：word = "FlaG"输出：false因为太简单了 直接上截图了bool detectCapitalUse(char* word) { int len = strlen(word); int cnt = 0; int idx = -1; int i = 0; for(i;i<len;i++){ if(isupper(word[i])){ cnt++; idx = i; } } return cnt == len || cnt == 0 ||(cnt == 1 && idx == 0); } -
日更682棒球比赛 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。"C" - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。请你返回记录中所有得分的总和。示例 1：输入：ops = ["5","2","C","D","+"]输出：30解释："5" - 记录加 5 ，记录现在是 [5]"2" - 记录加 2 ，记录现在是 [5, 2]"C" - 使前一次得分的记录无效并将其移除，记录现在是 [5]."D" - 记录加 2 * 5 = 10 ，记录现在是 [5, 10]."+" - 记录加 5 + 10 = 15 ，记录现在是 [5, 10, 15].所有得分的总和 5 + 10 + 15 = 30示例 2：输入：ops = ["5","-2","4","C","D","9","+","+"]输出：27解释："5" - 记录加 5 ，记录现在是 [5]"-2" - 记录加 -2 ，记录现在是 [5, -2]"4" - 记录加 4 ，记录现在是 [5, -2, 4]"C" - 使前一次得分的记录无效并将其移除，记录现在是 [5, -2]"D" - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]"9" - 记录加 9 ，记录现在是 [5, -2, -4, 9]"+" - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]"+" - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]所有得分的总和 5 + -2 + -4 + 9 + 5 + 14 = 27示例 3：输入：ops = ["1"]输出：1int calPoints(char** operations, int operationsSize) { int* st = malloc(operationsSize * sizeof(int)); int m = 0; for (int i = 0; i < operationsSize; i++) { switch (operations[i][0]) { case '+': st[m] = st[m - 2] + st[m - 1]; m++; break; case 'D': st[m] = st[m - 1] * 2; m++; break; case 'C': m--; break; default: st[m++] = atoi(operations[i]); } } int sum = 0; for (int i = 0; i < m; i++) { sum += st[i]; } free(st); return sum; }
-
日更700搜索二叉树中的搜索 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。示例 1:输入：root = [4,2,7,1,3], val = 2输出：[2,1,3]示例 2:输入：root = [4,2,7,1,3], val = 5输出：[]上代码struct TreeNode* searchBST(struct TreeNode* root, int val){ if(root == NULL) return NULL; if(root->val == val) return root; if(root->val < val) return searchBST(root->right, val); else return searchBST(root->left, val); } 返回的是treenode的结构体 ~~~
-
力扣2595奇位偶数 给你一个 正 整数 n 。用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。返回整数数组 answer ，其中 answer = [even, odd] 。示例 1：输入：n = 17输出：[2,0]解释：17 的二进制形式是 10001 。 下标 0 和 下标 4 对应的值为 1 。 共有 2 个偶数下标，0 个奇数下标。示例 2：输入：n = 2输出：[0,1]解释：2 的二进制形式是 10 。 下标 1 对应的值为 1 。 共有 0 个偶数下标，1 个奇数下标。 /** * Note: The returned array must be malloced, assume caller calls free(). */ int* evenOddBit(int n, int* returnSize){ int i=0,odd=0,even=0; while(n) { if(n%2==1) { if(i%2==0) { even++; } else { odd++; } } printf("%d",n); n=n>>1; i++; } int *ans=(int *)malloc(sizeof(int)*2); ans[0]=even; ans[1]=odd; * returnSize=2; return ans; }
-
力扣日更1046最后一块石头的重量 有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。示例：输入：[2,7,4,1,8,1]输出：1解释：先选出 7 和 8，得到 1，所以数组转换为 [2,4,1,1,1]，再选出 2 和 4，得到 2，所以数组转换为 [2,1,1,1]，接着是 2 和 1，得到 1，所以数组转换为 [1,1,1]，最后选出 1 和 1，得到 0，最终数组转换为 [1]，这就是最后剩下那块石头的重量。直接上代码 思路很简单 int cmp(const void *a, const void *b) { return ( *(int *)a - *(int *)b ); } int lastStoneWeight(int* stones, int stonesSize) { qsort(stones, stonesSize, sizeof(int), cmp); int i,a = stonesSize - 2, k; while (a >= 0) { stones[a] = stones[a + 1] - stones[a]; qsort(stones, stonesSize, sizeof(int), cmp); a--; } k = stones[0]; return k; }思路很简单，就是进行排序 然后从最后俩个不断的相减，然后观察最后的结果
