2014 年 8月 20 日随笔档案 - 简单的信仰

2014年8月20日

摘要：题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。找工作，准备看写题目，题目说是Google面试题，遂很认真地自己做了下。找规律：其实可以从中找出数列的规律。求从1到n数字中的1... 阅读全文

posted @ 2014-08-20 19:47 简单的信仰阅读(462) 评论(0) 推荐(0) 编辑

递归法

摘要：一：递归获得二叉树高度因为树本身就是递归定义，创建也可以递归创建，所以高度不也可以递归获得嘛？如下：int getHeight(Node* pNode){ if (pNode) { 左树高度 = getHeight(pNode->lChild) 右树高度 ... 阅读全文

posted @ 2014-08-20 10:31 简单的信仰阅读(269) 评论(0) 推荐(0) 编辑