搜索到
452
篇与
的结果
-
二叉树的C实现 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *left; struct node *right; } Node; typedef struct tree { Node *root; } Tree; void insert(Tree &tree, int value) { Node *node = static_cast<Node *>(malloc(sizeof(Node))); node->data = value; node->left = NULL; node->right = NULL; if (tree.root == NULL) { tree.root = node; } else { Node *temp = tree.root; while (temp != NULL) { if (value < temp->data) { if (temp->left == NULL) { temp->left = node; return; } else { temp = temp->left; } } else { if (temp->right == NULL) { temp->right = node; return; } else { temp = temp->right; } } } } } void display(Node *node) { if (node != nullptr) { display(node->left); printf("%d\n", node->data); display(node->right); } } int main() { int arr[7] = {6, 3, 8, 2, 5, 1, 7}; Tree tree; tree.root = NULL; for (int i = 0; i < 7; ++i) { insert(tree, arr[i]); } display(tree.root); } -
Mac 安装mysqlclient报错，OSError: mysql_config not found 的解决方法 raise EnvironmentError("%s not found" % (mysql_config.path,)) OSError: mysql_config not found先安装brew（如果没有）/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"安装mysql-connector-cbrew install mysql-connector-c添加到PATH根据提示，添加到你的PATH
-
58. 最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长度为6的“joyboy”。提示：1 <= s.length <= 104s 仅有英文字母和空格 ' ' 组成s 中至少存在一个单词
-
-
268. 丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 3：输入：nums = [9,6,4,2,3,5,7,0,1]输出：8解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。示例 4：输入：nums = [0]输出：1解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。class Solution: def missingNumber(self, nums: List[int]) -> int: return set(range(len(nums) + 1)).difference(set(nums)).pop()来源：力扣（LeetCode）链接：https://leetcode.cn/problems/missing-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2：输入：intervals = [[1,4],[4,5]] 输出：[[1,5]] 解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。提示：1 <= intervals.length <= 104intervals[i].length == 20 <= starti <= endi <= 104第一次提交（写的比较乱，然后也没通过）：class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: a = set() for interval in intervals: for num in range(interval[0], interval[1] + 1): a.add(num) result = [[a.pop()]] for c in a: if (result[-1][-1] + 1) == c: result[-1].append(c) else: result[-1] = [result[-1][0], result[-1][-1]] result.append([c]) result[-1] = [result[-1][0], result[-1][-1]] return result官方答案：class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key=lambda x: x[0]) result = [] for interval in intervals: if not result or result[-1][1] < interval[0]: result.append(interval) else: result[-1][1] = max(result[-1][1], interval[1]) return result来源：力扣（LeetCode）链接：https://leetcode.cn/problems/merge-intervals著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
