2018 年 4月 22 日随笔档案 - lina2014

541 Reverse String II 反转字符串 II

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

posted @ 2018-04-22 22:59 lina2014 阅读(235) 评论(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 阅读(112) 评论(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 阅读(268) 评论(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 阅读(205) 评论(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 阅读(129) 评论(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 阅读(263) 评论(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 阅读(121) 评论(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 阅读(167) 评论(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 阅读(193) 评论(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 阅读(87) 评论(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 阅读(196) 评论(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 阅读(116) 评论(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 阅读(381) 评论(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 阅读(941) 评论(0) 推荐(0)

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

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

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

520 Detect Capital 检测大写字母

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

posted @ 2018-04-22 17:01 lina2014 阅读(467) 评论(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 阅读(201) 评论(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 阅读(107) 评论(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 阅读(167) 评论(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 阅读(191) 评论(0) 推荐(0)

513 Find Bottom Left Tree Value 找树左下角的值

摘要：给定一个二叉树，在树的最后一行找到最左边的值。详见：https://leetcode.com/problems/find-bottom-left-tree-value/description/ C++：方法一：方法二：参考：http://www.cnblogs.com/grandyang/p 阅读全文

posted @ 2018-04-22 15:57 lina2014 阅读(190) 评论(0) 推荐(0)

508 Most Frequent Subtree Sum 出现频率最高的子树和

摘要：详见：https://leetcode.com/problems/most-frequent-subtree-sum/description/ C++：参考：http://www.cnblogs.com/grandyang/p/6481682.html 阅读全文

posted @ 2018-04-22 15:45 lina2014 阅读(124) 评论(0) 推荐(0)

507 Perfect Number 完美数

摘要：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数 n，如果他是完美数，返回 True，否则返回 False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14注意:输入的数字 n 不会超过 100,000,00 阅读全文

posted @ 2018-04-22 15:29 lina2014 阅读(254) 评论(0) 推荐(0)

506 Relative Ranks 相对名次

摘要：给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, 阅读全文

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

504 Base 7 七进制数

摘要：给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。详见：https://leetcode.com/problems/base-7/description/ C++：阅读全文

posted @ 2018-04-22 14:54 lina2014 阅读(114) 评论(0) 推荐(0)

503 Next Greater Element II 下一个更大元素 II

摘要：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] 阅读全文

posted @ 2018-04-22 14:47 lina2014 阅读(476) 评论(0) 推荐(0)

502 IPO 上市

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

posted @ 2018-04-22 13:55 lina2014 阅读(143) 评论(0) 推荐(0)

501 Find Mode in Binary Search Tree

摘要：详见：https://leetcode.com/problems/find-mode-in-binary-search-tree/description/ C++：方法一：方法二：参考：http://www.cnblogs.com/grandyang/p/6436150.html 阅读全文

posted @ 2018-04-22 12:00 lina2014 阅读(107) 评论(0) 推荐(0)

500 Keyboard Row 键盘行

摘要：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。详见：https://leetcode.com/problems/keyboard-row/description/ C++：参考：http://www.cnblogs.com/grandyang/p/6421749.html 阅读全文

posted @ 2018-04-22 11:44 lina2014 阅读(129) 评论(0) 推荐(0)

498 Diagonal Traverse 对角线遍历

摘要：详见：https://leetcode.com/problems/diagonal-traverse/description/ C++：参考：http://www.cnblogs.com/grandyang/p/6414461.html 阅读全文

posted @ 2018-04-22 11:31 lina2014 阅读(129) 评论(0) 推荐(0)

496 Next Greater Element I 下一个更大元素 I

摘要：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1 阅读全文

posted @ 2018-04-22 11:11 lina2014 阅读(160) 评论(0) 推荐(0)

495 Teemo Attacking 提莫攻击

摘要：在《英雄联盟》的世界中，有一个叫“提莫”的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出阅读全文

posted @ 2018-04-22 10:52 lina2014 阅读(192) 评论(0) 推荐(0)

494 Target Sum 目标和

摘要：给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], 阅读全文

posted @ 2018-04-22 10:30 lina2014 阅读(235) 评论(0) 推荐(0)

lina2014