牛客我最菜

未归档

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 未归档（共110篇）

leetcode841_钥匙和房间

有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N ...

2018-12-09

0 487

leetcode658_找到k个最接近的元素

给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。示例 1: 输入: [1,2,3,4,5], k=4, x=3 输出: [1,2,3,4] 示例 2:...

2018-12-09

1 534

leetcode515_在每个树行中找最大值

您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 思路：层序遍历的思想在同一层找最大的 ...

2018-12-08

0 455

leetcode153_寻找旋转排序数组中的最小值

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: [...

2018-12-08

0 424

leetcode134_加油站

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。...

2018-12-07

0 463

leetcode287_寻找重复数

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明： ...

2018-12-07

0 397

leetcode436_寻找右区间

给定一组区间，对于每一个区间 i，检查是否存在一个区间 j，它的起始点大于或等于区间 i 的终点，这可以称为 j 在 i 的“右侧”。对于任何区间，你需要存储的满足条件的区间 j 的最小索引，这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 不存在，则将区间 i 存储为 -...

2018-12-07

0 557

leetcode513_找树左下角的值

给定一个二叉树，在树的最后一行找到最左边的值。示例 1: 输入: 2 / \ 1 3 输出: 1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 ...

2018-12-07

0 387

leetcode740_刪除与获得点数

给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 ...

2018-12-06

0 407

leetcode216_组合总数3---回溯法

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = ...

2018-12-05

0 430