江南好___

题解

未归档(1)

/ 注册

全部文章 / 题解（共71篇）

题解 | #删除链表中重复的结点#

描述题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 示例输入：{1,2,3,3,4,4,5} 返回值：{1,2,...

剑指offer 递归链表

2021-07-06

3 831

题解 | #正则表达式匹配#

描述题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab...

剑指offer

2021-07-04

4 1490

题解 | #链表中环的入口结点#

描述题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点示例输入：{1,...

剑指offer 链表

2021-07-01

5 1335

题解 | #表示数值的字符串#

描述题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 ...

剑指offer 数组

2021-07-01

3 811

题解 | #表示数值的字符串#

描述题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e&...

剑指offer 字符串

2021-06-28

10 1209

构建乘积数组(dp+双向遍历)

描述题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-...

剑指offer 数组动态规划

2021-06-24

5 960

丑数（分治+归并）

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 递归数组二分法归并

2021-06-23

0 1688

丑数(数学模拟)

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 模拟数学

2021-06-23

6 825

数字在升序数组中出现的次数(二分法)

描述题目描述统计一个数字在升序数组中出现的次数。示例输入：[1,2,3,3,3,3,4,5],3 返回值：4引言看到有序数组，就要立马想到用二分查找，一般都能解决问题并且优化时间复杂度知识点：数组，二分法难度：⭐⭐ 题解解题思路二分查找法，获取目标值的前后下标，即获取目标值在数组中...

剑指offer 数组二分法

2021-06-23

8 1393

数组中只出现一次的两个数字（分治+异或）

描述题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例输入：[1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面引言首先看到这道题，抠字眼: 两个数字只出现一次，其他的数字都出现了两次，两个 “两” 是解...

剑指offer 数组位运算

2021-06-23

6 2608