![](https://img-blog.csdnimg.cn/20200206225221514.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Offer
Get Prepared.
花花生
一线小厂幸存前端狗,天天写 React,会点可视化。
展开
-
LeetCode-剑指Offer-27-二叉树的镜像
题意描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像。0 <= 节点个数 <= 1000例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1示例:输入:root = [4,2,7,1,3,...原创 2020-02-29 19:59:43 · 288 阅读 · 0 评论 -
LeetCode-剑指Offer-32-|||-从上到下打印二叉树 |||
题意描述:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。示例:例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [20,9], [1...原创 2020-02-29 17:33:16 · 249 阅读 · 0 评论 -
LeetCode-剑指Offer-32-||-从上到下打印二叉树 ||
题意描述:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。示例:例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解题思路:层序遍历: 队列 + 宽度优先搜索。代码...原创 2020-02-29 16:52:05 · 255 阅读 · 0 评论 -
LeetCode-剑指Offe-32-1-从上到下打印二叉树
题意描述:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。示例:例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7]解题思路:队列 + BFS代码:Python 方法一: 队列 + 循环# Definition fo...转载 2020-02-29 11:42:59 · 243 阅读 · 0 评论 -
LeetCode-剑指Offer-40-最小的k个数
题意描述:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。0 <= k <= arr.length <= 10000 <= arr[i] <= 1000示例:一:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]二:输入:a...原创 2020-02-25 17:10:03 · 335 阅读 · 0 评论 -
LeetCode-剑指Offer-42-连续子数组的最大和
题意描述:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。1 <= arr.length <= 10^5-100 <= arr[i] <= 100示例:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,...原创 2020-02-24 18:59:45 · 260 阅读 · 0 评论 -
LeetCode-剑指Offer-39-数组中出现次数超过一半的数字
题意描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。注意 1 <= 数组长度 <= 50000示例:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路:Alice: 这道题好面熟啊。Bob: 那可定是之前做过了,有什么想法吗 ?Alice: 可以用Pyth...原创 2020-02-23 21:28:56 · 295 阅读 · 0 评论 -
LeetCode-剑指Offer-24-翻转链表
题意描述:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。限制: 0 <= 节点个数 <= 5000示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路:Alice: 这题做过啊。Bob: 对啊,可以参考 这个链接 的文章。...原创 2020-02-22 23:03:23 · 235 阅读 · 0 评论 -
LeetCode-剑指Offer-22-链表中倒数第k个节点
题意描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路:Ali...原创 2020-02-19 14:04:27 · 299 阅读 · 0 评论 -
LeetCode-剑指Offer-21-调整数组顺序使奇数位于偶数前面
题意描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。提示:1 <= nums.length <= 500001 <= nums[i] <= 10000示例:一:输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一解题...原创 2020-02-19 11:36:11 · 409 阅读 · 0 评论 -
LeetCode-剑指Offer-18-删除链表的节点
题意描述:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动说明:题目保证链表中节点的值互不相同若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点示例:示例一:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的...原创 2020-02-18 11:50:05 · 224 阅读 · 0 评论 -
LeetCode-剑指Offer-11-旋转数组的最小数字
题意描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例:示例一:输入:[3,4,5,1,2]输出:1示例二:输入:[2,2,2,0,1]输出:0解题思路:Alice: 面试的时候还有这么简单...原创 2020-02-17 17:39:04 · 354 阅读 · 0 评论 -
LeetCode-剑指Offer-10- II. 青蛙跳台阶问题
题意描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。提示:0 <= n <= 100示例:示例一:输入:n = 2输出:2示例二:输入:n = 7输出:21解题思路:Alice: 好熟悉的题目,F...原创 2020-02-17 10:55:47 · 308 阅读 · 0 评论 -
LeetCode-剑指Offer-10- 斐波那契数列
题意描述:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000...原创 2020-02-17 10:31:27 · 289 阅读 · 0 评论 -
LeetCode-剑指Offer-06-从尾到头打印链表
题意描述:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。限制: 0 <= 链表长度 <= 10000示例:输入:head = [1,3,2]输出:[2,3,1]解题思路:Alice: 单向链表怎么反转啊 ?Bob: 单向链表可以反转啊,我们还做过题目哩,不过反转链表不如反转数组好写。Alice: 反转数组 ? 可以用Python列表直接切...原创 2020-02-16 00:13:08 · 335 阅读 · 0 评论 -
LeetCode-剑指Offer-03-数组中重复的数字
题意描述:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。2 <= n <= 100000示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 解题思路:Alice: 可以直接用集合 ...原创 2020-02-15 18:54:18 · 305 阅读 · 0 评论 -
LeetCode-剑指Offer-04-二维数组中的查找
题意描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:输入:[[1,2],[3,4]]2[[1,2,3],[4,5,6]]3[[1,2,3],[2,5,6],[3,8,9]]6输出:trueturetrue...原创 2020-02-06 23:28:53 · 268 阅读 · 0 评论