![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
希希兮
就种棵树吧,始于当下
展开
-
剑指offer:矩阵中的路径问题,回溯法,非递归版本
/**我是挺想不开的用栈非递归做这道题, 希望大家不要向我学习 * 以下言论纯属自我体会,接受优化 * 用栈存储当前合法访问路径,与str对应,用pathIndex做索引。 * 我认为非递归做这道题最主要的坑是在访问标记这块, * 当栈顶字符的上下左右有不少于1个可访问字符时, * 控制字符的访问标记 */ public static boolean hasPath(char[] ma...原创 2018-05-03 10:07:36 · 267 阅读 · 0 评论 -
全排列递归(解决了重复字符问题)
网上有很多讲解全排列递归的算法思路以及程序,所以在此本菜鸟就不再写一遍了。今天的重点在解决重复字符方面,感觉网上博客里的解决思路大都一致,写一个isSwap函数,然后在递归主体里判断一下函数返回true还是false,大神们也都po出了程序运行图。然而我这么写的程序最终跑不出来预期结果,因此我分析了一下,觉得可以有一个更为简单的办法去重。要点就是:如果发现待交换的两个字符str[i] == str...原创 2018-06-19 10:12:41 · 1398 阅读 · 1 评论