LeetCode刷题
文章平均质量分 70
郡酱~
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 49. 丑数
剑指 Offer 49. 丑数一、题目我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。二、题解2.1 思路解析根据题意,丑数是只含有因子2, 3, 5的数,那么我们要得到第n个丑数,那肯定要得到前n-1个丑数那么可以使用三指针法,来生成丑数示例:原创 2021-02-04 17:44:32 · 106 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值
剑指 Offer 47. 礼物的最大价值一、题目在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示:0 < grid.length <= 2原创 2021-02-04 16:48:25 · 89 阅读 · 0 评论 -
剑指 Offer 63. 股票的最大利润
剑指 Offer 63. 股票的最大利润一、题目假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大原创 2021-02-04 15:21:59 · 94 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串一、题目请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意原创 2021-02-04 15:02:51 · 90 阅读 · 1 评论 -
LeetCode数据结构—设计循环队列详解与实现
一、为什么需要循环队列。在线性队列中,一旦队列满了,我们将无法再添加更多的元素。及时我们删除了一个元素,我们也不能再次添加新的元素。只有当删除完所有元素及清空所有元素后才能重新添加元素。这样的队列效率是非常低的。即使我们删除了两个元素,rear指针任然是最后面,我们无法继续使用这个队列。二、循环队列2.1 循环队列详解循环队列的head指针将永远指向队列的最前端,tail指针将永...原创 2019-08-13 17:39:39 · 342 阅读 · 0 评论 -
LeetCode数据结构—岛屿数量的广度优先搜索C++实现
一、广度优先搜索(BFS: Breadth-First-Search)1.1 BFS的概念广度优先算法是一种图形搜索算法。从图的某一结点出发,首先依次访问该结点的所有邻接顶点Vi1,Vi2,...VinVi_1,Vi_2,...Vi_nVi1,Vi2,...Vin再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点。重复此过程直至所有顶点均被访问为止。 ![在这里插入图...原创 2019-08-18 19:06:02 · 795 阅读 · 0 评论 -
LeetCode--runtime error: reference binding to null pointer of type 'struct value_type'(stl_vector.h)
一、问题描述在刷LeetCode 200.岛屿数量问题的时候,执行代码结果正确,但提交结果出现:Line 922: Char 34: runtime error: reference binding to null pointer of type 'struct value_type' (stl_vector.h)的报错。二、问题排查通过查看最后执行的输入为[],查看代码发现当输入为...原创 2019-08-18 14:18:37 · 19974 阅读 · 0 评论 -
leetcode_打开转盘锁
一、题目解析你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字...原创 2019-09-18 10:10:54 · 289 阅读 · 0 评论