摘要:
题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 找工作,准备看写题目,题目说是Google面试题,遂很认真地自己做了下。找规律: 其实可以从中找出数列的规律。求从1到n数字中的1... 阅读全文
摘要:
一:递归获得二叉树高度 因为树本身就是递归定义,创建也可以递归创建,所以高度不也可以递归获得嘛?如下:int getHeight(Node* pNode){ if (pNode) { 左树高度 = getHeight(pNode->lChild) 右树高度 ... 阅读全文