//统计逆序对的个数 int ret = 0; public int InversePairs(int[] array) { if (array == null || array.length == 0) { return 0; } //使用归并排序的方式统计 divide(array, 0, array.length - 1); return ret; } private void divide(int[] array, int start, int e...

public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); MyLinked linked = new MyLinked(); for (int i = 0; i < n; i++) { String[] tempData = sc.nextLine().split(" "); ...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) { return head; } ListNode dummy = new ListNode(-1); // 新定义一个链表 ...

参考了一位大佬的博客：https://www.cnblogs.com/morethink/p/8452914.html 在一般实现的快速排序中，我们通过首尾指针来对元素进行切分，下面采用快排的另一种方法来对元素进行切分。 我们只需要两个指针p1和p2，这两个指针均往next方向移动，移动的过程中保持p1之前的key都小于选定的key，p1和p2之间的key都大于选定的key，那么当p2走到末尾时交换p1与key值便完成了一次切分。 //class ListNode { // int val; // ListNode next = null; // // public Li...

使用冒泡排序实现单链表的排序，要定义头尾节点，方便循环，两层循环，内部进行交换 //class ListNode { // int val; // ListNode next = null; //} public class Solution { /** * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList(ListNode head) { if (head == null || head.nex...

使用LinkedHashMap，可以保持输出的顺序和加入的顺序是一致的，然后使用map.getOrDefault(ch, 0)方法判断是否有值，没有的话加一，有的话在原来的数字基础上加一，最终在map里面可以得到每个字符的个数，然后遍历输出，当个数为一的时候，就输出字符，不再遍历，负责会覆盖之前的字符，一趟遍历之后，发现没有个数为一的字符，此时返回#号。 public class Solution { Map<Character, Integer> map = new LinkedHashMap<>(); public void Insert(cha...

简单的使用动态规划，主要是先求出每一次的最小值。 public class Solution { public int maxProfit(int[] prices) { int min = prices[0]; int max = 0; for (int price : prices) { min = Math.min(min, price); max = Math.max(max, price - min); } return max; } }

先求出两个数中的最大值，然后从最大数到两个数的乘积进行遍历，如果遇到一个数可以同时整除m和n，就返回 public class Main { public static void main(String[] args) { Scanner console = new Scanner(System.in); int m = console.nextInt(); int n = console.nextInt(); int result = getCM(m, n); System.out.println(re...

每日学习

public boolean checkReverseEqual(String s1, String s2) { if (s1.length() != s2.length()) { return false; } String str = s1 + s1; return str.contains(s2); } public static void main(String[] args) { Solution solution = new Solution(); ...

遍历的时候将字符串从前到后加入到StringBuilder中，然后注意空格输出就行。 public String ReverseSentence(String str) { if (str == null ||str.length()==0) { return ""; } String[] strings = str.split(" "); StringBuilder sb = new StringBuilder(); int len = strings.length; ...

主要使用String的endsWith() 方法，用于测试字符串是否以指定的后缀结束。如果参数表示的字符序列是此对象表示的字符序列的后缀，则返回 true；否则返回 false。注意，如果参数是空字符串，或者等于此 String 对象（用 equals(Object) 方法确定），则结果为 true。 /** * @Description 自守数 * @Author haixiaofei * @Date 2022/2/23 9:20 **/ public class Main { public static void main(String[] args) { ...

完全使用了api,没有技术含量 import java.util.Collections; import java.util.Scanner; /** * @Description 句子逆序 * @Author haixiaofei * @Date 2022/2/23 9:20 **/ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { ...