剑指Offer-38-字符串的排列

2020-11-02 2021-05-10

Algorithm / 剑指Offer / 38

2 minutes read (About 335 words)

题目

题目描述

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

Algorithm, DFS, Offer, 递归

剑指Offer-35-复杂链表的复制

2020-10-22 2021-05-10

Algorithm / 剑指Offer / 35

6 minutes read (About 971 words)

题目

题目描述

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

Algorithm, DFS, Offer, 二叉树, 递归

剑指Offer-34-二叉树中和为某一值的路径

2020-10-22 2021-05-10

Algorithm / 剑指Offer / 34

2 minutes read (About 374 words)

题目

题目描述

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

Algorithm, DFS, Offer, 二叉树, 递归

剑指Offer-33-二叉搜索树的后序遍历序列

2020-10-20 2021-05-10

Algorithm / 剑指Offer / 33

4 minutes read (About 674 words)

题目

题目描述

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。

Algorithm, Offer, 栈, 递归

剑指Offer-28-对称的二叉树

2020-09-24 2021-05-10

Algorithm / 剑指Offer / 28

3 minutes read (About 509 words)

题目

题目描述

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

Algorithm, Offer, 二叉树, 递归

剑指Offer-27-二叉树的镜像

2020-09-23 2021-05-10

Algorithm / 剑指Offer / 27

2 minutes read (About 317 words)

题目

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

Algorithm, Offer, 二叉树, 栈, 递归, 队列

剑指Offer-26-树的子结构

2020-09-23 2021-05-10

Algorithm / 剑指Offer / 26

3 minutes read (About 456 words)

题目

题目描述

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构，即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

给定的树 B：

  4 
 /
1

返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

Algorithm, DFS, Offer, 树, 递归

剑指Offer-25-合并两个排序的链表

2020-09-21 2021-05-10

Algorithm / 剑指Offer / 25

3 minutes read (About 417 words)

题目

题目描述

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

Algorithm, Offer, 指针, 递归, 链表

剑指Offer-24-反转链表

2020-09-20 2021-05-10

Algorithm / 剑指Offer / 24

2 minutes read (About 333 words)

题目

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

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-38-字符串的排列

题目

题目描述

剑指Offer-35-复杂链表的复制

题目

题目描述

剑指Offer-34-二叉树中和为某一值的路径

题目

题目描述

剑指Offer-33-二叉搜索树的后序遍历序列

题目

题目描述

剑指Offer-28-对称的二叉树

题目

题目描述

剑指Offer-27-二叉树的镜像

题目

题目描述

剑指Offer-26-树的子结构

题目

题目描述

剑指Offer-25-合并两个排序的链表

题目

题目描述

剑指Offer-24-反转链表

题目

题目描述

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

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!