回答的问题(181)

跳跃游戏

11

/* * 贪心算法的运用 Runtime: 8 ms.Your runtime beats 73.77 % of java submissions. */ public boolean canJump(int[] nums) { // 异常输入 if (nums == null |...

发表于 2017-06-26 10:52:40
旋转图像

1

/* * 交换matrix[i][j]和matrix[j][i] * Runtime: 2 ms */ public void rotate(int[][] matrix) { int n = matrix.length; for(int i=0;i<n-1;i++){ ...

发表于 2017-06-25 11:35:47
跳跃游戏-ii

7

/* * Runtime: 9 ms. Your runtime beats 93.99 % of java submissions. * 参考自leetcode网友：@ChengZhang * The main idea is based on greedy. Let's say th...

发表于 2017-06-25 10:26:31
收集雨水

1

/* * Runtime: 22 ms * 参考自leetcode网友：@yuyibestman */ public int trap(int[] height) { if (height == null || height.length < 2) return 0;...

发表于 2017-06-23 10:54:54
不在数组里的最小正整数

1

/* 说一下思路吧遍历数组，如果数组的元素k范围是[1,length]，与nums[k-1]的元素交换位置处理结束，数组中i下标的元素为i+1（即指向下一元素），第一个不满足该条件的元素就是所求元素表述起来可能有点抽象，结合代码画个图理解的更快 */ public int firstMis...

发表于 2017-06-22 12:47:05
加起来和为目标值的组合(二)

0

import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<ArrayList<Integer>> combinationSum2(int...

发表于 2017-06-21 11:05:15
搜索插入位置

0

/* * 二分查找的应用：循环解法 */ public int searchInsert(int[] nums, int target) { if (nums == null || nums.length < 1) return 0; int left = 0, rig...

发表于 2017-06-21 09:54:10
4数之和

0

/* * accepted java O(n^3) solution based on 3sum * 基于3sum的解法 */ public ArrayList<ArrayList<Integer>> fourSum(int[] nums, int target)...

发表于 2017-06-19 09:39:39
三数之和

0

import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Solution { public ArrayList<ArrayList<Integer>...

发表于 2017-06-18 11:21:13
两个有序数组的中位数

20

public double findMedianSortedArrays(int[] A, int[] B) { int m = A.length, n = B.length; // 不论总数是奇数还是偶数，以l和r为下标的两数的均值都是medium int l = (m + n + 1...

发表于 2017-06-17 11:51:36

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号