算法笔试

1. dp[i][j]表示将字符串s的子串s[i...j]变成好串所需删除的最少字符数，i表示子串的起始位置，j表示子串的结束位置2. |a[i]-b[i]|找中位数3. 正走一遍，反走一遍，取权值最小的#阿里巴巴##阿里##阿里笔试##算法##算法笔试##前端##秋招##算法秋招#

#秋招##考研##考研可以缓解求职焦虑吗##算法笔试##笔试##秋招没offer#累了，笔试几乎场场AK，最后还是没offer，感觉秋招无望了，现在考研还来得及吗？挑战84天，零基础上岸，开卷！！！

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { // write code here int n = array.length; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArrayTwo (int[] array) { if(array.length == 0 || array.length == 1) return array; /...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code here StringBuilder sb = new StringBuilder(); ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int res = 1; for(int i = 1; i <= n; i ++)...

public class Solution { public ListNode deleteDuplication(ListNode pHead) { // 处理空链表或者只有一个节点的情况 // if (pHead == null || pHead.next == null) { // return pHead; // } ListNode dummy = new ListNode(-1); dummy.next = pHead; ListNode prev = ...

一、不使用虚拟头结点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 ...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode slow = pHead; ListNode fast = pHead; whil...

import java.util.*; /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(Lis...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ public boolean IsPopOrder (int[] pushV, int[] popV) { // write code here int n...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @return int整型一维数组 */ public int[] multiply (int[] A) { // write code here int n = A.length; int[] B = new int[n]; ...

import java.util.*; public class Solution { public int Add(int num1,int num2) { while(num2 != 0){ int carry = (num1 & num2) << 1; num1 ^= num2; num2 = carry; } return num1; } }

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; /** * 思路：利用短路&&的特性，即 a && b,如果 a 为 false，则 && b不会被执行 * a || b,如果 a 为 true，则 b 不会被执行 */ public class Solution { public int Sum_Solution(int n) { int res = n; boolean flag = n > 0 && (res += Sum_Solution(n - 1)) > 0; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 模拟法： * 1. 排序 * 2. 去除0后，最大值和最小值的差 <= 4，比如：2,3,4,5,6 => 6-2<=4 * 3. 去除0后，如果存在两数相等，则返回false * * @param numbers int整型一维数组 * @return bool布尔型 */ pub...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ public String LeftRotateString (String str, int k) { if("".equals(str)) return &...