BY Blog

とことんまで戦う

leetcode32 最长有效括号

leetcode32 Longest Valid Parentheses

前言 随机一题 正文 问题来源 本问题来自leetcode上的32题。 问题描述 给定一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 分析： func longestVal...

Posted by BY on January 10, 2019

leetcode18 四数之和

leetcode18 4Sum

前言 随机一题 正文 问题来源 本问题来自leetcode上的18题。 问题描述 给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意...

Posted by BY on January 9, 2019

leetcode16 最接近的三数之和

leetcode16 3Sum Closest

前言 随机一题 正文 问题来源 本问题来自leetcode上的16题。 问题描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例 1 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target...

Posted by BY on January 8, 2019

leetcode647 最长连续递增序列

leetcode647 Longest Continuous Increasing Subsequence

前言 随机一题 正文 问题来源 本问题来自leetcode上的674题。 问题描述 给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2 输入: [2,2,2...

Posted by BY on January 7, 2019

leetcode167 两数之和II-输入有序数组

leetcode167 Two Sum II - Input array is sorted

前言 不管别人说什么，必须承认自己是个水题收割者 正文 问题来源 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 问题描述 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和...

Posted by BY on January 7, 2019

leetcode28 实现strStr

leetcode28 Implement strStr

前言 虽然可以暴力，但是要知道高效的方法 正文 问题来源 本问题来自leetcode上的28题。 问题描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1 输入: haystack = "hello", ...

Posted by BY on January 4, 2019

leetcode28 实现strStr

leetcode28 Implement strStr

前言 虽然可以暴力，但是要知道高效的方法 正文 问题来源 本问题来自leetcode上的28题。 问题描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1 输入: haystack = "hello", ...

Posted by BY on January 4, 2019

leetcode15 三数之和

leetcode15 3Sum

前言 改年号了，还来水一水 正文 问题来源 本问题来自leetcode上的15题。 问题描述 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 示例 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-...

Posted by BY on January 3, 2019

leetcode26 删除排序数组中的重复项

leetcode26 Remove Duplicates from Sorted Array

前言 改年号了，还来水一水 正文 问题来源 本问题来自leetcode上的26题。 问题描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...

Posted by BY on January 2, 2019

leetcode165 比较版本号

leetcode165 Compare Version Numbers

前言 改年号了，还来水一水 正文 问题来源 本问题来自leetcode上的165题。 问题描述 比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而...

Posted by BY on January 2, 2019

FEATURED TAGS
Blog
ABOUT ME

幸せは いつも 自分の心が きめる

✉️ pamleft1994@gmail.com