首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
tuweilong
西北大学
2020届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(73)
链表的插入排序
0
/* 插入排序。 每次插入时分三种情况。插在新链表头,中间,尾。 后来想想,其实不需要分。但是这样思路更加清晰。 */ public class Solution { public ListNode insertionSortList(ListNode head) { if ...
发表于 2019-06-22 10:16:18
子集-ii
0
/* 回溯法。 OJ问题。只能通过11.11。 */ public class Solution { private ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); private in...
发表于 2019-06-21 15:33:19
集合的所有子集(一)
1
/* 回溯法。 必须包含空子集。 加入列表时,必须新建一个列表对象,不然回溯删除时会导致答案中的元素被删除。 导致最后返回空列表。 */ import java.util.*; public class Solution { private ArrayList<ArrayList<...
发表于 2019-06-21 10:56:29
解密
0
/* 动态规划。 主要是要对0讨论。 */ public int numDecodings(String s) { int len = s.length(); if (len == 0) return 0; if (s.charAt(0) == '0'...
发表于 2019-06-20 21:28:29
格雷码
0
/* 坑:n为0时。列表中要包含一个0。不能返回空列表。 */ import java.util.*; public class Solution { public ArrayList<Integer> grayCode(int n) { ArrayList<...
发表于 2019-06-20 20:00:44
不同的二叉搜索树
1
/* 动态规划。 dp[i]表示i个节点时,种类数。 二叉排序树的中序遍历是递增序列。 取不同根节点时,肯定为不同的树,该大类树的种树等于左子树种类*右子数种类。 */ public class Solution { public int numTrees(int n) { ...
发表于 2019-06-20 16:30:36
判断二叉搜索树
1
/* 中序遍历。序列递增则为BST。 注意:遇到相同元素时,需要放在左子树上。 */ import java.util.*; public class Solution { private ArrayList<Integer> list = new ArrayList<&g...
发表于 2019-06-20 14:50:58
判断二叉树是否相等
1
/* 递归求解。 当前节点相等,左子树,右子树也相等,则认为这两个树是相等的。 */ public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null &...
发表于 2019-06-19 20:21:24
从中序和后序遍历构造二叉树
1
/* 与先序,中序思路一样。 唯一不同的是,确定后序中左子树根节点,和右子树根节点比较麻烦。 */ public class Solution { private int[] inorder; private int[] postorder; public TreeNod...
发表于 2019-06-19 15:42:45
从前序和中序遍历构造二叉树
1
/* 递归求解。 先序遍历的第一个节点为当前根节点。 中序遍历该数的左边序列为当前节点左子树的中序遍历序列。 右边序列为右子数的中序遍历序列。 */ public class Solution { private int[] preorder; private int[] inord...
发表于 2019-06-19 09:30:48
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题