好久没打过卡了，今天必须打一下🙃

NC70：单链表的排序 LC 148.排序链表：https://leetcode-cn.com/problems/sort-list/ 解法一：值排序 思路 直接遍历整个链表，用一个数组存储所有的val，然后进行排序，最后将排序完的值赋值给链表 实现代码 import java.util.*; /*  * public class ListNode {  *   int val;  *&n...

NC140 排序 LC 912.排序数组：https://leetcode-cn.com/problems/sort-an-array/ 使用Arrays工具类 这是最简单的方法，只需一行代码就可解决，但Arrays.sort()使用的并不是单一的排序，而是插入排序，快速排序，归并排序三种排序的组合，会在不同的情况使用不同的排序算法 参考资料：Java的Arrays.sort()方法到底用的什么排序算法 class Solution {     public&nbs...

二叉树的前、中、后序遍历 前序遍历 NC45 实现二叉树先序、中序和后序遍历 LC 144.二叉树的前序遍历：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 解法一：递归 /**  * Definition for a binary tree node.  * public class TreeNode&nbsp...

有序不重复 NC160 二分查找-I LC 704.二分查找：https://leetcode-cn.com/problems/binary-search/ 题目描述 给定一个 元素升序的、无重复数字的整型数组 和一个目标值   ，写一个函数搜索 中的 ，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 要求：时间复杂度 ，空间复杂度 class Solution {     public int searc...

判断链表中是否有环 NC4 判断链表中是否有环 LC 141.环形链表：https://leetcode-cn.com/problems/linked-list-cycle/ 解法一：哈希法 /**  * Definition for singly-linked list.  * class ListNode {  *     int val;  *  ...

前提：以下代码和思路都是根据按从小到大顺序排序的有序数组和链表进行编写的，其他顺序的做法类似。 合并两个有序数组 题目地址 NC22 合并两个有序数组 LC 88.合并两个有序数组：https://leetcode-cn.com/problems/merge-sorted-array/ 题目描述 给出两个有序的整数数组 和 ，请将数组 合并到数组 中，变成一个有序的数组 注意：可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和 思路 设置两...

什么是KMP算法？ Knuth-Morris-Pratt 算法，简称 KMP算法，由 Donald Knuth、James H. Morris和 Vaughan Pratt 三人于 1977年联合发表。 KMP算法主要应用于字符串匹配，通过一个前缀表记录模式串与主串不匹配时，模式串应该从哪里开始重新匹配，而不用每次都从头开始匹配。 理解：如要在文本串aabaabaafa中查找是否存在模式串aabaaf，当遇到第六个字符时匹配失败，这时可以求出第六个字符前的字符串aabaa的最长公共前后缀为aa，匹配失败的位置出现在最长公共后缀的后一位，那么这时就可以从最长公...

NC1：大数加法 思路 将两个字符串转换为字符数组，以最长字符串的长度+1作为结果字符数组的长度 设置两个指针从数组的尾部进行遍历移动，将对应位置的数进行相加，取其个位数，并将进位保存下来 两个字符的相加减实际上是对应ASCII码的相加减，结果是一个整型 若两个字符串长度不同，没遍历完的继续加入到结果数组中，因为最高位没有进位，所以需要返回从索引1开始的字符串； 若两个字符串长度相同，需要判断最高位是否有进位，即判断保存的进位是否为零，有进位就加入到结果数组中 实现...

LeetCode 14.最长公共前缀：https://leetcode-cn.com/problems/longest-common-prefix/ 解法一：横向扫描 编写一个截取两个字符串公共前缀的方法，通过遍历字符串数组，将数组元素和当前的公共前缀进行传入，以此不断更新当前的最长公共前缀 实现代码1 import java.util.*; public class Solution {     /**      *&...

LC 647.回文子串 题目地址：https://leetcode-cn.com/problems/palindromic-substrings/ 题目描述： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 ： 输入："aaa" 输出：6 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 解法一：中心扩散法 思路 遍历字符串，确定一个中心位置 ...

判断回文结构 NC141：判断回文 题目描述 题目地址 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 示例：输入： "absba"   返回值：true 解法1：转换为字符数组进行前后对比 import java.util.*; public class Solution {     public boolean&n...

LeetCode题目地址：https://leetcode-cn.com/problems/valid-parentheses/ 方法1 思路： 遍历字符串，栈为空时直接入栈，且执行下一循环 遇到括号左边就入栈，遇到括号右边就进行判断 使用peek()方法取栈顶元素，判断栈顶元素是否是当前右边括号对应的左边括号，是就出栈该左边括号 最后判断栈是否为空，为空则为合法的括号序列 这个方法需要将整个字符串遍历完，才能根据栈是否为空判断括号序列是否有效 ...

LeetCode题目地址：https://leetcode-cn.com/problems/reverse-linked-list/ 思路 实现代码 /* public class ListNode {     int val;     ListNode next = null;     ListNode(int val) { &...