回答的问题(181)

不同的子序列

1

public int numDistinct(String s, String t) { if(s==null||t==null) return 0; int[][] res=new int[t.length()+1][s.length()+1]; for(int i=0;i<...

发表于 2017-07-13 11:17:55
交织的字符串

1

public boolean isInterleave(String s1, String s2, String s3) { if (s1.length() + s2.length() != s3.length()) return false; boolean[][] res = ne...

发表于 2017-07-13 10:14:39
不同的二叉搜索树 ii

3

public class Solution { public ArrayList<TreeNode> generateTrees(int n) { ArrayList<TreeNode>[] res = new ArrayList[n + 1]; ...

发表于 2017-07-12 20:15:08
不同的二叉搜索树

19

/* * 只要确定根节点，那么左右子树节点个数就能确定 * * 解析：First note that dp[k] represents the number of BST trees built from * 1....k; * * Then assume we have...

发表于 2017-07-12 10:17:46
解密

1

public int numDecodings(String s) { if (s == null || s.length() == 0) { return 0; } int len = s.length(); int[] res = new int[len + 1]; r...

发表于 2017-07-10 12:53:24
搅乱字符串

9

/* * 参考自leetcode网友：@baifriend */ public boolean isScramble(String s1, String s2) { if (s1.equals(s2)) return true; int[] letters = new i...

发表于 2017-07-09 10:51:36
编辑距离

1

public int minDistance(String word1, String word2) { if (word1 == null || word2 == null) return 0; int[][] res = new int[word1.length() + 1][wo...

发表于 2017-07-08 11:44:21
通配符匹配

10

二刷，修改了一下dp数组更新的顺序，比较好理解 public boolean isMatch(String s, String p) { int row = s.length(); int col = p.length(); boolean[][] dp = new...

发表于 2017-07-08 10:54:06
爬楼梯

7

二刷这道题，其实方法三还可以继续进行优化，后续会把具体算法【解法四】补上现在说一下大致思路：求出递推公式 f(n)=f(n-1)+f(n-2) ===>f(n)+f(n-1)=2f(n-1)+f(n-2) [f(n) f(n-1)]=[[1 1][1 0]][f(n-1) f(n-2)] 可...

发表于 2017-07-07 12:08:12
最长的括号子串

4

第二次做这道题了，更新一下解法吧解法一是使用堆栈，在leeocode上提交了以后已经提示超时了，所以不推荐这种解法我记得今年招银？校招有一道类似的题，我当时用的是堆栈，通过率并不高。直接看代码吧：分别是用堆栈和动态规划求解 /* * 非动态规划，有时候会超时 */ pu...

发表于 2017-07-07 11:42:24

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号