经典面试题
文章平均质量分 50
夜舟酥雨
这个作者很懒,什么都没留下…
展开
-
剑指offer学习笔记——面试题20:顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路:打印一圈可以分为4步:1)从左到右打印 2)从上到下打印 3)从右到左打印 4)从下到上打印我们可以控制每一圈的四个顶点处...原创 2018-06-15 11:05:34 · 188 阅读 · 0 评论 -
剑指offer学习笔记——面试题32:整数中1出现的次数(从1到n整数中1出现的次数)
题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解题思路:解法一:不考虑时间效率的解法(略)ps:我感觉是个程序员都能想到这第一种解法,时间复杂度O(nlo...转载 2018-07-02 19:13:33 · 252 阅读 · 0 评论 -
剑指offer学习笔记——面试题28:字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba(输入时可能有字符重复)解题思路:方法一:使用C++STL的全排列函数next_permutation()以及prev_permutation()。next_permutation()的作用是找到下一个排列(比当前排列大...原创 2018-06-27 17:12:25 · 209 阅读 · 0 评论