随笔分类 -  剑指offer

1 2 3 下一页
算法题练习
剑指 Offer 56 - II. 数组中数字出现的次数 II
摘要：剑指 Offer 56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 阅读全文
posted @ 2021-09-24 11:50 RainsX 阅读(59) 评论(0) 推荐(0)
剑指 Offer 44. 数字序列中某一位的数字
摘要：剑指 Offer 44. 数字序列中某一位的数字 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 1： 输入：n = 3 输出：3 示例 阅读全文
posted @ 2021-09-23 17:03 RainsX 阅读(77) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串
摘要：剑指 Offer 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 阅读全文
posted @ 2021-09-22 17:05 RainsX 阅读(94) 评论(0) 推荐(0)
剑指 Offer 46. 把数字翻译成字符串
摘要：剑指 Offer 46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 1 阅读全文
posted @ 2021-09-18 17:32 RainsX 阅读(56) 评论(0) 推荐(0)
剑指 Offer 60. n个骰子的点数
摘要：剑指 Offer 60. n个骰子的点数 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667 阅读全文
posted @ 2021-09-17 22:22 RainsX 阅读(68) 评论(0) 推荐(0)
剑指 Offer 45. 把数组排成最小的数
摘要：剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.l 阅读全文
posted @ 2021-09-16 22:07 RainsX 阅读(228) 评论(0) 推荐(0)
剑指 Offer 66. 构建乘积数组
摘要：剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入 阅读全文
posted @ 2021-09-15 11:47 RainsX 阅读(55) 评论(0) 推荐(0)
剑指 Offer 49. 丑数
摘要：剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数 阅读全文
posted @ 2021-09-14 17:55 RainsX 阅读(64) 评论(0) 推荐(0)
剑指 Offer 35. 复杂链表的复制
摘要：剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0], 阅读全文
posted @ 2021-09-14 00:02 RainsX 阅读(183) 评论(1) 推荐(0)
剑指 Offer 38. 字符串的排列
摘要：剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 ⇐ s 的长度 ⇐ 8 阅读全文
posted @ 2021-09-10 22:54 RainsX 阅读(211) 评论(0) 推荐(0)
剑指 Offer 47. 礼物的最大价值
摘要：剑指 Offer 47. 礼物的最大价值 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 阅读全文
posted @ 2021-09-10 15:17 RainsX 阅读(51) 评论(0) 推荐(0)
剑指 Offer 14- II. 剪绳子 II
摘要：剑指 Offer 14- II. 剪绳子 II 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]k[1]...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8 阅读全文
posted @ 2021-09-09 15:55 RainsX 阅读(82) 评论(0) 推荐(0)
剑指 Offer 14- I. 剪绳子
摘要：剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成 阅读全文
posted @ 2021-09-08 11:52 RainsX 阅读(55) 评论(0) 推荐(0)
剑指 Offer 31. 栈的压入、弹出序列
摘要：剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2 阅读全文
posted @ 2021-09-07 11:44 RainsX 阅读(60) 评论(0) 推荐(0)
剑指 Offer 34. 二叉树中和为某一值的路径
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 target = 22， 5 / \ 4 8 / / \ 11 13 4 / \ 阅读全文
posted @ 2021-09-06 21:49 RainsX 阅读(76) 评论(0) 推荐(0)
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2 阅读全文
posted @ 2021-09-05 15:00 RainsX 阅读(94) 评论(0) 推荐(0)
剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 给定二叉树 阅读全文
posted @ 2021-09-04 20:21 RainsX 阅读(93) 评论(0) 推荐(0)
剑指 Offer 36. 二叉搜索树与双向链表
摘要：剑指 Offer 36. 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针 阅读全文
posted @ 2021-09-03 17:50 RainsX 阅读(96) 评论(0) 推荐(0)
剑指 Offer 26. 树的子结构
摘要：剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 阅读全文
posted @ 2021-09-02 17:33 RainsX 阅读(71) 评论(0) 推荐(0)
剑指 Offer 07. 重建二叉树
摘要：剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Outp 阅读全文
posted @ 2021-08-31 23:34 RainsX 阅读(45) 评论(0) 推荐(0)

1 2 3 下一页