算法笔试

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

累了，笔试几乎场场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; //记录到下标i为止的最大连续子数组和 int[] dp = new int[n]; dp[0] = array[0]; int ...

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; // write code here int n = array.length; int i = -1, j = n;...

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

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 ++){ res *= 10; } int[] d = new int[res - 1]; for(int i = 1; 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 = dummy; ListNode curr = pHead; while (curr != null && curr...

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

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; while (fast != null && fast.next != null) { slow = ...

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(ListNode listNode) { ListNode pre = null; ListNode c...

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 ListNode类 */ public ListNode ReverseList (ListNode he...

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 = pushV.length, m = popV.length; Stack<Integer> stk = ...

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]; //计算除A[i]外，前半段的乘积 for(int i = 0, p = 1; i < n; i ++){ B[i] = p; p *= ...

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 root TreeNode类 * @param o1 int整型 * @param o2 int整...

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; return res; } }