搜索结果
查询Tags标签： offer，共有 950条记录-
剑指 Offer 42. 连续子数组的最大和
话不多说，先上题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode） 法一…
2021/8/14 23:36:06 人评论 次浏览 -
剑指 Offer 40. 最小的k个数（70.60%，63.46%）
话不多说，先上题目输入整数数组 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] 来源：力扣（…
2021/8/14 23:10:38 人评论 次浏览 -
剑指 Offer 40. 最小的k个数（70.60%，63.46%）
话不多说，先上题目输入整数数组 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] 来源：力扣（…
2021/8/14 23:10:38 人评论 次浏览 -
剑指offer_52 两个链表的第一个公共节点
思路： 初识时两个指针分别指向两个链表的头节点，每次两个指针各向后走一步，如果指向空（走到末尾）就从另一个链表的头节点重新开始。最终这两个指针要么相等（找到解），要么同时为空（两个链表不相交）。 实现：1 class Solution2 {3 public:4 ListNode *getInte…
2021/8/14 23:07:50 人评论 次浏览 -
剑指offer_52 两个链表的第一个公共节点
思路： 初识时两个指针分别指向两个链表的头节点，每次两个指针各向后走一步，如果指向空（走到末尾）就从另一个链表的头节点重新开始。最终这两个指针要么相等（找到解），要么同时为空（两个链表不相交）。 实现：1 class Solution2 {3 public:4 ListNode *getInte…
2021/8/14 23:07:50 人评论 次浏览 -
【剑指offer】65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法知识点：数学；位运算题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例 输入: a = 1, b = 1 输出: 2解法一：位运算 不能用四则运算，那其实可以用的只要逻辑运算和位运算…
2021/8/13 23:05:52 人评论 次浏览 -
【剑指offer】65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法知识点：数学；位运算题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例 输入: a = 1, b = 1 输出: 2解法一：位运算 不能用四则运算，那其实可以用的只要逻辑运算和位运算…
2021/8/13 23:05:52 人评论 次浏览 -
Leetcode-剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部…
2021/8/10 23:38:08 人评论 次浏览 -
Leetcode-剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部…
2021/8/10 23:38:08 人评论 次浏览 -
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 一…
2021/8/10 23:38:07 人评论 次浏览 -
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 一…
2021/8/10 23:38:07 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像
话不多说，先上题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：4/ \2 7/ \ / \ 1 3 6 9镜像输出：4/ \7 2/ \ / \ 9 6 3 1示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode）/*** Defin…
2021/8/10 23:05:37 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像
话不多说，先上题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：4/ \2 7/ \ / \ 1 3 6 9镜像输出：4/ \7 2/ \ / \ 9 6 3 1示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode）/*** Defin…
2021/8/10 23:05:37 人评论 次浏览 -
剑指 Offer 24. 反转链表（简单）
通过率 74.2% 题目链接 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路： 反转链表，那么就…
2021/8/9 23:37:14 人评论 次浏览 -
剑指 Offer 24. 反转链表（简单）
通过率 74.2% 题目链接 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路： 反转链表，那么就…
2021/8/9 23:37:14 人评论 次浏览
