Array
qq_38959715
这个作者很懒,什么都没留下…
展开
-
Java/918. Maximun Sum Circular subarray 环形数子数组的最大和
题目 代码部分一(22ms)class Solution { public int maxSubarraySumCircular(int[] A) { int[] max = new int[A.length]; Arrays.fill(max, Integer.MIN_VALUE); ...转载 2018-10-07 17:11:10 · 962 阅读 · 0 评论 -
Java/973. K Closest Points to Origin 最接近原点的K个点
题目题解:首先会给到我们一系列的坐标点(二维),找出这些坐标里与原点(0,0)距离最短的K个点所以依次把各个点的距离求出来,然后找出距离最短的K个保存到结果输出就行了代码部分一(63ms)class Solution { public int[][] kClosest(int[][] points, int K) { M...原创 2019-01-14 10:53:27 · 1451 阅读 · 1 评论 -
Java/806. Number of Lines To Write String 写字符串所需要的行数
题目 代码部分(2ms 100%)class Solution { public int[] numberOfLines(int[] widths, String S) { int[] res = new int[2]; char[] ch = S.toCharArray(); in...转载 2019-01-01 16:48:19 · 911 阅读 · 0 评论 -
Java/957. Prison Cells After N Days N天后的牢房
题目 题目不难,很容易找到思路,比较坑的是找循环节。(一个小技巧,给的Example1中有七个数据,从这个数字开始到双倍、三倍)一般题目不会无端给这么多测试数据的 代码部分一(12ms 85.61%)class Solution { public int[] prisonAfterNDays(int[] cells, int N) {...转载 2019-01-01 16:42:22 · 1052 阅读 · 0 评论 -
Java/945. Minimum Increment to Make Array Unique 使数组唯一的最小增量
题目 代码部分一(345ms 20.11%)class Solution { public int minIncrementForUnique(int[] A) { int[] nums = new int[41000]; int count = 0; for(int i : A){ ...转载 2018-12-24 17:03:01 · 938 阅读 · 0 评论 -
Java/961. N-Repeated Element in Size 2N Array 重复 N 次的元素
题目 代码部分一(16ms)class Solution { public int repeatedNTimes(int[] A) { int[] nums = new int[10001]; int n = A.length/2; Arrays.fill(nums, 0);//可不要 初始默认0...转载 2018-12-24 15:11:54 · 1004 阅读 · 0 评论 -
Java/941. Valid Mountain Array 有效的山脉数组
题目 代码部分一(10ms 12.37%)class Solution { public boolean validMountainArray(int[] A) { if(A.length < 3) return false; boolean flag = true; int max = A[0]; ...转载 2018-12-26 13:38:18 · 1000 阅读 · 0 评论 -
Java/496. Next Greater Element I 下一个更大元素
题目 代码部分一(9ms 78.68%)class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int len1 = nums1.length; int len2 = nums2.length; int[] re...转载 2018-11-22 20:18:07 · 792 阅读 · 0 评论 -
Java/905. Sort Array By Parity II 按照奇偶排序数组
题目 代码部分一(20ms)class Solution { public int[] sortArrayByParityII(int[] A) { int tmp = 0; for (int i = 0; i < A.length; i++) { if (A[i] % 2 != 0 &...转载 2018-11-12 11:01:07 · 679 阅读 · 0 评论 -
Java/26. Remove Duplicates from Storted Array 删除排序数组的重复项
题目、 代码部分(10ms 97.32%)class Solution { public int removeDuplicates(int[] nums) { int n = 0; boolean flag = false; for(int i = 0; i < nums.length; i++...转载 2018-10-19 17:58:27 · 529 阅读 · 0 评论 -
Java/53.Maximum Subarray 最大子序和
题目 代码部分一(11ms 98.26%)class Solution { public int maxSubArray(int[] nums) { int sum = 0, hsum = 0, res = Integer.MIN_VALUE; for(int l = 0; l < nums.length; l++){...转载 2018-10-19 17:45:17 · 711 阅读 · 0 评论 -
Java/88. Merge Sorted Arrays 合并两个有序数组
题目 代码部分一(4ms 99.41%)class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i = m; i < m + n; i++){ nums1[i] = nums2[i - m]; ...转载 2018-10-19 17:39:14 · 672 阅读 · 0 评论 -
Java/976. Largest Perimeter Triangle 三角形的最大周长
题目 代码部分一(19ms)class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); for(int i = A.length - 3; i >= 0; i--){ if(A[i] > A[i+1] - ...转载 2019-01-14 15:24:43 · 1154 阅读 · 0 评论