- 博客(3)
- 收藏
- 关注
原创 LIST_数组右移
问题描述:将一个一维数组平移k位,多出来的部分放到前面。要求空间复杂度为1. 解题思路:先将数组前len-k项逆置,再将后k项逆置,然后在将整个数组逆置。 代码: package mango.list; /** * @since 2016/10/22 * @author mango * @descripe 将一个一维数组平移k位,多出来的部分放到前面 */ public
2016-10-22 19:59:20 292
原创 LIST_求链表中倒数第K个结点的值
题目描述:给出链表的头指针,求链表中倒数第K个结点的值。 解决思路:定义两个指针p,q。p移动k个位置后,q开始移动。 代码: package mango.list; /** * 课后练习21题 * @since 2016/10/21 * @author mango * @descripe 给出链表的头指针,求链表中倒数第K个结点的值。 */ public c
2016-10-21 22:59:09 237
原创 LIST_找出链表的共同后缀
问题描述:单词每个字母用链表存储,找出两个单词的相同最长后缀,入loading和being 解决思路:分别计算两个单词的长度m和n,然后让长的单词先后移动m-n位后在一一比较 代码如下: package mango.list; import mango.list.P038Test21.Node; /** * 课后练习22题 * @since 2016/10/21
2016-10-21 22:56:14 993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人