剑指offer
文章平均质量分 74
xuxumoi
笑点低的程序媛一枚
展开
-
剑指offer || 03_replaceBlank
#include"string.h" #include using namespace std; void ReplaceBlank(char str[]) { if (strlen(str) == 0) return; //find num of blank int NumOfBlank = 0; for (int i = 0; i < strlen(str); i++) {原创 2015-07-12 10:17:16 · 715 阅读 · 0 评论 -
剑指OFFER || 打印从1到最大的N位数 12_Print1ToMaxOfNDigits.cpp
剑指offer上面看到的题目,来练习一下~~~mark~~~~ 这道题说的是打印1到最大的N位数,如N=3,则输出1到999之间的所有数字。 so, 需要特别注意:大数。 直观算法: (1)需要建立数组存放当前数字,数组的每一位即为数字当前位,数组的长度当然也是N了。 (2)对这个数组进行模拟加法器的操作。主要考虑点在进位的处理上。 当然,这道题这样子做略显麻烦,哈哈,看下面全排列的做法吧。 算法一:理解为全排列。求1到最大的N位数,其实是每个位上面0-9为选项的全排列。原创 2015-07-24 16:36:38 · 582 阅读 · 0 评论