JZ40 最小的k个数 发表于 2025-09-01 分类于 剑指offer 本文字数： 458 阅读时长 ≈ 2 分钟 JZ40 最小的k个数描述给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。 阅读全文 »
JZ51 数组中的逆序对 发表于 2025-09-01 分类于 剑指offer 本文字数： 549 阅读时长 ≈ 2 分钟 JZ51 数组中的逆序对描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007 阅读全文 »
JZ3 数组中重复的数字 发表于 2025-09-01 分类于 剑指offer 本文字数： 243 阅读时长 ≈ 1 分钟 JZ3 数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 阅读全文 »
JZ13 机器人的运动范围 发表于 2025-09-01 分类于 剑指offer 本文字数： 518 阅读时长 ≈ 2 分钟 JZ13 机器人的运动范围描述地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 请问该机器人能够达到多少个格子？ 阅读全文 »
JZ12_矩阵中的路径 发表于 2025-09-01 分类于 剑指offer 本文字数： 796 阅读时长 ≈ 3 分钟 JZ12 矩阵中的路径描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。 阅读全文 »
JZ46 把数字翻译成字符串 发表于 2025-09-01 分类于 剑指offer 本文字数： 305 阅读时长 ≈ 1 分钟 JZ46 把数字翻译成字符串描述有一种将字母编码成数字的方式：’a’->1, ‘b->2’, … , ‘z->26’。现在给一串数字，返回有多少种可能的译码结果 阅读全文 »
JZ48 最长不含重复字符的子字符串 发表于 2025-08-31 更新于 2025-09-01 分类于 剑指offer 本文字数： 424 阅读时长 ≈ 2 分钟 JZ48 最长不含重复字符的子字符串描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 阅读全文 »
JZ47 礼物的最大价值 发表于 2025-08-31 分类于 剑指offer 本文字数： 624 阅读时长 ≈ 2 分钟 JZ47 礼物的最大价值描述在一个$m×n$的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 阅读全文 »
JZ63 买卖股票的最好时机（一） 发表于 2025-08-31 本文字数： 547 阅读时长 ≈ 2 分钟 JZ63 买卖股票的最好时机（一）描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 阅读全文 »
JZ70 矩形覆盖 发表于 2025-08-31 分类于 剑指offer 本文字数： 459 阅读时长 ≈ 2 分钟 JZ70 矩形覆盖描述我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 阅读全文 »
