![](https://img-blog.csdnimg.cn/20200325013239769.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
刷leetcode题库的总结经验
进_阶
这个作者很懒,什么都没留下…
展开
-
Leetcode - 542. 01 矩阵
这道题目最重要的是多源BFS,然后今天被一个大佬的文章点醒,很多代码是需要背的!多源BFS也不例外。一定要背!!!!大佬的链接(代码模板):https://blog.csdn.net/fuxuemingzhu/article/details/101900729如果不需要记录遍历的层数就用下面这个模板while queue 不空: cur = queue.pop() for 节...原创 2020-04-15 18:28:33 · 162 阅读 · 0 评论 -
Leetcode - 445. 两数相加 II
445. 两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入:(7 -> 2 -> 4 -> 3) + (5 -> 6 -&g...原创 2020-04-14 16:45:07 · 105 阅读 · 0 评论 -
Leetcode - 355. 设计推特
设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近十条推文。你的设计需要支持以下的几个功能:postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。fol...原创 2020-04-13 15:43:11 · 172 阅读 · 0 评论 -
Leetcode - 面试题13. 机器人的运动范围
题目这道题我陷入了自闭(因为错误理解题意)而且代码我真的不会写。还有很多东西需要学习!面试题13. 机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35,...原创 2020-04-08 20:58:02 · 232 阅读 · 0 评论 -
Leetcode - 面试题 01.07. 旋转矩阵
面试题 01.07. 旋转矩阵题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ],原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示...原创 2020-04-07 13:14:30 · 259 阅读 · 0 评论 -
Leetcode-208. 实现 Trie (前缀树)
题目实现一个 Trie (前缀树),包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith(...原创 2020-03-28 18:09:53 · 106 阅读 · 0 评论 -
Leetcode-820. 单词的压缩编码
题目:给定一个单词列表,我们将这个列表编码成一个索引字符串S与一个索引列表 A。例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引,我们可以通过从字符串 S中索引的位置开始读取字符串,直到 "#" 结束,来恢复我们之前的单词列表。那么成功对给定单...转载 2020-03-28 18:04:55 · 230 阅读 · 0 评论 -
Leetcode-914. 卡牌分组
题目:给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回true。示例 1:输入:[1,2,3,4,4,3,2,1]输出:true解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]示例 2...原创 2020-03-27 12:52:19 · 210 阅读 · 0 评论 -
Leetcode-3. 无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子...原创 2020-03-26 18:16:29 · 94 阅读 · 0 评论 -
Leetcode-999. 车的可用捕获量
题目:https://leetcode-cn.com/problems/available-captures-for-rook/在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的...原创 2020-03-26 12:25:06 · 93 阅读 · 0 评论 -
Leetcode-892. 三维形体的表面积
题目:(简单)在N*N的网格上,我们放置一些1 * 1 * 1的立方体。每个值v = grid[i][j]表示v个正方体叠放在对应单元格(i, j)上。请你返回最终形体的表面积。示例 1:输入:[[2]]输出:10示例 2:输入:[[1,2],[3,4]]输出:34示例 3:输入:[[1,0],[0,2]]输出:16示例 4:...原创 2020-03-25 11:51:02 · 169 阅读 · 0 评论 -
Leetcode-1. 两数之和
题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2020-03-25 01:20:45 · 108 阅读 · 0 评论 -
Leetcode-2. 两数相加
题目:给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2020-03-25 01:09:02 · 95 阅读 · 0 评论 -
Leetcode-面试题 17.16. 按摩师
题目:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动示例 1:输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。示例 2:...原创 2020-03-24 21:07:49 · 276 阅读 · 0 评论 -
Leetcode-876. 链表的中间结点
难度:简单。完成网址:https://leetcode-cn.com/problems/middle-of-the-linked-list/我的解法:类似于快慢指针,middleNode慢指针,currentNode快指针。但是和大佬的想法还有差距/** * Definition for singly-linked list. * public class ListNode {...原创 2020-03-23 13:40:19 · 80 阅读 · 0 评论 -
Leetcode-945. 使数组唯一的最小增量
题目给定整数数组 A,每次 move 操作将会选择任意A[i],并将其递增1。返回使 A中的每个值都是唯一的最少操作次数。示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2:输入:[3,2,1,2,1,7]输出:6解释:经过 6 次 move 操作,数组将变为 [3, 4, 1, 2, 5...原创 2020-03-22 12:48:53 · 146 阅读 · 0 评论