- 博客(41)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 题解之 515. Find Largest Value in Each Tree Row
515. Find Largest Value in Each Tree Row题目描述和难度题目描述：您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]题目难度：中等。英文网...
2018-06-30 23:27:58
291
原创 LeetCode 题解之 693. Binary Number with Alternating Bits
693. Binary Number with Alternating Bits题目描述和难度题目描述：给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例 ...
2018-06-30 23:18:25
343
原创 LeetCode 题解之 819. Most Common Word
819. Most Common Word题目描述和难度题目描述：给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:输入: paragraph = "B...
2018-06-30 23:01:13
802
原创 LeetCode 题解之 824. Goat Latin
824. Goat Latin题目描述和难度题目描述：给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"apple...
2018-06-30 22:55:49
711
原创 LeetCode 题解之 268. Missing Number
268. Missing Number题目描述和难度题目描述：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间...
2018-06-30 22:51:36
280
原创 LeetCode 题解之 459. Repeated Substring Pattern
459. Repeated Substring Pattern题目描述和难度题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False...
2018-06-30 22:33:57
419
原创 LeetCode 题解之 653. Two Sum IV - Input is a BST
653. Two Sum IV - Input is a BST题目描述和难度题目描述：给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True 案例 2:输入...
2018-06-30 22:31:36
278
原创 LeetCode 题解之 231. Power of Two
231. Power of Two题目描述和难度题目描述：给定一个整数，写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true示例 2:输入: 16输出: true示例 3:输入: 218输出: false题目难度：简单。英文网址：231. Power of Two 。中文网址：231. 2的幂 。思路...
2018-06-30 22:24:09
362
原创 LeetCode 题解之 123. Best Time to Buy and Sell Stock III
123. Best Time to Buy and Sell Stock III题目描述和难度题目描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: ...
2018-06-25 13:25:51
620
原创 LeetCode 题解之 122. Best Time to Buy and Sell Stock II
122. Best Time to Buy and Sell Stock II题目描述和难度题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3...
2018-06-25 09:43:21
319
原创 LeetCode 题解之 121. Best Time to Buy and Sell Stock
121. Best Time to Buy and Sell Stock题目描述和难度题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 ...
2018-06-25 09:36:34
477
原创 LeetCode 题解之 389. Find the Difference（使用位运算解决的问题）
389. Find the Difference题目描述和难度题目描述：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。 示例:输入：s = "abcd"t
2018-06-25 01:12:39
629
原创 LeetCode 题解之 392. Is Subsequence
392. Is Subsequence题目描述和难度题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"...
2018-06-24 22:33:13
796
原创 LeetCode 题解之 264. Ugly Number II
264. Ugly Number II题目描述和难度题目描述：编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:  1 是丑数。n 不超过16...
2018-06-24 22:31:24
386
原创 LeetCode 题解之 263. Ugly Number
263. Ugly Number题目描述和难度题目描述：编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输...
2018-06-24 22:28:54
422
原创 LeetCode 题解之 210. Course Schedule II（拓扑排序模板题 2 ）
210. Course Schedule II题目描述和难度题目描述：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能...
2018-06-24 22:24:04
555
原创 LeetCode 题解之 207. Course Schedule（拓扑排序模板题 1 ）
207. Course Schedule题目描述和难度题目描述：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [...
2018-06-24 22:17:40
800
原创 LeetCode 题解之 136. Single Number（使用位运算解决的问题）
136. Single Number题目描述和难度题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题目难度：简...
2018-06-24 22:12:13
373
原创 LeetCode 题解之 88. Merge Sorted Array
88. Merge Sorted Array题目描述和难度题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设&
2018-06-24 22:02:56
271
原创 LeetCode 题解之 27. Remove Element
27. Remove Element题目描述和难度题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 n...
2018-06-24 22:01:51
490
原创 LeetCode 题解之 26. Remove Duplicates from Sorted Array
26. Remove Duplicates from Sorted Array题目描述和难度题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新...
2018-06-24 22:00:40
601
原创 LeetCode 题解之 435. Non-overlapping Intervals
435. Non-overlapping Intervals题目描述和难度题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: ...
2018-06-24 21:58:48
664
原创 LeetCode 题解之 204. Count Primes
204. Count Primes题目描述和难度题目描述：统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。题目难度：简单。英文网址：204. Count Primes 。中文网址：204. 计数质数 。思路分析求解关...
2018-06-23 10:06:36
327
原创 LeetCode 题解之 209. Minimum Size Subarray Sum
209. Minimum Size Subarray Sum题目描述和难度题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 ...
2018-06-22 18:43:47
757
原创 LeetCode 题解之 26. Remove Duplicates from Sorted Array
26. Remove Duplicates from Sorted Array题目描述和难度题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新...
2018-06-21 22:21:19
323
原创 LeetCode 题解之 27. Remove Element
27. Remove Element题目描述和难度题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 n...
2018-06-21 21:56:12
336
原创 设计模式之命令模式
283. Move Zeroes题目描述和难度题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。题目难度：简单。英文网址：283. Move Zeroes ...
2018-06-21 21:48:56
281
原创 LeetCode 题解之 5. Longest Palindromic Substring（最长回文子串）
5. Longest Palindromic Substring题目描述和难度题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题目难度：中等。英文网址：5....
2018-06-21 21:29:29
547
原创 LeetCode 题解之 300. Longest Increasing Subsequence（最长上升子序列 LIS）
300. Longest Increasing Subsequence题目描述和难度题目描述：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。...
2018-06-21 12:28:24
4856
4
原创 LeetCode 题解之 342. Power of Four
342. Power of Four题目描述和难度题目描述：给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。示例:当 num = 16 时 ，返回 true 。 当 num = 5时，返回 false。问题进阶：你能不使用循环/递归来解决这个问题吗？致谢:特别感谢 @yukuairoy 添加这个问题并创建所有测试用例。题目难度：简单。...
2018-06-21 11:51:17
306
原创 [剑指 Offer 第 2 版第 21 题] “调整数组顺序使奇数位于偶数前面”做题记录
[剑指 Offer 第 2 版第 21 题] “调整数组顺序使奇数位于偶数前面”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-inte...
2018-06-21 11:46:10
224
原创 [剑指 Offer 第 2 版第 18 题] “删除链表中重复的结点”做题记录
[剑指 Offer 第 2 版第 18 题] “删除链表中重复的结点”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11209&tPage=1&rp=1&ru=/ta/coding-interview...
2018-06-20 19:14:06
255
原创 [剑指 Offer 第 2 版第 9 题] “用两个栈实现队列”做题记录
[剑指 Offer 第 2 版第 9 题] “用两个栈实现队列”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&a...
2018-06-20 19:12:12
223
原创 [剑指 Offer 第 2 版第 16 题] “数值的整数次方”做题记录
[剑指 Offer 第 2 版第 16 题] “数值的整数次方”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=/ta/coding-interviews&a...
2018-06-20 18:59:00
315
原创 [剑指 Offer 第 2 版第 15 题] “二进制中1的个数”做题记录
[剑指 Offer 第 2 版第 15 题] “二进制中1的个数”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&...
2018-06-20 18:50:39
301
原创 [剑指 Offer 第 2 版第 14 题] “剪绳子”做题记录
[剑指 Offer 第 2 版第 14 题] “剪绳子”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&tPage=3&rp=3&ru=/ta/coding-interviews&q...
2018-06-20 17:27:03
589
原创 [剑指 Offer 第 2 版第 12 题] “矩阵中的路径”做题记录
[剑指 Offer 第 2 版第 12 题] “矩阵中的路径”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?tpId=13&tqId=11218&tPage=4&rp=4&ru=/ta/coding-interviews&am...
2018-06-20 17:25:45
298
原创 [剑指 Offer 第 2 版第 11 题] “旋转数组的最小数字”做题记录
[剑指 Offer 第 2 版第 11 题] “旋转数组的最小数字”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews...
2018-06-20 17:23:49
221
原创 [剑指 Offer 第 2 版第 7 题] “重建二叉树”做题记录
[剑指 Offer 第 2 版第 7 题] “重建二叉树”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=2&ru=%2Fta%2Fcoding-interviews&...
2018-06-20 17:01:23
235
原创 [剑指 Offer 第 2 版第 4 题] “二维数组中的查找”做题记录
[剑指 Offer 第 2 版第 4 题] “二维数组中的查找”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&a...
2018-06-20 16:49:00
266
Eclipse插件之MyBatisLink
2015-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人