二可

题目描述：Say you have an array for which the i th element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock...

题目描述：有两个已经排序好的数组 A和B 将B合并到A中 假设A中有足够的容量可以容纳B A中初始化的数据个数为m B中为n解题思路：如果从头开始遍历 则会因为A中插入数后 引起后面的数需要全部往后移动 这是不希望看到的 这道题 已经说了 假设A长度足够容纳B m+n就是A和B合并后的长度 那从后往前遍历 先把大的放数组尾部 则可以避免 从前往后遍历时的多次数据移动示例：A=[0,1...

题目描述：给定数组A 移除重复的数字 要求重复的数字最多重复两次 例如 A =[1,1,1,2,2,3], 应该返回5 并且A=[1,1,2,2,3].解题思路：参照上一篇文章https://blog.youkuaiyun.com/weixin_40999907/article/details/90299006与之不同的是这道题可以允许重复两次所以在上一次的解题思路上 增加一个count来计数 保证重...

题目描述：给定n个物品 颜色为红、白、蓝 将n个物体排序 使得颜色相同的物体是相邻的 且 颜色顺序是 红、白、蓝 使用0、1、2来分别代表红、白、蓝Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with th...

题目描述： 给定一个排序数组，你需要删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间。示例1: 给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。解题思路：这是比较简单的数组操作 若可以使用额外的空间，则可以定义一个新的数组 循环遍历原数...

题目描述：给定一个n*n的二维数组 以此来表示一张图片 现在顺时针旋转这张图片90° 输出旋转后的数组 示例：如下图 左边为输入 右边为旋转90度后的输出 解题思路：这种题一般都是有规律可循的（需要知识积累 做多了就知道了 我刚开始做的时候也只有暴力解的想法）如下图（借用牛客的图哦），关于y=x翻转，再上下翻转 则可以达...

题目描述：给定 n 个非负整数 a1,a2,...,an，其中每个代表一个坐标（i,ai）。n 个垂直线段例如由（i,ai）和（i,0）确定找到两个线段，与 x 轴形成一个容器，使其包含最多的水。备注：你不必倾倒容器。示例： 输入为 1 2 3 4 对应的图则为：在该示例中 水的容量最大是4（红色两条线段之间） ...