waruzhi

摘要： 判断一棵二叉树是否是镜面对称的，可以有递归和循环两种方法以下是递归的方法，增加一个函数判断两棵树是对称的 bool isSymmetric2(TreeNode *tree1, TreeNode *tree2){ if(tree1 == NULL && tree2 == NULL) return true; if(tree1 == NULL || tree2 == NULL) return false; if(tree1->val != tree2->val) return fals... 阅读全文

摘要： 首先要知道罗马数字的表示法，百度百科的解释是： 基本字符： I、V、X、L、C、D、M 相应的阿拉伯数字表示为： 1、5、10、50、100、500、1000相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）在一个数的上面画一条横线，表示这个数扩大1000倍。需要一个map获取每个基本字符到数字的映... 阅读全文

摘要： 插入排序 int searchInsert(int A[], int n, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function int i; for(i = 0; i = target) return i; else if(A[i] < target) continue; } if(i == n... 阅读全文

摘要： 这道题需要注意一些特殊情况：1、如果数字的最后几位是0的话，那么结果的前几位不能是02、对于有的数字，比如1000000003， 翻转过来会出现越界的情况。对于这种情况要怎样处理应该注意。抛出异常是一种解决方法，以下代码没有考虑第二种情况的处理。 int reverse(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function if(x == 0) return 0; int result = 0... 阅读全文