首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
挖矿工的小铲子
获赞
0
粉丝
0
关注
0
看过 TA
0
杭州电子科技大学
2016
数据库工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑挖矿工的小铲子吗?
发布(5)
刷题
挖矿工的小铲子
2020-07-22 18:27
数据库工程师
操作给定的二叉树,将其变换为源二叉树的镜像。
递归是解决树问题的良药。由于整体的镜像可以拆分成每个节点下左右子节点的镜像,按这一规则递归即可。 public class Solution { //递归遍历,左右互换 public void Mirror(TreeNode root) { if(root==null) return; TreeNode temp = root.left; root.left = root.right; root.right = temp; Mirror(root.left); ...
0
点赞
评论
收藏
转发
挖矿工的小铲子
2020-07-22 18:11
数据库工程师
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
路径模拟时间:O(mn),mn为矩阵长宽 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> ans = new ArrayList<Integer>(); if(matrix==null || matrix.length==0) return ans; //获取矩阵长宽 ...
0
点赞
评论
收藏
转发
挖矿工的小铲子
2020-07-15 20:37
数据库工程师
输入两个链表,找出它们的第一个公共结点。
朴素的解法,先遍历链表1,将每个节点哈希值存入set,然后从链表2中找寻存在于set中的节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import java.util.HashSet; public class Solution { //存到set中,出现同则为公共 public ListNode FindFirstCommonNode(ListNode pHead1, ...
0
点赞
评论
收藏
转发
挖矿工的小铲子
2020-07-15 19:48
数据库工程师
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
递归是最适合解决树问题的方法。 public class Solution { //左深度和右深度,返回大的那个 public int TreeDepth(TreeNode root) { if(root==null) return 0; return 1+Math.max(TreeDepth(root.left), TreeDepth(root.right)); } }
0
点赞
评论
收藏
转发
挖矿工的小铲子
2020-07-15 19:37
数据库工程师
2020-07-15
在牛客打卡1天,今天学习:刷题 2 道/代码提交 5 次
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务