leet-code

leet-code

leet-code

leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code leet-code

等 1 人订阅共92篇文章创建于2021-10-14

70. 爬楼梯[简单]

题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思路动态规划实现代码复杂度时间复杂度：O(n) 空间复杂度：O(1

3年前
96
点赞
评论

42.接雨水[困难]

题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。解法一：暴力解法基本思路要能接到雨水，那么需要两侧的柱子比自己高才行，而且还取决于两个柱子

3年前
397
1
评论

200. 岛屿数量[中等]

题目给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的

3年前
99
点赞
评论

25. K 个一组翻转链表[困难]

题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你

3年前
107
点赞
评论

25. K 个一组翻转链表[困难]

198. 打家劫舍[中等]

198题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给

3年前
123
点赞
评论

92.反转链表II [中等]

题目给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。代码1

3年前
123
点赞
评论

34. 在排序数组中查找元素的第一个和最后一个位置[中等] | 刷题打卡

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。基本思路是用二分查找。当找第一个时，如果nums[mid]恰好为target，需要判断mid的左边…

4年前
105
点赞
评论

34. 在排序数组中查找元素的第一个和最后一个位置[中等] | 刷题打卡

475. 供暖器 [中等]

题目冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 houses 和供暖器 heate

3年前
105
点赞
评论

630. 课程表 III [困难]

题目这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会持续上

3年前
125
点赞
评论

630. 课程表 III [困难]

911. 在线选举[中等]

题目给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询，需要找出在 t

3年前
83
点赞
评论

748.最短补全词[简单]

题目给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的最短补全词。补全词是一个包含 licensePlate 中所有的字母的单词。在所

3年前
152
点赞
评论

441. 排列硬币[简单]

问题你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶

3年前
530
点赞
评论