背景: 双非本 211硕  天坑专业   秋招感悟：  ①能早投尽量早投，越到后面hc越少，要求就越高（9.8号实习结束开始疯狂笔试，疯狂收割感谢信的我，哎。。。）  ②知识要时常复习（暑期实习2个月，把很多知识都给忘完了）  ③非科班+普通学历 真的没一点优势，小厂最看不上的就是我们这种。或许他们想要的是非科班顶尖985或者科班的   我的心路历程：  刚开始自学Java（毕业先找个小厂，好好学以后跳槽）    找到实习之后（我又可以了，等我实习结束我要去冲一波"我做梦都想去的开水团"）      实习完之后（wow，中小厂都不要我，我冲个锤子，老老实实找个要我的公司吧）...

import java.util.*; public class Solution { /** * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @return int整型一维数组 */ public int[] solve (int[] a) { // write code here Stack<Integer> s = new Stack();//定义一个栈用来存储数据 int n = a.length; int[] res = new int[n];//用来返回结果 int cnt = 0; boolean[] vis = new boolean[n+1...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> ret = new ArrayList<>(); if(num.length * size == 0 || num.length<size) return ret; Deque<Integer> queue = new LinkedList<>(); for(int i = 0; ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null){ return head;} ListNode dummyNode = new ListN...

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here int m = s1.length(); int n = s2.length(); // dp表示 s1前i个元素 与s2前j个元素的最长公共子...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ ArrayList<ArrayList<Integer>> res = new Ar...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 * pre 1 ; leftnode = 2 ; rightNode 5 */ public ListNode reverseBetween (ListNode head, int m, int n) ...

ref: https://blog.nowcoder.net/n/65fcad0be1a543359effef1228ae5d2e  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here s = s.trim(); // 用栈保存各部分计算的和 Stack<I...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 * @method 单链表切分为两个链表，再排序，再合并有序链表 */ public ListNode sortInList (ListNode head) { if (head == null || head.next == null) r...

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { //边界条件判断 if (n < 2) return A.length(); // 对于返回回文子串的问题，需要记录起始和结尾位置 // start表示最长回文串开始的位置，end表示结束 int start = 0,end = 0; //maxLen表示最长回文串的长度 int maxLen = 1; // 从(i,i) 和 (i,i+1)开始扩展 找出以该点为起点的最长子串长度，从而确定start...

import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<>(); if(matrix == null || matrix.length == 0 || matrix[0].length == 0){ return res; } int m = matrix.length, n = matrix[0].length; int index = ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // wr...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // write code here if(head1==null) return hea...

import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { if (str1 == null || str2 == null) return "-1"; int n1 = str1.length(), n2 =...