- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法问题
问题1：找到链表的倒数第n个节点（链表）。 解1：先遍历链表得到链表的长度M，再遍历链表得到第M-n+1个节点。 解2：使用两个指针p1、p2。首先两个指针都指向表头节点。p1先单独进行n次移动，再p1、p2一起移动，直至p1移动到链表尾。问题2：判定给定的链表是以Null结尾，还是形成一个环（链表）。 解1：借助散列表。1）从表头节点开始，遍历每个节点。2）对于每个节点，检查该...
2018-06-14 15:59:51
141
原创 汉诺塔问题（递归）
问题：将原柱n个圆盘移到目的柱。算法：1）将原柱最上面n-1个圆盘移到辅助柱。2）将第n个圆盘从原柱移到目的柱。3）将辅助柱n-1个圆盘移到目的柱（与原问题相同）。void move(char from, char to){ println("Move from" + from + "to" + to); }void hanoi（int n, char from, char to, cha...
2018-06-13 22:21:57
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人