温暖了寂寞

2020年12月18日

摘要： struct Node* connect(struct Node* root) { if (root == NULL) { return root; } // 从根节点开始 struct Node* leftmost = root; while (leftmost->left != NULL) { 阅读全文

posted @ 2020-12-18 14:55 温暖了寂寞阅读(87) 评论(0) 推荐(0) 编辑

【leetcode】120. 三角形最小路径和

摘要： #define min(a,b) ((a)<(b))?(a):(b) int minimumTotal(int** triangle, int triangleSize, int* triangleColSize){ for (int i=triangleSize-2; i>=0; i--) for 阅读全文

posted @ 2020-12-18 12:08 温暖了寂寞阅读(76) 评论(0) 推荐(0) 编辑

【leetcode】114. 二叉树展开为链表

摘要： void flatten(struct TreeNode* root) { struct TreeNode* curr = root; while (curr != NULL) { if (curr->left != NULL) { struct TreeNode* next = curr->lef 阅读全文

posted @ 2020-12-18 11:18 温暖了寂寞阅读(33) 评论(0) 推荐(0) 编辑

2020年12月17日

【leetcode】113. 路径总和 II

摘要： void recursion(struct TreeNode* root,int sum,int* returnSize,int* returnColumnSizes,int**arr,int* temp,int cnt,int* total){ if(!root) return; *(total) 阅读全文

posted @ 2020-12-17 18:42 温暖了寂寞阅读(55) 评论(0) 推荐(0) 编辑

【leetcode】106. 从中序与后序遍历序列构造二叉树

摘要： struct TreeNode* buildTree(int* inorder,int inorderSize,int* preorder,int preorderSize){ if(preorderSize==0 || inorderSize==0) return NULL; struct Tre 阅读全文

posted @ 2020-12-17 16:08 温暖了寂寞阅读(88) 评论(0) 推荐(0) 编辑

【leetcode】109. 有序链表转换二叉搜索树

摘要： int getLength(struct ListNode* head) { int ret = 0; while (head != NULL) { ++ret, head = head->next; } return ret; } struct TreeNode* buildTree(struct 阅读全文

posted @ 2020-12-17 14:28 温暖了寂寞阅读(51) 评论(0) 推荐(0) 编辑

【leetcode】103. 二叉树的锯齿形层次遍历

摘要： int** zigzagLevelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes){ int** arr = (int**)calloc(100, sizeof(int*)); *returnSize = 0 阅读全文

posted @ 2020-12-17 14:24 温暖了寂寞阅读(53) 评论(0) 推荐(0) 编辑

2020年12月16日

【leetcode】105. 从前序与中序遍历序列构造二叉树

摘要： struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize){ if(preorderSize==0 || inorderSize==0) return NULL; struct 阅读全文

posted @ 2020-12-16 17:46 温暖了寂寞阅读(99) 评论(0) 推荐(0) 编辑

2020年12月15日

【leetcode】102. 二叉树的层序遍历

摘要： class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector <vector <int>> ret; if (!root) { return ret; } queue <TreeNode*> q; q 阅读全文

posted @ 2020-12-15 19:54 温暖了寂寞阅读(97) 评论(0) 推荐(0) 编辑

【leetcode】98. 验证二叉搜索树

摘要： bool recursion(struct TreeNode* root,long lower,long upper){ if(!root) return true; if(root->val <= lower || root->val >= upper) return false; return 阅读全文

posted @ 2020-12-15 17:20 温暖了寂寞阅读(100) 评论(0) 推荐(0) 编辑

公告