2018年4月22日

541 Reverse String II 反转字符串 II

摘要: 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: " 阅读全文

posted @ 2018-04-22 22:59 lina2014 阅读(223) 评论(0) 推荐(0) 编辑

540 Single Element in a Sorted Array 有序数组中的单一元素

摘要: 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 阅读全文

posted @ 2018-04-22 22:45 lina2014 阅读(104) 评论(0) 推荐(0) 编辑

539 Minimum Time Difference 最小时间差

摘要: 给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并已分钟数表示。示例 1:输入: ["23:59","00:00"]输出: 1备注: 1.列表中时间数在 2~20000 之间。 2.每个时间取值在 00:00~23:59 之间。详见:https://leetcode 阅读全文

posted @ 2018-04-22 22:42 lina2014 阅读(262) 评论(0) 推荐(0) 编辑

538 Convert BST to Greater Tree 把二叉搜索树转换为累加树

摘要: 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13详见:https://leetcode 阅读全文

posted @ 2018-04-22 22:23 lina2014 阅读(201) 评论(0) 推荐(0) 编辑

537 Complex Number Multiplication 复数乘法

摘要: 详见:https://leetcode.com/problems/complex-number-multiplication/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6660437.html 阅读全文

posted @ 2018-04-22 22:12 lina2014 阅读(117) 评论(0) 推荐(0) 编辑

535 Encode and Decode TinyURL 编码和解码精简URL地址

摘要: 详见:https://leetcode.com/problems/encode-and-decode-tinyurl/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6562209.html 阅读全文

posted @ 2018-04-22 22:04 lina2014 阅读(252) 评论(0) 推荐(0) 编辑

532 K-diff Pairs in an Array 数组中差为K的数对

摘要: 详见:https://leetcode.com/problems/k-diff-pairs-in-an-array/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6545075.html 阅读全文

posted @ 2018-04-22 21:54 lina2014 阅读(118) 评论(0) 推荐(0) 编辑

530 Minimum Absolute Difference in BST 二叉搜索树的最小绝对差

摘要: 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1解释:最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。注意: 树中至少有2个节点。详见:https://leetcode.com/problems/mini 阅读全文

posted @ 2018-04-22 21:41 lina2014 阅读(161) 评论(0) 推荐(0) 编辑

529 Minesweeper 扫雷游戏

摘要: 详见:https://leetcode.com/problems/minesweeper/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6536694.html 阅读全文

posted @ 2018-04-22 21:33 lina2014 阅读(185) 评论(0) 推荐(0) 编辑

526 Beautiful Arrangement

摘要: 详见:https://leetcode.com/problems/beautiful-arrangement/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6533276.html 阅读全文

posted @ 2018-04-22 20:36 lina2014 阅读(84) 评论(0) 推荐(0) 编辑

525 Contiguous Array 连续数组

摘要: 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。示例 1:输入: [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。注意: 阅读全文

posted @ 2018-04-22 20:29 lina2014 阅读(187) 评论(0) 推荐(0) 编辑

524 Longest Word in Dictionary through Deleting

摘要: 详见:https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6523344.html 阅读全文

posted @ 2018-04-22 20:23 lina2014 阅读(111) 评论(0) 推荐(0) 编辑

523 Continuous Subarray Sum 非负数组中找到和为K的倍数的连续子数组

摘要: 非负数组中找到和为K的倍数的连续子数组 详见:https://leetcode.com/problems/continuous-subarray-sum/description/ Java实现: 方法一: 方法二: 方法三:用HashMap保存sum对k取余数,如果前序有余数也为sum%k的位置,那 阅读全文

posted @ 2018-04-22 19:56 lina2014 阅读(374) 评论(0) 推荐(0) 编辑

522 Longest Uncommon Subsequence II 最长特殊序列 II

摘要: 详见:https://leetcode.com/problems/longest-uncommon-subsequence-ii/description/ C++: 方法一: 方法二: 参考:http://www.cnblogs.com/grandyang/p/6680548.html 阅读全文

posted @ 2018-04-22 19:40 lina2014 阅读(939) 评论(0) 推荐(0) 编辑

521 Longest Uncommon Subsequence I 最长特殊序列 Ⅰ

摘要: 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特 阅读全文

posted @ 2018-04-22 17:07 lina2014 阅读(127) 评论(0) 推荐(0) 编辑

520 Detect Capital 检测大写字母

摘要: 给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如"USA"。 单词中所有字母都不是大写,比如"leetcode"。 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。否则,我们定义这个单词没有正确使用大写字母。 阅读全文

posted @ 2018-04-22 17:01 lina2014 阅读(442) 评论(0) 推荐(0) 编辑

517 Super Washing Machines 超级洗衣机

摘要: 详见:https://leetcode.com/problems/super-washing-machines/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6648557.html 阅读全文

posted @ 2018-04-22 16:48 lina2014 阅读(195) 评论(0) 推荐(0) 编辑

516 Longest Palindromic Subsequence 最长回文子序列

摘要: 给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 详见:https://leetcode.com/problems/longest-palindromic-subsequence/description/ C++: 参考:http://www.cnblogs.com/gr 阅读全文

posted @ 2018-04-22 16:45 lina2014 阅读(102) 评论(0) 推荐(0) 编辑

515 Find Largest Value in Each Tree Row 在每个树行中找最大值

摘要: 在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 详见:https://leetcode.com/problems/find-largest-value-in-each-tree-row/description/ C++: 阅读全文

posted @ 2018-04-22 16:36 lina2014 阅读(160) 评论(0) 推荐(0) 编辑

514 Freedom Trail 自由之路

摘要: 详见:https://leetcode.com/problems/freedom-trail/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6675879.html 阅读全文

posted @ 2018-04-22 16:19 lina2014 阅读(165) 评论(0) 推荐(0) 编辑

导航