java算法经典面试题

字符串匹配问题:

有两个字符串

    str1=""bbc abcdab abcdabcd abde""

    str2="abcdabd"

现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,如果没有,则返回-1

要求用最快的速度来完成匹配,那么你的思路是什么?

KMP算法《部分匹配表》

 汉诺塔游戏:

请完成汉诺塔游戏代码:

    要求:1.将A塔的所有圆盘移动到C塔

               2.小圆盘上不能放大圆盘

               3.在三根柱子之间一次只能挪动一个盘

使用 分治算法

八皇后问题:(八皇后问题是一个古老而著名的问题,是回溯算法的典型案例。)

 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能相互攻击(任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法)

使用 回溯算法

 马踏棋盘(骑士周游问题):

将马随机放在国际象棋的8X8棋盘,马按走棋规则(马走日字)进行移动。要求每个方格只进入一次,走遍棋盘全部64个方格

使用 图的深度优化遍历算法(DFS)+贪心算法优化

猜你喜欢

转载自blog.csdn.net/lxpqxl/article/details/106081392
今日推荐