leetcode
死灵镜面
今天不学习明天变垃圾
展开
-
leetcode刷题记录(784、371、953、917)
2018.12.26 leetcode 刷题总结题号:784给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“3z4”, “3Z4”]输入: S = “12345”输出:...原创 2018-12-26 17:12:30 · 244 阅读 · 0 评论 -
leetcode刷题记录(704、896、551、217)
2019.1.16 leetcode 刷题总结题号:704给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2...原创 2019-01-16 12:12:41 · 191 阅读 · 0 评论 -
leetcode刷题记录(122、453、908、747)
2019.1.15 leetcode 刷题总结题号:122给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时...原创 2019-01-15 11:28:33 · 214 阅读 · 0 评论 -
leetcode刷题记录(680、921、287、665)
2019.1.24 leetcode 刷题总结题号:680给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。我的想法:双指针法:一个指向头,一个指向尾,指向的字符相等时同时向中间移动,若不相同,先将头指针向后移动一位,接着比较,若再次...原创 2019-01-24 16:43:31 · 153 阅读 · 0 评论 -
leetcode刷题记录(806、349、496)
2019.1.8 leetcode 刷题总结题号:806我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ 需要的单位,…, widths[25] ...原创 2019-01-08 17:27:33 · 193 阅读 · 0 评论 -
leetcode刷题记录(137、303、950、125)
2019.1.23 leetcode 刷题总结题号:137给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99我的想法:将所给数组排序,索引index从0开始,比较index和index+1位置上的数是否相同,...原创 2019-01-24 09:37:14 · 139 阅读 · 0 评论 -
leetcode刷题记录(342、509、482、796)
2019.1.18 leetcode 刷题总结题号:342给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false我的想法:一个数若是4的幂,一定是2的幂,且幂次是偶数幂次是偶数在二进制的体现就是,二进制数的长度是奇数,且出除最高位为1外,其余全为0对应程序:...原创 2019-01-18 10:27:16 · 147 阅读 · 0 评论 -
leetcode刷题记录(852、942、821、693)
2019.1.7 leetcode 刷题总结题号:852我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组,返回任何满足 ...原创 2019-01-07 18:26:04 · 280 阅读 · 0 评论 -
leetcode刷题记录(905、804、657、922)
2019.1.5 leetcode 刷题总结题号:905给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。我的想法:双指针法:一个指向奇数的指针,一个指...原创 2019-01-05 18:22:07 · 219 阅读 · 0 评论 -
leetcode刷题记录(949、367、374)
2018.12.25 leetcode 刷题总结题号:949给定一个由 4 位数字组成的数组,返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00,而最大的是 23:59。从 00:00 (午夜)开始算起,过得越久,时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间,则返回空字符串。示例 1:输入:[1,2,3,4]输出:“23:41”...原创 2018-12-25 14:59:43 · 180 阅读 · 0 评论 -
leetcode刷题记录(169、258、728、389)
2019.1.4 leetcode 刷题总结题号:169给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2我的想法:用Map记录每个数字在数组中出现的次数,即Map&l...原创 2019-01-04 17:31:38 · 217 阅读 · 0 评论 -
leetcode刷题记录(961、682)
2018.12.24 leetcode 刷题总结题号:961在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1:输入:[1,2,3,3]输出:3示例 2:输入:[2,1,2,5,3,2]输出:2我的想法:先对数组排序,排序后的数组中出现N次的数字一定位置相邻从头遍历数组,用临时变量与数组中的...原创 2018-12-24 22:39:57 · 323 阅读 · 0 评论 -
leetcode刷题记录(6、860、771)
2018.12.18 leetcode 刷题总结题号:6将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGE...原创 2018-12-18 21:13:16 · 138 阅读 · 0 评论 -
leetcode刷题记录(268、283、205)
2018.12.17 leetcode 刷题总结题号: 268给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?我的想法:1.先将给定...原创 2018-12-17 19:55:10 · 587 阅读 · 0 评论 -
leetcode刷题记录(414、724、434、654)
2019.1.29 leetcode 刷题总结题号:414给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2,...原创 2019-01-29 18:31:53 · 190 阅读 · 0 评论