回答的问题(181)

单词搜索

6

/* * 应该是最优解法了吧。 * Runtime: 11 ms.Your runtime beats 80.21 % of java submissions. * 该解法不需要建立对应的isVisited数组，来记录是否访问过某元素 * 用异或来进行标记 */ ...

发表于 2017-06-30 12:26:23
集合的所有子集(一)

0

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; public class Solution { public ArrayL...

发表于 2017-06-29 11:47:52
排列颜色

2

/* * 桶排序的应用。 * 类似于剑指offer中的年龄排序问题 * 时间复杂度O(n) * 空间复杂度O(n) * 很经典的牺牲空间换时间的解法 * leetcode测试结果：Runtime: 0 ms.Your runtime beats 61.03 % of java submissions...

发表于 2017-06-29 10:54:51
矩阵查找

12

/* * 最优解法：Binary search on an ordered matrix * 二分查找 * Runtime: 0 ms.Your runtime beats 75.27 % of java submissions */ public boolean searchM...

发表于 2017-06-29 10:42:56
矩阵置0

0

public void setZeroes(int[][] matrix) { boolean fr = false,fc = false; for(int i = 0; i < matrix.length; i++) { for(int...

发表于 2017-06-28 11:11:06
带权值的最小路径和

0

public int minPathSum(int[][] grid) { if (grid == null || grid.length == 0 || grid[0].length == 0) return 0; int m = grid.length; int n = gri...

发表于 2017-06-28 10:50:00
求路径 ii

0

public int uniquePathsWithObstacles(int[][] obstacleGrid) { if (obstacleGrid == null || obstacleGrid.length == 0 || obstacleGrid[0].length == 0) ...

发表于 2017-06-28 10:24:11
螺旋矩阵-ii

8

public int[][] generateMatrix(int n) { int[][] res = new int[n][n]; if (n < 1) return res; int index = 1, rowStart = 0, rowEnd = n - 1, co...

发表于 2017-06-27 10:56:47
插入区间

3

/* * Runtime: 15 ms.Your runtime beats 77.22 % of java submissions. */ public ArrayList<Interval> insert(ArrayList<Interval> interval...

发表于 2017-06-27 10:41:53
螺旋矩阵

36

public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<Integer>(); ...

发表于 2017-06-26 10:53:51

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

扫一扫，把题目装进口袋

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



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

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