2019年5月4日
628-三个数的最大乘积
摘要： 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 public static int maximumProduct(int[] nums) { if (nums.length=max1) { ... 阅读全文
posted @ 2019-05-04 17:17 Dloading 阅读(175) 评论(0) 推荐(0) 编辑
888-公平的糖果交换
摘要： -爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。 如果有... 阅读全文
posted @ 2019-05-04 15:57 Dloading 阅读(95) 评论(0) 推荐(0) 编辑
2019年5月3日
荷兰国旗问题
摘要： 给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于K的数组部分的左右两个下标值。 思路：设定一个小于区less,跟大于区more，以及一个指向数组L位置的下标cur(给定数组区间的最前下标),当数组元素小于给定值时，交换数组元素跟小于区的下一个... 阅读全文
posted @ 2019-05-03 22:08 Dloading 阅读(174) 评论(0) 推荐(0) 编辑
给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边
摘要： 思路：设置一个小于等于区x=-1;遍历数组元素，当数组元素小于等于给定数时，将数组元素跟小于等于区x所指下一个数组元素进行交换。 阅读全文
posted @ 2019-05-03 21:24 Dloading 阅读(901) 评论(0) 推荐(0) 编辑
485-最大连续1的个数
摘要： 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 解法1： public int findMaxConsecutiveOnes(int[] nums) { ... 阅读全文
posted @ 2019-05-03 20:04 Dloading 阅读(154) 评论(0) 推荐(0) 编辑
题283-移动零
摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外 的数组。 尽量减少操作次数。 解法1： public void moveZeroes(int[] nums) { int n=nums.length-1; ... 阅读全文
posted @ 2019-05-03 17:05 Dloading 阅读(79) 评论(0) 推荐(0) 编辑
119-杨辉三角 II
摘要： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 解法一：先求出整个所需要的杨辉三角在返回具体行所在集合 public List getRow(int rowIndex) { List> list... 阅读全文
posted @ 2019-05-03 14:36 Dloading 阅读(172) 评论(0) 推荐(0) 编辑
2019年5月2日
归并排序
摘要： 归并排序执行流程： 阅读全文
posted @ 2019-05-02 23:16 Dloading 阅读(100) 评论(0) 推荐(0) 编辑
766-托普利茨矩阵
摘要： 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 示例 1 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]] 输出: True 示例 2: 输入:matrix = [ [1,2],[2,2]] 输出: False class Solu... 阅读全文
posted @ 2019-05-02 19:22 Dloading 阅读(169) 评论(0) 推荐(0) 编辑
566-重塑矩阵
摘要： 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 示例 1: 输入: nums ... 阅读全文
posted @ 2019-05-02 19:04 Dloading 阅读(228) 评论(0) 推荐(0) 编辑