笔试面试常见算法题
文章平均质量分 79
菜鸟进击
这个作者很懒,什么都没留下…
展开
-
最长公共子串
求strA和strB的最长公共子串,这里子串是连续的,区别于子序列 解体思路:假设已知以strA[i]和strB[j]为结尾字符的最长公共子串的长度为lcs[i,j],那么以strA[i+1]和strB[j+1]为结尾字符的最长公共子串的长度有两种情况: 1.lcs[i+1,j+1] = 0, 此时strA[i+1] != strB[j+1] 2.lcs[i+1,j+1] = l原创 2014-04-17 22:29:29 · 593 阅读 · 0 评论 -
求二叉树中节点的最大距离
题意:给定一棵二叉树,假设父子节点定义两个节点之间的边数为“距离”,现在需要求一棵二叉树中最远两个节点的距离*/ 5 /*显然两个节点肯定是叶子节点 6 根据是否经过根节点,分两种情况考虑 7 1.如果不经过根节点,那么最远的距离要么在左子树中,要么在右子树中 8 2.如果经过根节点,那么肯定一个节点在左子树中,另一个节点在右子树中 9 10原创 2014-04-10 22:19:04 · 523 阅读 · 0 评论 -
二叉搜索树转化为双向链表
题意:给定一棵二叉搜索树,将该二叉搜索树转化为原创 2014-04-24 08:38:23 · 567 阅读 · 0 评论 -
字符串的排列
题意:输入一个字符串,输出该字符串中字符的所有排列,比如输入abc,则输入原创 2014-06-08 17:29:08 · 456 阅读 · 0 评论 -
八皇后-采用排列的方法做的
题意:求八皇后的摆法显然8个皇后肯定是不能哎原创 2014-06-08 21:14:23 · 553 阅读 · 0 评论 -
字符串的组合
题意:对一个字符串str,求其字符的所有组合。例如字符串abc,原创 2014-06-08 20:17:22 · 510 阅读 · 0 评论 -
求1到N的所有整数中“1”的个数
题意:给定一个十进制的整数N,求出1到N原创 2014-06-30 22:17:13 · 2934 阅读 · 0 评论 -
归并排序之逆序对
归并排序是基于分治法的思想,原创 2014-07-03 17:18:38 · 492 阅读 · 0 评论