一个在东 - 个人主页动态 - 牛客网

发布(51) 评论刷题收藏

2021-07-12 19:13

已编辑

南昌大学 Java

美团2022届秋招移动端提前批伯乐推荐启动！

    全体同学注意啦！美团2022届秋招移动端提前批伯乐推荐开始啦！        本届秋招提前批仅面向移动端岗位！       【网申时间】     2021年7月12日至2021年7月26日（提前批网申结束时间）        【内推范围】     被推荐人必须是2021年11月-2022年10月毕业的国内外高校大学本科及以上学历应届毕业生；  推荐岗位仅限美团2022校园招聘岗位：【提前批】移动端开发工程师（请以系统发布为准）；   【推荐优势】     通过校招伯乐推荐渠道投递的简历有可能会被面试官挑选优先安排面试，免笔试，早面试，第一时间拿到美团录用意向书！            ...

投递美团等公司9个岗位

0 点赞评论收藏

分享

2021-04-12 22:14

南昌大学 Java

4-12贝壳后端笔试为啥弹珠跑不出来...测试案列和自己假设的都能跑通😣还有大家AC了几道呢？🤩🤩

投递贝壳找房等公司9个岗位

0 点赞评论收藏

分享

2021-01-21 20:05

南昌大学 Java

删除链表中重复的节点_JAVA_较难

用一个提前头节点放在原头节点之前，可以完美解决处理原头节点的情况 两个指针处理:pre代表前一个已经处理完的节点，node代表当前处理节点 当node与之后的节点相同时，则一直后移到最后一位；如果Pre与node相邻，则说明无重复节点，不处理，否则越过node节点  public class Solution { public ListNode deleteDuplication(ListNode pHead){ ListNode head = new ListNode(-1), pre = head, node = pHead; head.next = pHead; while(node !...

0 点赞评论收藏

分享

2021-01-21 00:11

南昌大学 Java

把字符串转换成整数_JAVA_较难

先处理空 再处理正负号 再处理首位为0值 最后进行数值处理  public class Solution { public int StrToInt(String str) { int num = 0, flag = 1; // 处理空 if(str == null || str.isEmpty()) { return 0; } // 处理符号 if(str.charAt(0) == '-') { flag = -1; str = str.substring(1,str.length()); } else if(str.charAt(0) == '+'){ str = str.substrin...

0 点赞评论收藏

分享

2021-01-21 00:00

南昌大学 Java

翻转单词顺序列_JAVA_较难

从字符串尾开始，碰到空格就加入新字符串  public class Solution { public String ReverseSentence(String str) { StringBuilder res = new StringBuilder(); int start = str.length(), end = str.length(); while(--start >= 0) { // 每碰到空格就组合 if(str.charAt(start) == ' ') { res.append(str.substring(start + 1, end)); res.append(' ...

0 点赞评论收藏

分享

2021-01-20 21:22

南昌大学 Java

复杂链表的复制_JAVA_较难

字典存储随机节点法  第一次循环复制新链，并且建立新节点和旧节点的映射存入map中 第二次循环利用map给新链重定向随机节点指向  /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.*; public class Solution { public RandomListNode Clone(Rando...

0 点赞评论收藏

分享

2021-01-20 00:10

南昌大学 Java

二叉树中和为某一值的路径_JAVA_较难

递归解决  import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ArrayList<ArrayList<Integer>> res = new ArrayList(); ArrayList<Integer> cache = new ArrayList(); FindPathRes(root, target, res, cache); re...

0 点赞评论收藏

分享

2021-01-19 23:27

南昌大学 Java

包含min函数的栈_JAVA_较难

利用一个额外栈来保存当前值最小值 压栈时，额外栈只存入不小于自己栈顶的值 出栈时，额外栈只在存值栈等于自己栈顶值时出栈  import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack(); Stack<Integer> minStack = new Stack(); public void push(int node) { stack.push(node); // 压入最小值 if(minStack.empty() || node <= minStack.peek(...

0 点赞评论收藏

分享

2021-01-19 23:01

南昌大学 Java

顺时针打印矩阵_JAVA_较难

从上、右、下、左四条边依次输出，每次输出起点而不输出终点 确保单行单列情况下不逆行，则单行单列情况下会缺少输出终点 则在循环外补充单行单列情况下未输出的终点  import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList(); int startI = 0, startJ = 0, endI = matrix.length - 1, end...

0 点赞评论收藏

分享

2021-01-12 20:16

已编辑

南昌大学 Java

树的子结构_JAVA_较难

一个方法负责寻找A是否是B的子结构，一个方法负责匹配A是否是以B节点开始的子结构 第一个方法：看当前节点A是否是以B节点开始的子结构，否则向B的左右孩子去寻找 第二个方法：看当前节点A是否和B相等，且他们的左右孩子也完美匹配  public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { // 两者均不能为空 if(root2 == null || root1 == null) { return false; } // 与当前节点匹配，否则往左孩子，右孩子寻找 return findSubt...

0 点赞评论收藏

分享

2021-01-12 14:52

南昌大学 Java

链表中的倒数第K个节点_JAVA_较难

转换成正序 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode node = head; // 算出k - length while(node != null) { k--; node = node.next; } // 算出k对于正序的次序（length + 1 - k） k = -k + 1; if(k <= 0) { return null; } // 从1开始数 node = head; while(k-- > 1) { node = node.next;...

0 点赞评论收藏

分享

2021-01-12 14:33

南昌大学 Java

调整数组顺序使奇数位于偶数前面_JAVA_较难

辅助数组  使用辅助数组，保存偶数值 移动奇数值覆盖前面的zhi，再将辅助数组的偶数值复制回原数组  public class Solution { public void reOrderArray(int[] array) { int[] cache = new int[array.length]; int i = 0; // 保存偶数 for(int num : array) { if(num % 2 == 0) { cache[i++] = num; } } int j = 0; // 移动奇数 for(int num : array) { if(num % 2 == 1) { arra...

0 点赞评论收藏

分享

2021-01-11 19:16

南昌大学 Java

从头到尾打印链表_JAVA_较难

递归 import java.util.ArrayList; public class Solution { private ArrayList<Integer> list = new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode == null) { return list; } printListFromTailToHead(listNode.next); list.add(listNode.val); return li...

0 点赞评论收藏

分享

2021-01-11 18:52

南昌大学 Java

替换空格_JAVA_较难

遍历替换  public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer res = new StringBuffer(); for(char c : str.toString().toCharArray()) { if(c == ' ') { res.append("%20"); } else { res.append(c); } } return res.toString(); } }

0 点赞评论收藏

分享

2021-01-11 18:43

南昌大学 Java

二维数组中的查找_JAVA_较难

该二维数组行列有序，可使用排除思想 从右上角开始，该值为行最大值，列最小值 target与之比较，如果找更小值就去行找，所在列全部排除，更大值就去列找，所在行全部排除  public class Solution { public boolean Find(int target, int [][] array) { int i = 0, j = array[0].length - 1; // 右上角开始，行最大值，列最小值 while(i < array.length && j >= 0) { // target小于比较值，就说明不会在该值所在列及右侧 if(arr...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务