剑指Offer-19-正则表达式匹配

2020-09-14 2026-07-15

Coding / 剑指Offer / 19

6 minutes read (About 939 words)

题目

题目描述

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

Algorithm, Offer, 动态规划, 字符串, 递归

剑指Offer-18-删除链表的节点

2020-09-14 2026-07-15

Coding / 剑指Offer / 18

3 minutes read (About 496 words)

题目

题目描述

给定单向链表的头指针和一个要删除的节点的值，定义一个函数 删除该节点。
返回删除后的链表的头节点。

Algorithm, Offer, 递归, 链表

剑指Offer-17-打印从1到最大的n位数

2020-09-11 2026-07-15

Coding / 剑指Offer / 17

5 minutes read (About 761 words)

题目

题目描述

输入数字 n，按顺序打印出 从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

Algorithm, DFS, Offer, 字符串, 递归

剑指Offer-16-数值的整数次方

2020-09-07 2026-07-15

Coding / 剑指Offer / 16

3 minutes read (About 431 words)

题目

题目描述

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

Algorithm, Offer, 分治, 递归

剑指Offer-15-二进制中1的个数

2020-09-07 2026-07-15

Coding / 剑指Offer / 15

4 minutes read (About 557 words)

题目

题目描述

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

Algorithm, Offer, 位运算

剑指Offer-14-剪绳子

2020-09-04 2026-07-15

Coding / 剑指Offer / 14

6 minutes read (About 901 words)

题目

题目描述I

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的 最大乘积是多少 ？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

Algorithm, Offer, 动态规划, 贪心

剑指Offer-19-正则表达式匹配

题目

题目描述

剑指Offer-18-删除链表的节点

题目

题目描述

剑指Offer-17-打印从1到最大的n位数

题目

题目描述

剑指Offer-16-数值的整数次方

题目

题目描述

剑指Offer-15-二进制中1的个数

题目

题目描述

剑指Offer-14-剪绳子

题目

题目描述I

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!