编程小海浪

分类

数据库笔记(1) 题解(16)

/ 注册

全部文章（共19篇）

题解 | #重排链表#

本题主要的思路是：将原链表从中间断开分为两个链表，反转后半个链表，然后依次拼接，主要涉及的两个新方法是求链表的中点和反转链表，使用快慢指针，慢走一步，快走2步。 * Definition for singly-linked list. * class ListNode { * int ...

Java

2022-04-15

0 462

题解 | #数组中的逆序对#

//统计逆序对的个数 int ret = 0; public int InversePairs(int[] array) { if (array == null || array.length == 0) { return 0; ...

Java

2022-04-14

0 449

题解 | #【模板】链表#

public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.next...

Java

2022-04-13

0 455

题解 | #删除有序链表中重复的元素-II#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { public ListNode deleteDuplicates(ListNode...

Java

2022-04-11

1 408

题解 | #单链表的排序#

参考了一位大佬的博客：https://www.cnblogs.com/morethink/p/8452914.html 在一般实现的快速排序中，我们通过首尾指针来对元素进行切分，下面采用快排的另一种方法来对元素进行切分。我们只需要两个指针p1和p2，这两个指针均往next方向移动，移动的过程中保持...

Java

2022-04-01

1 461

题解 | #单链表的排序#

使用冒泡排序实现单链表的排序，要定义头尾节点，方便循环，两层循环，内部进行交换 //class ListNode { // int val; // ListNode next = null; //} public class Solution { /** * @pa...

Java

2022-04-01

1 463

题解 | #字符流中第一个不重复的字符#

使用LinkedHashMap，可以保持输出的顺序和加入的顺序是一致的，然后使用map.getOrDefault(ch, 0)方法判断是否有值，没有的话加一，有的话在原来的数字基础上加一，最终在map里面可以得到每个字符的个数，然后遍历输出，当个数为一的时候，就输出字符，不再遍历，负责会覆盖之前的字...

Java 字符串不重复的字符

2022-03-23

0 433

题解 | #买卖股票的最好时机(一)#

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

Java 动态规划数组双指针贪心

2022-03-20

0 449

题解 | #求最小公倍数#

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

Java

2022-03-18

2 412

题解 | #翻转单词序列#

public boolean checkReverseEqual(String s1, String s2) { if (s1.length() != s2.length()) { return false; } String ...

Java

2022-03-11

1 655