/* 遍历链表: 1.每遍历一个节点,判断该节点是否在set中,要是在set中则表示有环,退出遍历,否则执行下面 1.把该节点加入set 2.指针后移 */ public boolean hasCycle(ListNode head) { ListNode p = head; HashSet<ListNode> set = new HashSet<>(); boolean contains = false; while(...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ /* k个一组的遍历链表 若这一组有k个节点,那么把这一组节点按照头插法插入新链表的尾部(同时记录并更新新链表的尾部) */ public Lis...

public class Solution { /* n 跳法 1 1 2 2 3 3 4 5 5 8 n 前两个跳法的和 */ public int jumpFloor(int target) { ArrayList<Integer> outCome = new ArrayList<>(); outCome.add(0,1); outCome.add(1,2); ...

public class Solution { /* 两个栈s1,s2 s1用于入队 s2用于出队 先判断队列是否为空,不空则 出队的时候若s2不空,则直接s2出栈一个元素 出队的时候若s2空,s1不空,则把s1中元素出栈后压入s2,s2 出栈一个元素 s1,s2同时为空则队列空 */ Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 =...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { /* 分别使用两个指针来遍历两个链表 遍历结束的条件当这两个指针有一个等于null 每次遍历把节点值小的节点加入到新的链表中,然后指针后移 遍历结束 把没有便利完的链表加入新链表末尾 返回新链表 */ public ListNode M...

public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here int[] returnArray = new int[2]; int term = 0; for(in...

public class Solution { /* 1.第1大的数最大 2.第k大的数是从大到小排序后的第k个数 3.从大到小排序,排完一次,枢纽左边的数比枢纽大,右边的比枢纽小,枢纽的index + 1 代表枢纽是第几大的数 */ public int findKth(int[] a, int n, int K) { // write code here return quickSort(a,0,n-1,K); } public int quickSort(...

简单选择排序 public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { int minIndex = 0; int temp = 0; ArrayList<Integer> returnList = new ArrayList<>(); for(int i = 0; i < k; i++){ minIndex = i;...

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ /* 广度优先遍历,非递归方法: 1.头节点入队 2.当队列不空,执行下面内...

/* * 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整型二维数组 */ public int[][] threeOrders (TreeNode root) { // w...

public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ /* 1.遍历二维数组中的每一行 2.若这一行长度为3进行set操作 3.若这一行长度为2进行进行get操作 4.LRU缓存中的长度为k 5.get,set操作要刷新(栈,先进的(在最下边最不常用),在栈顶的是新的(常用)) 6.刷新相当...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here quickSort(arr,0,arr.length-1); return arr; } pu...

public class Solution { /* 1.第1大的数最大 2.第k大的数是从大到小排序后的第k个数 3.从大到小排序,排完一次,枢纽左边的数比枢纽大,右边的比枢纽小,枢纽的index + 1 代表枢纽是第几大的数 */ public int findKth(int[] a, int n, int K) { // write code here return quickSort(a,0,n-1,K); } public int quickSort(...