dankun6599的博客

错排问题错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n

在网上找配一票解题思路，感觉这个还是很清晰，学习一下转自：http://blog.youkuaiyun.com/u014762921/article/details/558071931、 首先区别最长公共子串和最长公共子序列 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、 最长公共子串 其实这是一个序贯决策问题，可以用动态规划来求解。使

错排问题错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n

题目简述：判断在一个矩阵中是否存在一条路径，该路径顺序包含某字符串所有字符。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。java实现如下：public class Problem12_1 { private static boolean hasPath(char[][] matrix,Strin...

二叉树层次遍历函数实现：public List<List<Integer>> levelOrder(TreeNode root) { List result=new ArrayList(); if (root==null){ return result; } Queue<TreeNode> queue=new Li...

LintCode中第177题，解答代码如下：private static TreeNode sortedArrayToBST(int[] A) { TreeNode root = recursion(A, 0, A.length - 1); return root;}/** * 递归+二分法 * @param array 要排序的数组 * @param left 数...