搜索到
65
篇与
的结果
-
力扣日更897递增顺序搜索树 给你一棵二叉搜索树的 root ，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。示例 1：输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]示例 2：输入：root = [5,1,7]输出：[1,null,5,null,7]提示：树中节点数的取值范围是 [1, 100]0 <= Node.val <= 1000/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ void inorder(struct TreeNode* Node,struct TreeNode** vec,int* len){ if(!node){ return; } inorder(node->left,vec,len); vec[*len] = node; *len+=1; inorder(node->right,vec,len); } struct TreeNode* increasingBST(struct TreeNode* root) { struct TreeNode** vec = malloc(sizeof(struct TreeNode*)* 101); int len = 0; inorder(root,vec,&len); struct TreeNode dummy,*p = &dummy; int i = 0; for(i = 0;i<len;i++){ p->left = NULL; p->right = vec[i]; p=p->right; } p->left = p->right=NULL; return dummy.right; }
-
日更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; }
