首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Dio、
嘉应学院
2018届
安卓工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(12)
二叉树中和为某一值的路径(二)
0
/* * 思路: DFS深度优先遍历 + 判断减少不必要开销。 */ public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) { ArrayList<Arr...
发表于 2017-12-30 10:50:39
顺时针打印矩阵
23
/* * 采用旋转魔方的方式 一次取一行,然后旋转 */ public ArrayList<Integer> printMatrix_2(int[][] matrix) { ArrayList<Integer> al = new ArrayList<...
发表于 2017-06-08 16:15:21
树的子结构
1
public boolean HasSubtree(TreeNode root1, TreeNode root2) { if (root2 == null || root1 == null) return false; TreeNode curr = root1; Tree...
发表于 2017-06-05 21:29:36
合并两个排序的链表
1
总结一下吧 1.递归版本,很牛逼: public ListNode Merge_1(ListNode list1, ListNode list2) { if(list1==null) return list2; if(list2==null) return li...
发表于 2017-06-04 23:14:12
链表中倒数第k个结点
1
/* * 借助栈,空间开销大 时间开销o(n) */ public ListNode FindKthToTail_mine(ListNode head, int k) { Stack<ListNode> stack = new Stack<>(); ...
发表于 2017-06-03 21:21:31
调整数组顺序使奇数位于偶数前面
1
/* * 类似于冒泡排序 * 时间代价:交换次数是偶数的个数 o(n+x) * 最佳:o(n) 最差: o(n+n-1) */ public void reOrderArray(int [] array) { for (int i = 0; ...
发表于 2017-06-03 17:27:21
跳台阶
0
/* * 将问题转换成斐波那契数列( 1 1 2 3 5 ...) * 对于任意n>2的台阶,到达此台阶的方法只有两种: * 1.从上一个台阶跳一步到达 * 2.从上两个台阶处一次跳两步到达 * 则有f(n)=1*f(n-1)+1*f(n-2),n>2 ...
发表于 2017-05-31 21:31:11
跳台阶扩展问题
0
/* * 将问题转换成数列求和问题(1 1 2 4 8 16...) * 对于任意n>2的台阶,到达此台阶的方法只有n种: * 1.从上一个台阶跳一步到达 * 2.从上两个台阶处一次跳两步到达 * 3.从上n个台阶处一次跳n步到达 * 则有f(n)=f(n-...
发表于 2017-05-31 21:30:21
矩形覆盖
0
public int rectCover(int target) { if(target==0) return 0; if (target==1||target==2) { return target; } int last=2; ...
发表于 2017-05-31 21:29:26
斐波那契数列
1
public int Fibonacci(int n) { //整数检查 if(n<=0) return 0; //捷径 if(n<=2) return 1; //当n大于三,根据斐波那契数列规则进行...
发表于 2017-05-25 12:32:04
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题