import java.util.ArrayList; import java.util.List; public class FindAnagrams { //方法一：枚举所有长度为p.length()的子串  public List<Integer> findAnagrams1(String s, String p) { //定义一个结果列表 ArrayList<Integer> result = new ArrayList<>(); //1.统计p中字母出现的频次 int[] pCharCounts= new int[26]; for (int i =...

import java.util.HashMap; public class MinWindowSubstring { //方法一：暴力法,枚举s中所有子串 public String minWindow(String s, String t) { //定义最小字串，保存结果，初始为空字符串 String minSubString = ""; //定义一个HashMap 保存t中字符出现的频次 HashMap<Character, Integer> tCharFrequency = new HashMap<>(); //统计t中字符频次 for (i...

import java.util.ArrayDeque; import java.util.Comparator; import java.util.PriorityQueue; public class SlidingWindowMaximum { //方法一 ：暴力法 遍历每一个窗口 对每个窗口中的每个元素求最大值 public int[] maxSlidingWindow(int[] nums,int k){ //定义一个结果数组 总共有n-k+1个数组 int[] result = new int[nums.length-k+1]; //遍历数组，从0到n-k，作为滑动窗口的起始位置 ...

import java.util.HashMap; import java.util.HashSet; import java.util.Stack; public class RemoveDuplicateLetters { // 方法一：暴力法，贪心策略递归 public String removeDuplicateLetters1(String s){ // 递归的基准情形 if ( s.length() == 0 ) return ""; // 希望找到当前最左侧的字母，位置记为position int position = 0; // 遍历字符串 for (int...

public class MultiplyStrings { //方法一：基于字符串相加的竖式乘法 public String multiply1(String num1, String num2) { //有一个数为0，结果就是0 if(num1.equals("0")||num2.equals("0")) return "0"; //定义输出结果,直接定义为String，调用字符串相加方法 String result = "0"; //遍历num2的每一位，而且是从个位开始，跟num1相乘，并叠加计算结果 fo...

public class AddStrings { public String addStrings(String num1, String num2) { //定义一个StringBuffer，保存最终的结果 StringBuffer result = new StringBuffer(); //定义两个字符串的初始位置 int i = num1.length()-1; int j = num2.length()-1; int carry = 0;//保存当前的进位 //从个位开始依次遍历所有数位，只要还有数没有计算，就继续，其他树位为0 while (i>=0||j>=0||c...

import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; public class findDuplicateNumber { //方法一：双指针暴力组合 时间超限 public static int findDuplicate(int[] nums) { int n = nums.length; //定义双指针 int first = 0; int next = 0; for (int i = 0; i <n-1; i++) { for (int j = i+1; j < n; j++...

public class searchMatrix { //方法一：确定行号，进行二分查找 public static boolean searchMatrix(int[][] matrix, int target) { int m = matrix.length; int n = matrix[0].length; if(target<matrix[0][0]||target>matrix[m-1][n-1]||m==0){ return false; } int low = 0; int high = matrix[0].length-1; for (int i = 0; i ...

public class RotateImage { // 方法一：数学方法（矩阵转置，再翻转每一行） public void rotate1(int[][] matrix){ int n = matrix.length; // 1. 转置矩阵 for (int i = 0; i < n; i++){ for (int j = i; j < n; j++){ int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } // 2. 翻转每一行 for (int i = 0; i <...

import java.util.Arrays; public class NextPermutation { // 思路：从后向前找到升序子序列，然后确定调整后子序列的最高位，剩余部分升序排列 public void nextPermutation1(int[] nums){ int n = nums.length; // 1. 从后向前找到升序子序列，找到第一次下降的数，位置记为k int k = n - 2; while ( k >= 0 && nums[k] >= nums[k+1] ) k --; // 找到k，就是需要调整部分的最高位 // 2. 如果k...

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; public class ThreeSum { //测试 public static void main(String[] args) { int[] input = {-1, 0, 1, 2, -1, -4}; ThreeSum threeSum = new ThreeSum(); System.out.println(threeSum.threeSum3(input)); } /** * ...

import java.util.HashMap; public class TwoSum { //测试 public static void main(String[] args) { int[] nums = {2,7,9,11}; int target = 9; TwoSum twoSum = new TwoSum(); int[] ints = twoSum.twoSum3(nums, target); for (int i = 0; i <ints.length ; i++) { System.out.println(ints[i]); } } /** * 方法一：暴力破解 时...