首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
M00N
北京航空航天大学
2017届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(38)
树的子结构
1
package tree; /** 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 注意点:若root2为null,并不能判定为root1的子结构 因此HasSubTree中不能直接判定root2==null,返回false */ //now...
发表于 2017-04-04 17:13:23
从上往下打印二叉树
1
import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
发表于 2017-04-04 17:11:44
二叉树的中序遍历
1
import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * T...
发表于 2017-04-03 22:12:26
求二叉树的前序遍历
2
import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * T...
发表于 2017-04-03 21:30:32
字符串交错组成
0
package dp; import java.util.Arrays; public class Mixture { public boolean chkMixture(String str1, int m, String str2, int n, String str3, int v...
发表于 2017-04-03 20:42:29
最长递增子序列
4
package dp; //时间复杂度O(n^2) public class AscentSequence { public int findLongest(int[] arr, int n) { int[] dp = new int[n]; dp[0] = 1; ...
发表于 2017-04-03 20:23:24
最长公共子串
1
package dp; /** 最长公共子串 题目描述: 对于两个字符串,请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度), 求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn, 其中Ui + 1 == Ui+1,Vi ...
发表于 2017-04-03 19:49:53
最小编辑代价
1
package dp; /** 最小编辑代价 题目描述: 对于两个字符串A和B,我们需要进行插入、删除和修改操作将A串变为B串, 定义c0,c1,c2分别为三种操作的代价,请设计一个高效算法,求出将A串变为B串所需要的最少代价。 给定两个字符串A和B,及它们的长度和三种操作代价,请返回将A串变为B...
发表于 2017-04-03 19:14:27
最长公共子序列
0
package dp; /** 题目描述 对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度. 测试样例: "1A2C3D4B56",10,"B1D23CA45B6A",12 返回:6 思路:经典的动态规划问题 str1长度为m,str2长度为...
发表于 2017-04-03 18:49:42
带权值的最小路径和
6
package dp; /** minimum-path-sum 题目描述 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes ...
发表于 2017-04-02 23:36:10
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题