u014762680的博客

给出一个字符矩阵和一个字符串路径，返回矩阵中是否存在这一路径比较典型的用回溯法解决的问题，相似的还有迷宫找出口，扫雷游戏里点击显示连续无数字区域的功能也可以用这个思路做。代码：package com.zxy.exercise;public class Main { public static void main(String[] args) { // TODO Auto-g

一个面试题，顺时针打印矩阵总体思路是：从外圈到内圈一圈一圈打印。在条件判断上可以变化。code:package com.zxy.exercise;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub //Print matrix

复制复杂链表，链表结构如下：static class Node{ public char value; public Node nextNode; public Node siblingNode; @Override public String toString() { String str = "Node [value=" + value; if(nextNo

8皇后问题，要求：任意两皇后不能在同一行、列、斜线、反斜线上直观解法：列出所有情况，判断是否符合要求。缺点：共有8^8种方案要判断，明显太多太麻烦。思路：考虑减少要判断的情况，边放子边判断，若落下该子明显不合题意，则跳过考虑下一情况。解法：回溯法，每落一子判断该位置正确性。代码：package com.zxy.exercise;public class Main