最新 最热

无重复字符的最长子串

JavaScript实现LeetCode第3题:无重复字符的最长子串题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...

2020-07-16
1

搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:

2020-07-16
1

慎用 Python list 乘法

今天刷 LeetCode 碰到一个水题转置矩阵, 这不就是先生成个空的倒置矩阵再填结果嘛,没多想就用 list 乘法上手就写。

2020-07-14
0

LeetCode 1353. 最多可以参加的会议数目(排序+贪心,优先队列,难)

给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。

2020-07-13
1

LintCode 1753. 写作业(二分查找)

n个人,他们每个人需要独立做 m 份作业。 第 i 份作业需要花费 cost[i] 的时间。由于每个人的空闲时间不同,第 i 个人有 val[i] 的时间,这代表他做作业的总时间不会超过 val[i]。每个人都按照顺序,从1号作业开始,然后做2号,3...

2020-07-13
1

LintCode 1692. 组队打怪(田忌赛马,二分查找)

你现在有n个英雄,每个英雄的战斗力为 atk1,你要用这些英雄去对付n个怪物,每个怪物的战斗力为atk2。 在一场战斗中,你需要安排每个英雄分别与一个怪兽战斗,如果英雄战斗力高于怪兽,那个怪兽就会被击杀,问最多能击杀几个怪兽?...

2020-07-13
1

LeetCode 319. 灯泡开关(找规律)

初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个...

2020-07-13
1

LintCode 802. 数独(回溯)/ LeetCode 37. 解数独

编写一个程序,通过填充空单元来解决数独难题。 空单元由数字0表示。 你可以认为只有一个唯一的解决方案。

2020-07-13
1

LeetCode 276. 栅栏涂色(DP)

有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏,每个栅栏柱可以用其中一种颜色进行上色。

2020-07-13
0

LeetCode 840. 矩阵中的幻方(数学)

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。

2020-07-13
1