//统计逆序对的个数 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 end) { //递归的终止条件 if (start >= end) { return; } //计算中间值，注意溢出 int mid ...

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(" "); switch (tempData[0]) { case "insert": linked.ins...

/* * 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); // 新定义一个链表 dummy.next = head; // 将新定义的链表接上原链表 ListNode prev = du...

参考了一位大佬的博客：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 ListNode(in...

使用冒泡排序实现单链表的排序，要定义头尾节点，方便循环，两层循环，内部进行交换  //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.next == null) //链表为空或者仅有单个结点 return head;...

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

简单的使用动态规划，主要是先求出每一次的最小值。 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(result); } public static int getCM(int m, int ...

每日学习

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(); System.out.println(solution.checkReverseEqual("waterbottle", "erbot...

遍历的时候将字符串从前到后加入到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; for (int i = 0; i < len; i++) { if (i == len-1) { sb.appen...

主要使用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) { Scanner in = new...

完全使用了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()) { String str = in.nextLine(); Str...