LeetCode
春林初绿
知错能改,实时更新,热爱安卓
展开
-
LeetCode——1266. 访问所有点的最小时间(切比雪夫距离)
平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。你可以按照下面的规则在平面上移动:每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组中出现的顺序来访问这些点。示例 1:输入:points = [[1,1],[3,4],[-1...原创 2019-12-06 11:44:23 · 370 阅读 · 0 评论 -
LeetCode——LCP 2. 分式化简
有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1。示例 1:输入:cont = [3, 2, 0, 2]输出:[13, 4]解释:原连分数...原创 2019-12-05 00:03:59 · 255 阅读 · 0 评论 -
LeetCode——190.颠倒的二进制位
颠倒给定的 32 位无符号整数的二进制位。示例 1:输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596, 因此返回 964176192,其二进制表示形式为 0011...原创 2019-11-27 19:03:48 · 167 阅读 · 0 评论 -
LeetCode——168.Excel表列名称
给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C…26 -> Z27 -> AA28 -> AB…示例 1:输入: 1输出: "A"示例 2:输入: 28输出: "AB"示例 3:输入: 701输出: "ZY"预备知识:十进制转换为二进制:短除法——————————...原创 2019-11-24 12:19:36 · 207 阅读 · 0 评论 -
LeetCode——验证回文串(125)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false分析:这里有三个要点,一是将字符串中除了字符和数字以外的字符都替换掉,二是比较时需要忽略字母的...原创 2019-11-22 22:33:01 · 128 阅读 · 0 评论 -
LeetCode——merge(合并两个数组)(88)
88.给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = ...原创 2019-11-20 13:15:09 · 361 阅读 · 0 评论 -
LeetCode——爬楼梯-70
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。4. 1 阶 + 1 阶 + 1 阶5. 1 阶 + 2...原创 2019-11-18 22:08:37 · 130 阅读 · 0 评论 -
LeetCode—— 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。字母异位词:由相同的字母按照不同的顺序组成的单词按照这种规则,可以判断这两个单词的长度相等,...原创 2019-10-13 00:43:22 · 137 阅读 · 0 评论 -
Leetcode——字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。思路分析:需要逐次使用串中的单个元素和其余的元素比较(内外两层循环),设置一个布尔类型的变量(初始化为false(默认为无重复元素)),在比较的过程中,一旦发现...原创 2019-09-07 14:17:46 · 233 阅读 · 0 评论 -
Leetcode——整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路:举个例子,123倒序输...原创 2019-09-06 00:10:57 · 75 阅读 · 0 评论 -
Leetcode——买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...原创 2019-09-05 00:31:17 · 118 阅读 · 0 评论