判断链表是否有环 前k个大的数 给定一个字符串，返回后面k个字符（采用sunstring(int start, int end)，或者利用StringBuilder来Copy） 计算1/2=0.5,1/3=0.(3) 输入两个数，计算最后的结果，以字符串输出。要考虑负数，除数不为0，其他循环小数的情况比如12(125),(125) 输出链表：①线性存储；②递归；③分为两半，翻转后面一半，再依次连接 输入：1-2-3-4-5-6-7-8 输出：1-8-2-7-3-6-4-5 反转单链表（两种方法），斐波那契数列（跳台阶）（动态规划） 快速排序 String字符串统计abc，链表倒数第k个（双...

哈希 BM50 两数之和 public class Solution { public int[] twoSum (int[] numbers, int target) { HashMap<Integer, Integer> map = new HashMap<>(); for(int i = 0; i < numbers.length; i++) { map.put(target - numbers[i], i); } int[] ans = new int[2]; ...

堆/栈/队列 BM42 用两个栈实现队列 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); // 入栈 public void push(int node) { stack1.push(node); } // 出栈 public int pop()...

递归回溯 BM55 没有重复数字的全排列 public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> permute(int[] num) { backtreckPermute(num, new ArrayList<Integer>()); return r...

二叉树 BM23 二叉树的前序遍历 public class Solution { List<Integer> list = new ArrayList<>(); public int[] preorderTraversal (TreeNode root) { orderTraversal(root); int[] arr = new int[list.size()]; int i = 0; for(Integer each : list) arr[i++] = each; ...

二分查找/排序 BM17 二分查找-I public class Solution { public int search (int[] nums, int target) { if(nums.length == 0) return -1; int left = 0, right = nums.length - 1; while(left <= right){ int mid = left + (right - left) / 2; if(nums[mid] == target) re...

链表 BM1 反转链表 public class Solution { // 迭代法： public ListNode ReverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode pre = null, next = head.next; while(next != null){ head.next = pre; pre = head; hea...