- 博客(24)
- 收藏
- 关注
RSS订阅原创 leetcode 202. 快乐数
leetcode 202. 快乐数题目详情题目链接编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：...
2020-04-30 22:53:10
113
原创 leetcode 1095. 山脉数组中查找目标值
leetcode 1095. 山脉数组中查找目标值题目详情题目链接（这是一个交互式问题）给你一个山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.length ...
2020-04-29 21:50:51
193
原创 leetcode 面试题56 - I. 数组中数字出现的次数
leetcode 面试题56 - I. 数组中数字出现的次数题目详情题目链接一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[...
2020-04-28 23:01:00
145
原创 leetcode 33. 搜索旋转排序数组
leetcode 33. 搜索旋转排序数组题目详情题目链接假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1...
2020-04-27 23:05:32
74
原创 leetcode 23. 合并K个排序链表
leetcode 23. 合并K个排序链表题目详情题目链接合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6我的代码class Solution {public:...
2020-04-26 22:33:01
174
原创 leetcode 46. 全排列
leetcode 46. 全排列题目详情题目链接给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]我的代码class Solution {public: vector<vector<int>&g...
2020-04-25 21:52:53
63
原创 leetcode 面试题51. 数组中的逆序对
leetcode 面试题51. 数组中的逆序对题目详情题目链接在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000我的代码// 今天的class Solution {public: int...
2020-04-24 23:50:31
180
原创 leetcode 面试题 08.11. 硬币
leetcode 面试题 08.11. 硬币题目详情题目链接硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额...
2020-04-23 22:05:41
140
原创 leetcode 199. 二叉树的右视图
leetcode 199. 二叉树的右视图题目详情题目链接给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 <—/ 2 3 <—\ 5 4 <—...
2020-04-22 22:22:03
64
原创 leetcode 1248. 统计「优美子数组」
leetcode 1248. 统计「优美子数组」题目详情题目链接给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,...
2020-04-21 21:42:22
158
原创 leetcode 200. 岛屿数量
leetcode 200. 岛屿数量题目详情题目链接给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:1100011000...
2020-04-20 18:43:04
168
原创 leetcode 466. 统计重复个数
leetcode 466. 统计重复个数题目详情题目链接由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，[“abc”,3]=“abcabcabc”。如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，“abc” 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。现在给你两个非空字符串 ...
2020-04-19 22:08:13
123
原创 leetcode 11. 盛最多水的容器
leetcode 11. 盛最多水的容器题目详情题目链接给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,...
2020-04-18 21:17:43
129
原创 leetcode 55. 跳跃游戏
leetcode 55. 跳跃游戏题目详情题目链接给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1...
2020-04-17 22:48:38
83
原创 leetcode 56. 合并区间
leetcode 56. 合并区间题目详情题目链接给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 ...
2020-04-16 20:33:51
74
原创 leetcode 542. 01 矩阵
leetcode 542. 01 矩阵题目详情题目链接给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不...
2020-04-15 16:04:09
164
原创 leetcode 445. 两数相加 II
leetcode 445. 两数相加 II题目详情题目链接给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶: 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 ->...
2020-04-14 19:20:06
582
原创 leetcode 面试题 01.07. 旋转矩阵
leetcode 面试题 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 12:50:11
190
原创 leetcode 72. 编辑距离
leetcode 72. 编辑距离题目详情题目链接给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’...
2020-04-06 23:39:36
112
原创 leetcode 460. LFU缓存
leetcode 460. LFU缓存题目详情题目链接请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，则应该在插入新项之前，使最不经常使用的项无效。在此问题中，当存在...
2020-04-05 23:45:36
87
原创 leetcode 42. 接雨水
leetcode 42. 接雨水题目详情题目链接给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]...
2020-04-04 23:45:50
105
原创 leetcode 8. 字符串转换整数 (atoi)
leetcode 8. 字符串转换整数 (atoi)题目详情题目链接请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字...
2020-04-03 20:35:51
62
原创 leetcode 289. 生命游戏
leetcode 289. 生命游戏题目详情题目链接根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：...
2020-04-02 23:23:50
157
原创 leetcode 1111. 有效括号的嵌套深度
leetcode 1111. 有效括号的嵌套深度题目详情题目链接有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串类型与对应的嵌套深度计算方法如下图所示：给你一个「有效括号...
2020-04-01 22:53:41
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人