加载中
广度优先遍历-走迷宫

经常会遇到走迷宫的问题,也就是求一个人从迷宫的起点到终点的任意一条最短路径。 迷宫可以用二维数组进行表示,1表示可以行走,0表示不能行走。如下所示 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 ...

2017/08/26 10:49
30
深度优先搜索-和为某数的所有组合

简单附上题目:输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 如对于n=5, m = 5, 则由[1,4], [2, 3], [5]满足。 注意:题目隐含...

2017/08/19 10:53
19
矩阵的“之”字形打印

题目:给定一个矩阵matrix, 按照“之”字形的方式打印这个矩阵 例子: 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为:1,2,5,9,6,3,4,7,10,11,8,12 要求:额外空间复杂度为O(1) Soluti...

2017/12/05 09:25
7
kmp应用

题目:给定一个字符串str1, 只能往str1的后面添加字符变成str2 要求: str2必须包含两个str1, 两个str1可以有部分重合,但是不能以同一个位置开头 str2尽量短 实例: str1 = “123”, 则s...

kmp
2017/11/23 16:11
7
校招面试常见linux命令

ls: 列出文件夹下的目录; ls -l: 显示文件夹下的详细信息;ls -a: 列出文件夹下的所有文件和文件夹(-a用于显示隐藏文件);ls -al: 列出文件夹下的所有文件的相信信息(包括隐藏文件和文件...

2017/09/21 21:54
36
二叉树中和为某数的所有路径

剑指offer上的一个题。 这里也有:http://www.lintcode.com/zh-cn/problem/binary-tree-path-sum/, 可以用来测试写的代码的正确性 给定一个二叉树,找出所有路径中各节点相加总和等于给定 ...

2017/09/06 21:58
20
最长公共子序列

from: http://acm.nyist.net/JudgeOnline/problem.php?pid=36 描述: 最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ...

2017/09/04 16:08
16
背包问题

01背包: 01背包的状态转换方程:f(i, j) = max{f(i-1, j), f(i - 1, j - wi) + vi (j >= wi) } f(i, j)表示在前i件物品中选择若干件物品放入承重为j的背包中,可以取得的最大价值,其中vi表...

2017/09/04 14:42
14
n个数里出现次数大于等于n/2的数

剑指offer中的一个题。不过感觉自己的方法比较好(^_^),顺便就贴出来,直接上代码 import java.util.Scanner; public class Main { public static int moreThanHalf(int []iArr) { ...

2017/08/30 08:54
18
lintcode-200 最长回文字串

原题链接:http://www.lintcode.com/zh-cn/problem/longest-palindromic-substring/# 给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串...

2017/08/18 15:34
31
全排列

求一个字符串的全排列。 也就是对于字符串"1234", 求出其全排列{1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4123, 41...

2017/08/13 18:49
8
lintcode-141 x的平方根

原题链接:http://www.lintcode.com/zh-cn/problem/sqrtx/ 实现 int sqrt(int x) 函数,计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 直接上代码吧 clas...

2017/08/13 10:17
16
lintcode-197 排列序号

原题连接:http://www.lintcode.com/zh-cn/problem/permutation-index/ 排列序号 给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。 样例 ...

2017/08/09 22:10
26
判断子树

对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部