建立两个数组 奇数和偶数 分别放到同一个数组 arraList转换数组 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here Array...

快慢指针竟然还用到了数学知识 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) { if(pHead == null) return null; // 定义快慢指针 ...

Hash法，hashset contains 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) { HashSet<ListNode> set = new Has...

翻转链表 相加tmp进位 3.再翻转 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 hea...

思路： 暴力划分所有字符串两个for循环 调用是否回文函数 回文函数把字符串分两半然后charAt(i) import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here //暴力解法 int maxLen = 0; for(int i=0;i<A.length();i++){ for(int j=i+1;j<=A.leng...

妈见打系列，直接使用了Arrays.sort(arr) import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here Arrays.so...

1.给定一个整型数组，找出两个整数为指定整数的和 2.抽象类和接口的区别： 含有abstract修饰符的class为抽象类 interface是抽象类的一种特例，接口的所有方法必须是抽象的 一个类可以实现多个接口，但只能继承一个抽象类 3.进程切换的开销 4.new delete malloc free的区别与联系 5.C++6个默认成员函数 6.线程同步的几个方法 （1）synchronized内置锁 （2）wait()：使得一个线程处于等待状态，并且释放所持有对象的lock （3）notify()：唤醒等待状态的线程，由JVM决定，而不是优先级 （4）volatile()：内存更新 ...

队列的创建 Queue que = new LinkListed<>(); 2.出队 que.poll();进队 que.add(c); 大小 que.size() import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if...

用栈 stk.peek()顶点 Character import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stk = new Stack<Character>(); for(int i=0...

substring(0,i)分割字符串 charAt(i) import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // //纵向扫描 if(strs.length==0 || strs==null){ return ""; ...

想得到ArrayList的元素可以 .get(i) import java.util.*; //递归的方法pre mid post /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 ...

双指针法 排两个有序数组 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int p1 = 0, p2 = 0; //新开一个M+n大小的数组 int[] sorted = new int[m + n]; int cur; //循环选择 while (p1 < m || p2 < n) { if (p1 == m)...

递归yyds 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 l...

自底向上求解 想象成到第几个台阶有几个方法 斐波那契数列 public class Solution { public int jumpFloor(int target) { if (target<=1) return 1; int a =1,b=1,c=0; for(int i=2;i<=target;i++){ c = a+b; a = b; b = c; } return c; } }