java数组
你怎么又偷懒
这个作者很懒,什么都没留下…
展开
-
leetcode905-按奇偶排序数组(java)
题目链接 题目描述: 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] &l...原创 2018-12-26 15:36:25 · 168 阅读 · 0 评论 -
leetcode64-最小路径和
题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解析: 动态规划问题 对于矩阵中的任一位置,每次只能向下或者向右移动一步 1.[0][0]位置的路径为...原创 2018-12-30 15:36:16 · 140 阅读 · 0 评论 -
数组中出现次数超过一半的数字
题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 题目解析: 先将数组排序,记下数组中间位置的数num; 遍历数组,记录该数出现的次数count, 如果大于数组长度一半长度len/2,则返回该数,否则返回0。 public c...原创 2018-12-30 16:15:54 · 230 阅读 · 0 评论