剑指Offer-22-链表中倒数第k个节点

2020-09-20 2021-05-10

Algorithm / 剑指Offer / 22

3 minutes read (About 375 words)

题目

题目描述

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

Algorithm, Offer, 指针, 链表

剑指Offer-21-调整数组顺序使奇数位于偶数前面

2020-09-19 2021-05-10

Algorithm / 剑指Offer / 21

2 minutes read (About 358 words)

题目

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

Algorithm, Offer, 指针, 数组

剑指Offer-20-表示数值的字符串

2020-09-18 2021-05-10

Algorithm / 剑指Offer / 20

3 minutes read (About 509 words)

题目

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”、”5e2”、”-123”、”3.1416”、”-1E-16”、”0123”都表示数值，但”12e”、”1a3.14”、”1.2.3”、”+-5”及”12e+5.4”都不是。

Algorithm, Offer, 字符串, 有限状态自动机

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

2020-09-14 2021-05-10

Algorithm / 剑指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 2021-05-10

Algorithm / 剑指Offer / 18

3 minutes read (About 496 words)

题目

题目描述

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

Algorithm, Offer, 递归, 链表

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

2020-09-11 2021-05-10

Algorithm / 剑指Offer / 17

5 minutes read (About 761 words)

题目

题目描述

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

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

剑指Offer-22-链表中倒数第k个节点

题目

题目描述

剑指Offer-21-调整数组顺序使奇数位于偶数前面

题目

题目描述

剑指Offer-20-表示数值的字符串

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!