2014年10月28日

摘要: 开始做算法题了,从AC率最高的开始做,思路一开始就找到了要用递归,但是细节上有很多需要修炼的,基础还是要打牢固。要判断是否镜像对称,只需要每次判断根节点的左子节点的左、右儿子是否相对应的等于右子节点的右、左儿子,然后递归调用isNodeSymmetric()即可。附上解法:/** * Defini... 阅读全文
posted @ 2014-10-28 07:27 yellow one 阅读(120) 评论(0) 推荐(0)
 
摘要: 刚看到题就想用数组做,发现大多数解也是用数组做的,突然看到一个清新脱俗的解法: 1 int atoi(const char *str) { 2 3 4 5 if(*str == '\0') return 0; 6 7 int n; 8 9 ... 阅读全文
posted @ 2014-10-28 07:26 yellow one 阅读(115) 评论(0) 推荐(0)
 
摘要: 核心思想:原数对10取余数赋值给新数后降一位,再把新数升一位加上下一次原数取余值,直到原数降为0。解法如下: 1 int reverse(int x) { 2 bool minus = false; 3 if(x<0) 4 { 5 ... 阅读全文
posted @ 2014-10-28 07:16 yellow one 阅读(87) 评论(0) 推荐(0)