/** //层次遍历 #include <stdbool.h> #include <stdio.h> #include <stdlib.h> typedef struct TreeNode Node; typedef struct TreeNode* pNode; bool isCompleteTree(struct TreeNode* root ) { //write code here if(root == NULL) return true; pNode queue[500]; int front = 0, rear = 0, j = 0; queue...

//递归 #include <stdbool.h> bool Judge(struct TreeNode* left, struct TreeNode* right); bool isSymmetrical(struct TreeNode* pRoot ) { // write code here if(pRoot == NULL) return true; return Judge(pRoot->left, pRoot->right); } bool Judge(struct TreeNode* left, struct TreeNode* right){ if(le...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ //static防止重复定义 static struct TreeNode *head = NULL; static struct TreeNode *cur = NULL; struct TreeNode* Convert(struct TreeNode* pRootOfTree){ //...

#include <stdbool.h> typedef struct TreeNode Node; typedef struct TreeNode* pNode; void ReverseNum(int *num, int numlen); int** Print(struct TreeNode* pRoot, int* returnSize, int** returnColumnSizes ) { // write code here if(pRoot == NULL) return NULL; //一颗正常的树需要： //创建一个二维数组 *returnSize = 0; i...

#include <stdio.h> int compare(char* version1, char* version2 ){ //write code here //定义双指针遍历char数组 char *p1 = version1, *p2 = version2; //转换的数字 int num1 = 0, num2 = 0; //除非两个指针都走到尽头的话才停止比较 while(*p1 != '\0' || *p2 != '\0'){ //截取'.'之前的字符 while(*p1 != '\0' && *p1 != '.'){ num1 = num1 * 1...

int findPeakElement(int* nums, int numsLen ) { // write code here if(numsLen == 1) return 0; int low = 0; int high = numsLen - 1; while(low < high){ //mid在中点 int mid = (low + high) / 2; //看中间值在不在上坡 //下坡往右边找，上坡往左边找 //关键是收缩多少 //low = mid/mid+1, high = mid/mid-1 //往左收缩时候需要考虑，mid可能就是那个峰值 if(nums[mid]...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ #include <stdio.h> #include <stdlib.h> struct ListNode* ReverseList(struct ListNode* head); struct L...