- 博客(4)
- 收藏
- 关注
原创 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
原创 从M个数中选出N个的所有组合情况算法
基本思想:递归、每个数都有两种可能,不选择和选择,所以遍历一遍所有的数,每个数的处理为:如果前面已经选够了数,直接返回。如果不够,则两种可能,选择当前的数,继续递归往下走、、不选当前的数,继续往下递归。代码中start同时也指当前的数的位置。
2016-08-31 14:45:12 5014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人