回答的问题(181)

旋转数组的最小数字

3

package go.jacob.day0827.剑指offer系列; public class 旋转数组的最小数字 { public int minNumberInRotateArray(int[] array) { if (array == null || array....

发表于 2018-09-04 13:47:36
n-皇后 ii

7

跟N-Queen类似，但是该题只要返回解的个数即可，相对来说简单一点。详细的解答可以参考N-Queen问题链接：https://www.nowcoder.com/questionTerminal/c77ac599d0764433a5946610a7626768?toCommentId...

发表于 2018-06-10 11:27:15
n-皇后

10

package go.jacob.day0610.chapter8_recursion; import java.util.ArrayList; /** * 著名n皇后问题 * 题目解析： * n个皇后摆放在n*n的棋盘格中，使得横、竖和两个对角线方向均不会同时出现两个皇后 * <...

发表于 2018-06-10 11:13:52
组合

3

import java.util.ArrayList; //使用剪枝对算法进行了优化； //Your runtime beats 99.50 % of java submissions public class Solution { private ArrayList<ArrayLis...

发表于 2018-06-06 20:47:00
分割回文串

6

使用回溯法求解，不是最优但是比较好理解动态规划的解法下次更新 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<String>> partition(...

发表于 2018-06-05 16:25:20
合并k个已排序的链表

17

使用优先队列来求解问题，首先将链表数组的每个链表的头结点加入队列（因为链表是从小到大排序，所以没有必要一开始将所有的节点入队）其他的直接看代码吧hhhhh，比较简单就不上备注了 import java.util.*; public class Solution { p...

发表于 2018-05-31 21:33:54
后缀表达式求值

5

package go.jacob.day0526.stackqueue; import java.util.Stack; /** * Evaluate the value of an arithmetic expression in Reverse Polish Notation. * &l...

发表于 2018-05-26 19:20:16
链表排序

2

leetcode中第148号题，其实我们学过的很多排序算法都需要使用数组的下标进行操作，而该题是链表，只有归并排序能满足要求 package go.jacob.day0525.linkedlist; import go.jacob.day0520.链表问题.LinkedListOper...

发表于 2018-05-25 18:08:37
字符串交错组成

6

动态规划：dp[i][j]表示aim[0...i+j-1]能否用str1[0...i-1]和str2[0...j-1]组成 public boolean chkMixture(String str1, int n, String str2, int m, String aim, int v...

发表于 2017-12-24 21:15:47
61-递归和动态规划-汉诺塔II

3

package go.jacob.day1216; import org.junit.Test; public class Demo2 { @Test public void test() { int[] arr = { 2, 1, 1, 1, 3, 2, 2, ...

发表于 2017-12-16 11:30:15

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

扫一扫，把题目装进口袋

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



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

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