剑指offer
文章平均质量分 87
路峥
这个作者很懒,什么都没留下…
展开
-
Python剑指offer系列_2
13. 链表中倒数第k个结点 13.1 题目描述 输入一个链表,输出该链表中倒数第k个结点。 13.2 解题思路 设置两个指针,开始时两个指针均指在头结点,移动前面一个指针,当该指针移动到节点中的第k+1个结点时,表明两个结点之间已经隔了k-1结点,当前面指针移动到尾结点时,则后面指针指向的结点则为倒数第k个结点。 需要注意的是,当所给出的链表为空或者k为0或者所给的k值超过链表的长度时...原创 2018-09-04 14:04:57 · 518 阅读 · 0 评论 -
剑指offer_ 12 调整数组顺序使奇数位于偶数前面
12 调整数组顺序使奇数位于偶数前面 12.1 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 12.2 解题思路 新建两个列表,一个存奇数,一个存偶数。遍历所给列表,如果是偶数存在偶数列表,奇数存在奇数列表。最后将偶数列表里的数字放到奇数列表里。代码如下...原创 2018-08-30 15:30:27 · 132 阅读 · 0 评论 -
Python剑指offer系列_3
18 顺时针打印矩阵 18.1 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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. 18.2 解题思路 本题可以先打印出矩阵的第一行,然后逆时针旋转,再打印第一行...原创 2018-09-16 12:51:16 · 153 阅读 · 0 评论