有uu做完提前批笔试又收到性格测评了吗，这个性格测评还做吗

public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // write code here // ArrayDeque<ListNode> l1 = new ArrayDeque<>(); // ArrayDeque<ListNode> l2 = new ArrayDeque<&gt...

简化版的快速排序，因为快排其实就是两个哨兵相互移动，然后递归来进行排序，如果两个哨兵相遇的地点其实就是第K大的话，那我们无需再进行递归，直接返回此值，就行；同理只需要知道第K大的值位于哨兵相遇左边还是右边，再针对性做递归即可。 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here return returnK(a,0,a.length - 1, a.length - K); } public int returnK(int[] a,in...

import java.util.*; public class Solution { HashMap<Integer,MyNode> map; int size; MyNode begin = new MyNode(-1); MyNode end = new MyNode(-1); public Solution(int capacity) { // write code here map = new HashMap<Integer,MyNode>(); size = capacity; begin.next = end; end.last = begin; } pu...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code here if(head == null) return null; ListNode ta...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int temp = 0; for(int i = 0; i < array.length;i++){ temp ^= array[i]; } int k = 1; while((k & temp) == 0 ){...

public class Solution { public int GetNumberOfK(int [] array , int k) { int i1 = findK(array,k); int i2 = findK(array,k + 1); if(i1 == i2) return 0; return i2 - i1; } public int findK(int[] array,int k){ int l = 0,r = array.length; while(l < r){ int mid = (l + r) >> 1; if(array[mid] >= k...

import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Arrays.sort(numbers); int len = 0; for(int i = 0; i < numbers.length - 1;i++){ if(numbers[i] == 0){ len++; continue; } if(numbers[i + 1] - numbers[i] > len + 1){ return false; }else if(numbers[i + 1] - nu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int countBitDiff (int m, int n) { // write code here int temp = (m ^ n); int res = 0; while(temp > 0){ if((temp & 1) == 1){ res++; } temp = te...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 待计算字符串 * @return int整型 */ public int solve (String a) { // write code here int n = a.length(); int count = 0; for(int i = n / 2;i > 0;i--){ for(int j = 0;j + i < n;j++){ if(a.charAt(...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return int整型二维数组 */ public int[][] solve (int[][] a, int[][] b) { // write code here int n = a.length; int m = b[0].length; int[][] res = new int[n][m]; i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int res = 0; for(int i = 1; i < prices.length;i++){ if(prices[i] > prices[i - 1]){ res ...

import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve (int n, int m, int[] a) { // write code here m = m % n; reverse(a, n - m,n - 1); reverse(a,0,n - m - 1); reverse(a,0,n - 1); return a...

import java.util.*; public class Solution { /** * * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { // write code here int res = 0; for(int i = 2;i <= n;i++){ res = (res + m) % i; } return res + 1; } }