冲就完事了~

题型总结

「剑指Offer」学习计划(31) 题解(6)

/ 注册

全部文章 / 题型总结（共8篇）

NC+LC：数组排序

NC140 排序 LC 912.排序数组：https://leetcode-cn.com/problems/sort-an-array/ 使用Arrays工具类这是最简单的方法，只需一行代码就可解决，但Arrays.sort()使用的并不是单一的排...

数组排序

2021-08-06

0 601

NC+LC：实现二叉树遍历

二叉树的前、中、后序遍历前序遍历 NC45 实现二叉树先序、中序和后序遍历 LC 144.二叉树的前序遍历：https://leetcode-cn.com/problems/binary-tree-preorder-traversal...

二叉树 DFS BFS 递归栈队列

2021-08-05

0 600

NC+LC：二分查找

有序不重复 NC160 二分查找-I LC 704.二分查找：https://leetcode-cn.com/problems/binary-search/ 题目描述给定一个元素升序的、无重复数字的整型数组和一个目标值 ...

数组二分

2021-08-04

0 529

NC+LC：环形链表

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

链表快慢指针哈希

2021-08-04

0 466

NC+LC：合并有序数组与链表

前提：以下代码和思路都是根据按从小到大顺序排序的有序数组和链表进行编写的，其他顺序的做法类似。合并两个有序数组题目地址 NC22 合并两个有序数组 LC 88.合并两个有序数组：https://leetcode-cn.com/problems/...

数组链表双指针递归分治

2021-08-03

0 577

NC+LC：KMP算法

什么是KMP算法？ Knuth-Morris-Pratt 算法，简称 KMP算法，由 Donald Knuth、James H. Morris和 Vaughan Pratt 三人于 1977年联合发表。 KMP算法主要应用于字符串匹配，通过一个前缀表记录模式串与主串不匹配时，...

字符串 KMP算法 Java

2021-08-02

0 838

NC+LC：回文子串与最长回文子串

LC 647.回文子串题目地址：https://leetcode-cn.com/problems/palindromic-substrings/ 题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同...

字符串中心扩散法动态规划

2021-08-01

0 728

NC+LC：判断字符串或链表回文结构

判断回文结构 NC141：判断回文题目描述题目地址给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例：输入： "absba" 返回值：...

字符串双指针链表栈

2021-08-01

0 532