strawberryz

剑指offer

leetcode(35) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章 / 剑指offer （共21篇）

剑指 Offer-股票的最大利润（中等）

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==...

2021-05-17

0 489

剑指Offer-旋转数组的最小数字（简单）

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。二分法，比较mid和右边界的关系，大于时表示最小值肯定在右边，小...

2021-05-09

0 569

剑指Offer-二维数组中的查找（中等）

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, ...

2021-05-09

0 476

剑指Offer-二维数组中的查找（中等）

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, ...

2021-05-09

0 345

剑指Offer-合并两个排序的链表（中等）

题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 固定头结点fix作为结果的头结点，p遍历比较每个结点的大小，小于时...

2021-05-09

0 481

剑指Offer-字符串的排列（中等）

题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s = "abc"输出：["abc", "acb", "bac", "bca&q...

2021-05-09

0 483

剑指offer-剪绳子ⅠⅡ（中等）

题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3...

2021-04-24

0 482

剑指offer-二叉树中和为某一值的路径（中等）

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(...

2021-04-19

0 521

剑指offer-连续子数组的最大和（简单）

题目描述输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 动态规划dp[i]代表以元素n...

2021-04-16

0 494

剑指 Offer 03. 数组中重复的数字（简单）

题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n - 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字遍历数组并通过交换操作，使元素的索引与值一一对应（即 nums[i] = i ）遍历中，第...

2021-04-15

0 714