up

【网易游戏雷火】校招内推进行中，点击链接内推！https://xiaozhao.leihuo.netease.com/neitui/#/?introduceId=2dpdoxt0rhxapz9u【有同学打开链接显示界面需要登陆，这个可能是因为牛客跳转链接问题，复制链接后用浏览器请求】 【有特别内推活动，如果有需要留言私聊发简历】

网易互娱 内推码 UVpCny 投递官网 https://game.campus.163.com/ 网易雷火 先通过 这个链接填写内推信息 https://xiaozhao.leihuo.netease.com/neitui/#/infer?introduceId=2dpdoxt0rhxapz9u 再通过这个链接投递简历 https://leihuo.163.com/campus 雷火互娱不冲突，两个都可以投递 可以帮忙解答疑问，以及修改简历！！！！ 注意： 投递完成请在帖子下评论回复 ”投递的部门“ +...

描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000 解题思路 借助map实现 时间复杂度O(n),空间复杂度O(n) 1。 超过数组长度的一半的数字，我们可以记录下每个数字出现的次数，如果超过数组长度一半即返回该数字 public int MoreThanHalfNum_Solution(int [] array) { Has...

描述 操作给定的二叉树，将其变换为源二叉树的镜像。 解题思路 因为是从原二叉树得到镜像二叉树，镜像我们知道是对称的，则我们需要把二叉树的左右子树进行交换 递归 时间复杂度O(n)。空间复杂度O(logn) public TreeNode Mirror (TreeNode pRoot) { if (pRoot == null){ return null; } getMirrorTree(pRoot); return pRoot; // write code here }...

描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路 暴力排序 时间复杂度O(nlogn) ,空间复杂度O(1) 顾名思义，排序后输出最小的值即可 假设[1,2,3,4,5]旋转后为[3,4,5,1,2], 排序后为[1,2,3,4,5],则 array[0]即为最小值 public int minNumberInRotateArray(int [] array) { if (array.length == 0...

题目描述 描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例1输入：[1,3,2,4,5]返回值：{1,2,3,4,5} 解题思路 暴力排序法 时间复杂度为O( ),空间复杂度为O(n) 借助于 list.sort()方法，把链表所有阶段放入list进行排序 排序完成后再次从头到尾连接 public ListNode sortInList (ListNode head) { ListNode root; ListNode next = head; ListNode node; Comparator<ListNode> comp...

描述 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 解题思路 将倒数第K个转为正数第index个 时间复杂度为O(n),空间复杂度为O(1) func FindKthToTail( pHead *ListNode , k int ) *ListNode { count := 0 head := pHead for head != nil { // 计算链表长度 count++ head = head.Next } ...

题目 给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2.再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"()()"，长度为4. 解题思路 通常匹配问题，都会有先后顺序，就本题来说，判断括号是否匹配，即左右括号是否能够完全抵消，当有一个右括号就需要一个左括号，因为可以采用栈来实现算法 public static int longestValidParentheses (String ...

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 解题思路 使用集合遍历 时间复杂度O(n) 空间复杂度O(n) 这个是最容易想到的方法，集合中Set可以完美的得出结论 public int duplicate(int[] numbers) { Set<Integer> set = new HashSet&l...

题目描述 描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 一般来说题目限定了不得使用+、-、*、/四则运算符号，都可以考虑使用位运算，那么接下来就是如何使用位运算，来计算两个值的和，和的计算，包括进位以及各个位相加，那么可以将其分为两部，首先求各个位置的和，不带进位，再求进位，再相加直到没有进位为0即可以得到两数和 非递归 时间复杂度 O(1) 空间复杂度O(1) ^ 可以用来求两个数的和（不带进位） & 可以用来求进位 // 时间复杂度 O(1) 空间复杂度O(1) public int Add(...

题目 描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述： 输入一个字符串,包括数字字母符号,可以为空 返回值描述： 如果是合法的数值表达则返回该数字，否则返回0示例1输入："+2147483647"复制返回值：2147483647 解题思路 时间复杂度O(n) ,空间复杂度O(1) 字符串前面会有+-号，可以暂时不管，如果为-号最后结果乘上-1即可 接下来只要判断字符是否是数字，如果是数字就为合法字符，如果不为数字直接返回0 每次向后移动一位，那么意味着上次得到的数字需要乘以10 ...