快速排序 import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ public void quickSort(int[] arr, int left, int right) { if (left < right) { int index = partition(arr, left, right); quickSort(arr, left, index-1); quickSort(arr, ...

快慢指正 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { if (head == null || head.next == null) { return true; } ListNode slow = head; Li...

归并排序 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ // public ListNode sortInList (ListNode head) { // // write code here // PriorityQueue<Integer> queue = new...

栈 + 链表 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) { if (k == 1 || head == null) { return head; } Stack&lt...

如果s1[i]==s2[j], dp[i][j] = dp[i-1][j-1] + 1 如果s1[i]!=s2[j], dp[i][j] = max(dp[i][j-1],dp[i-1][j]) 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...

import java.util.*; // class Pillar { // public Integer height; // public Integer index; // public Pillar(int height, int index) { // this.height = height; // this.index = index; // } // } // class Cmp implements Comparator<Pillar> { // @Override // public int compare(Pillar o1, Pillar o2) { /...

按位计算所有数组在各个位数上1的个数，并取模k, 结果是0或者1，另外高位数是1，是负数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { int res = 0; for (int i = 0; i < 32; i++) { int sum1 = 0; f...

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) { // HashMap<ListNode, Boolean> m = new HashMap<>(); // while(pHead != null) { // if (m.getO...

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) { HashMap<ListNode, Boolean> m = new HashMap<>(); while(pHead != null) { if (m.getOrDefault(pHe...

双指针 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { Arrays.sort(num); // 排序 ArrayList<ArrayList<Integer>> results = new ArrayList<>(); Map<Integer, Boolean> m = new HashMap<>(); for (int i = 0; i < nu...