目錄

一、刪除排序列表中的重復元素

1、題目描述

2、題解

3、源碼

二、二叉樹的最大深度

1、題目描述

2、題解

3、源碼

三、將有序數組轉換成二叉搜素樹

1、題目描述

2、題解

3、源碼

四、將二叉搜素樹變平衡

1、題目描述

2、題解

3、源碼

五、平衡二叉樹

1、題目描述

2、題解

3、源碼

---

一、刪除排序列表中的重復元素

1、題目描述

2、題解

3、源碼

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* deleteDuplicates(struct ListNode* head){if (!head){return head;}struct ListNode* cur = head;while(cur->next) {if(cur->val == cur->next->val) {cur->next = cur->next->next; }else {cur = cur->next;}}return head;}

二、二叉樹的最大深度

1、題目描述

2、題解

3、源碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int maxDepth(struct TreeNode *root) {if (root == NULL) return 0;return fmax(maxDepth(root->left), maxDepth(root->right)) + 1; }

三、將有序數組轉換成二叉搜素樹

1、題目描述

?

2、題解

3、源碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/struct TreeNode* sortedArrayToBST(int* nums, int numsSize){if(numsSize) {int mediaNum = numsSize / 2;struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));root->val = nums[mediaNum];root->left = sortedArrayToBST(nums,mediaNum);root->right = sortedArrayToBST(nums + mediaNum +1,numsSize - mediaNum - 1);return root;}return NULL; }

四、將二叉搜素樹變平衡

1、題目描述

2、題解

3、源碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/ void inOrderTraverse(struct TreeNode* root,int* pos,int arr[]){//中序遍歷獲取二叉搜素樹if(root == NULL) return ;inOrderTraverse(root->left,pos,arr);arr[(*pos)++] = root->val;inOrderTraverse(root->right,pos,arr); } struct TreeNode* create(int* nums,int low,int high){//對升序的數組構建平衡二叉樹if(low>high){return ;}int mid = (low+high)/2;struct TreeNode* t =(struct TreeNode*)malloc(sizeof(struct TreeNode));t->val = nums[mid];t->left = create(nums,low,mid - 1);t->right = create(nums,mid + 1,high);return t; }struct TreeNode* balanceBST(struct TreeNode* root){int arr[10000];int *pos = (int*)malloc(sizeof(int));*pos = 0;inOrderTraverse(root, pos, arr);return create(arr, 0, *pos - 1); }

五、平衡二叉樹

1、題目描述

2、題解

3、源碼

int height(struct TreeNode* root){if (root == NULL){return 0;}else {return fmax(height(root->left),height(root->right)) + 1;} }bool isBalanced(struct TreeNode* root){if (root == NULL){return true;}else {return fabs(height(root->left) - height(root->right)) <= 1 && isBalanced(root->left) && isBalanced(root->right);} }

總結

以上是生活随笔為你收集整理的LeetCode C语言刷题——day2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。