算法
ly985557461
这个作者很懒,什么都没留下…
展开
-
详解二叉树的非递归遍历
本文转载自:http://blog.csdn.net/zhangxiangdavaid/article/details/37115355 前言 对于二叉树的递归遍历比较简单,所以本文主要讨论的是非递归版。其中,中序遍历的非递归写法最简单,后序遍历最难。 节点的定义: //Binary Tree Node typedef struct node { int data; ...转载 2019-12-16 16:09:06 · 217 阅读 · 0 评论 -
组合全排列算法
题目一 /** * 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 * <p> * 说明:解集不能包含重复的子集。 * <p> * 示例: * <p> * 输入: nums = [1,2,3] * 输出: * [ * [3], * [1], * [2], * [1,2,3], * [1,3], * [...原创 2019-12-13 17:58:00 · 245 阅读 · 0 评论 -
动态规划之最长回文子串
问题:给出一个字符串S,求S的最长回文子串的长度。 结果:字符串"PATZJUJZTACCBCC"的最长回文子串为"ATZJUJZTA",长度为9。 暴力解法 枚举子串的两个端点i和j,判断在[i, j]区间内的子串是否回文。从复杂度上来看,枚举端点需要0(n2),判断回文需要0(n),因此总复杂度是O(n3)。 动态规划解决 令dp[i][j]表示S[i]...原创 2019-12-12 10:32:47 · 573 阅读 · 0 评论