文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 11-旋转数组的最小数字

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第39天,活动详情查看:2022首次更文挑战」[题目地址]把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该....

[路飞]_leetcode-剑指 Offer 11-旋转数组的最小数字
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 51-数组中的逆序对

网络异常,图片无法展示|[题目地址][B站地址]在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4] 输出: 5 复制代码限制:0 <= 数组长度 <= 50000解题思路本题最简单的一个解题思路就是直接一个双层循环,然后保证内层元素的下标大于外层元素,如果外层元素大于内层元素....

[路飞]_leetcode-剑指 Offer 51-数组中的逆序对
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面

网络异常,图片无法展示|[题目地址][B站地址]输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例:输入: nums = [1,2,3,4] 输出: [1,3,2,4] 注: [3,1,2,4] 也是正确的答案之一。 复制代码提示:0 <= nums.length <= 500000 <= nums[i] &...

[路飞]_leetcode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 68 - I-二叉搜索树的最近公共祖先

网络异常,图片无法展示|[题目地址][B站地址]给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:  root = [6,2,8,0,4,7,9,null,null....

[路飞]_leetcode-剑指 Offer 68 - I-二叉搜索树的最近公共祖先
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 40-最小的k个数

网络异常,图片无法展示|[题目地址][B站地址]输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入: arr = [3,2,1], k = 2 输出: [1,2] 或者 [2,1] 复制代码示例 2:输入: arr = [0,1,2,1], k = 1 输出: [0] 复制代码限制:0 <=....

[路飞]_leetcode-剑指 Offer 40-最小的k个数
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 32 - II-从上到下打印二叉树 II

网络异常,图片无法展示|[题目地址][B站地址]从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7 复制代码返回其层次遍历结果:[ [3], [9,20], [15,7] ] 复制代码提示:节点总数 <= 1000本...

[路飞]_leetcode-剑指 Offer 32 - II-从上到下打印二叉树 II
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 26-树的子结构

网络异常,图片无法展示|[题目地址][B站地址]输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3 / \ 4 5 / \ 1 2 复制代码给定的树 B:4 / 1 复制代码返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:输...

[路飞]_leetcode-剑指 Offer 26-树的子结构
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 54-二叉搜索树的第k大节点

网络异常,图片无法展示|[题目地址][B站地址]给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 复制代码示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 ...

[路飞]_leetcode-剑指 Offer 54-二叉搜索树的第k大节点
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 10- I-斐波那契数列

网络异常,图片无法展示|[题目地址][B站地址]写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 复制代码斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(...

[路飞]_leetcode-剑指 Offer 10- I-斐波那契数列
文章 2022-06-13 来自:开发者社区

[路飞]_leetcode-剑指 Offer 18-删除链表的节点

网络异常,图片无法展示|[题目地址][B站地址]给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意: 此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 复制代码示例 ....

[路飞]_leetcode-剑指 Offer 18-删除链表的节点

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注