随笔分类 -  剑指offer

第 31 天
摘要：第 31 天 数学（困难） 剑指 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] 可能的最大乘 阅读全文
posted @ 2021-10-17 23:43 起床睡觉 阅读(36) 评论(0) 推荐(0)
剑指 offer 第 28 天
摘要：第 28 天 搜索与回溯算法（困难） 剑指 Offer 37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始 阅读全文
posted @ 2021-10-04 23:11 起床睡觉 阅读(39) 评论(0) 推荐(0)
剑指 offer 第 25 天
摘要：第 25 天 模拟（中等） 剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix 阅读全文
posted @ 2021-09-30 14:13 起床睡觉 阅读(36) 评论(0) 推荐(0)
剑指 offer 第 8 天
摘要：第 8 天 动态规划（简单） 剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 阅读全文
posted @ 2021-09-29 21:41 起床睡觉 阅读(38) 评论(0) 推荐(0)
剑指 offer 第 24 天
摘要：第 24 天 数学（中等） 剑指 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] 可能的最大乘积是多少？例如， 阅读全文
posted @ 2021-09-28 20:15 起床睡觉 阅读(24) 评论(0) 推荐(0)
剑指 offer 第 4 天
摘要：第 4 天 查找算法（简单） 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输 阅读全文
posted @ 2021-09-25 17:05 起床睡觉 阅读(35) 评论(0) 推荐(0)
剑指 offer 第 21 天
摘要：第 21 天 位运算（简单） 剑指 Offer 15. 二进制中1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将 阅读全文
posted @ 2021-09-24 20:59 起床睡觉 阅读(39) 评论(0) 推荐(0)
剑指 offer 第 3 天
摘要：第 3 天 字符串（简单） 剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 题解思路：字符串拼接、 阅读全文
posted @ 2021-09-23 22:57 起床睡觉 阅读(55) 评论(0) 推荐(1)
剑指 offer 第 2 天
摘要：第 2 天 链表（简单） 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 题解思路：辅助栈、反向填充、递归 辅助栈：利 阅读全文
posted @ 2021-09-22 22:57 起床睡觉 阅读(43) 评论(0) 推荐(0)
剑指 offer 第 1 天
摘要：第 1 天 栈与队列（简单） 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示 阅读全文
posted @ 2021-09-22 20:33 起床睡觉 阅读(35) 评论(0) 推荐(1)
剑指offer 第18天
摘要：第 18 天 搜索与回溯算法（中等） 剑指 Offer 55 - I. 二叉树的深度 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 阅读全文
posted @ 2021-09-20 01:40 起床睡觉 阅读(39) 评论(0) 推荐(1)