- 博客(4)
- 收藏
- 关注
RSS订阅原创 LIST_数组右移
问题描述：将一个一维数组平移k位，多出来的部分放到前面。要求空间复杂度为1.解题思路：先将数组前len-k项逆置，再将后k项逆置，然后在将整个数组逆置。代码：package mango.list;/** * @since 2016/10/22 * @author mango * @descripe 将一个一维数组平移k位，多出来的部分放到前面 */public
2016-10-22 19:59:20
280
原创 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
209
原创 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
980
原创 从M个数中选出N个的所有组合情况算法
基本思想：递归、每个数都有两种可能，不选择和选择，所以遍历一遍所有的数，每个数的处理为：如果前面已经选够了数，直接返回。如果不够，则两种可能，选择当前的数，继续递归往下走、、不选当前的数，继续往下递归。代码中start同时也指当前的数的位置。
2016-08-31 14:45:12
4940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人