JZ71 跳台阶扩展问题 发表于 2025-08-31 分类于 剑指offer 本文字数： 422 阅读时长 ≈ 2 分钟 JZ71 跳台阶扩展问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 阅读全文 »
JZ19 正则表达式匹配 发表于 2025-08-30 更新于 2025-08-31 分类于 剑指offer 本文字数： 893 阅读时长 ≈ 3 分钟 JZ19 正则表达式匹配描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。 阅读全文 »
JZ10 斐波那契数列 发表于 2025-08-30 分类于 剑指offer 本文字数： 121 阅读时长 ≈ 1 分钟 JZ10 斐波那契数列如题，霸气的题目不需要描述和示例，这次尝试不递归用空间O(1)来写。 阅读全文 »
JZ69 跳台阶 发表于 2025-08-30 分类于 剑指offer 本文字数： 471 阅读时长 ≈ 2 分钟 JZ69 跳台阶描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 阅读全文 »
JZ85 连续子数组的最大和（二） 发表于 2025-08-30 分类于 剑指offer 本文字数： 741 阅读时长 ≈ 3 分钟 JZ85 连续子数组的最大和（二）描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。 阅读全文 »
JZ42 连续子数组的最大和 发表于 2025-08-30 分类于 剑指offer 本文字数： 475 阅读时长 ≈ 2 分钟 JZ42 连续子数组的最大和描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 阅读全文 »
JZ44 数字序列中某一位的数字 发表于 2025-08-29 分类于 剑指offer 本文字数： 357 阅读时长 ≈ 1 分钟 JZ44 数字序列中某一位的数字描述数字以 0123456789101112131415… 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题推，请你输出第 n 位对应的数字。 阅读全文 »
JZ38 字符串的排列 发表于 2025-08-29 分类于 剑指offer 本文字数： 605 阅读时长 ≈ 2 分钟 JZ38 字符串的排列描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 阅读全文 »
JZ11 旋转数组的最小数字 发表于 2025-08-29 分类于 剑指offer 本文字数： 256 阅读时长 ≈ 1 分钟 JZ11 旋转数组的最小数字描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 阅读全文 »
JZ4 二维数组中的查找 发表于 2025-08-29 分类于 剑指offer 本文字数： 526 阅读时长 ≈ 2 分钟 JZ4 二维数组中的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 阅读全文 »
