leetcode/系列题目集锦
LUCASYAN个
这个作者很懒,什么都没留下…
展开
-
leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号
20. Valid Parentheses 有效括号Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct ord原创 2017-08-04 18:26:27 · 2880 阅读 · 1 评论 -
leetcode 编程题 系列 (二分查找)旋转数组的查找、重复数字 33 153
33. Search in Rotated Sorted Array 旋转数组查找 这个题目是找给定的数字Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6原创 2017-09-01 16:24:26 · 590 阅读 · 0 评论 -
双指针+哈希表类题目Longest Substring Without Repeating Charac Longest Substring Without Repeating Characters
76. Minimum Window SubstringGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T =原创 2017-09-04 22:59:07 · 258 阅读 · 0 评论 -
491. Increasing Subsequences
Given an integer array, your task is to find all the different possible increasing subsequences of the given array, and the length of an increasing subsequence should be at least 2 .Example:Inpu原创 2017-09-07 22:57:38 · 164 阅读 · 0 评论 -
646. Maximum Length of Pair Chain 类似与最长子序列但是有简单做法 贪心方法
You are given n pairs of numbers. In every pair, the first number is always smaller than the second number.Now, we define a pair (c, d) can follow another pair (a, b) if and only if b . Chain原创 2017-09-07 22:46:25 · 273 阅读 · 0 评论 -
42. Trapping Rain Water 及类似题目 407. Trapping Rain Water II 11. Container With Most Water
Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. You may assume the dict原创 2017-09-05 00:09:45 · 264 阅读 · 0 评论 -
单调栈的运用 by Lucas Yang
单调栈的介绍参考:单调栈的介绍以及一些基本性质使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到元素向左遍历第一个比他大的元素。1.当单调栈中的元素是单调递增的时候,根据上面我们从数组的角度阐述单调栈的性质的叙述,可以得出:(1).当a > b 时,则将元素a插入栈顶,新的栈顶则为a(2).当a < b 时,则将从当前栈顶位置向前查找(边查找,原创 2017-09-07 11:26:51 · 529 阅读 · 0 评论 -
编程之 最小的K个数 216 Kth Largest Element in an Array 378. Kth Smallest Element in a Sorted Matrix
1、leetcode 215. Kth Largest Element in an Array 剑指offer 40最小的k个数题意:在一个未排序数组中找到第K大的数并输出(1)排序之后直接输出倒数第K个数 时间复杂度O(nlogn),空间复杂度O(1)public int findKthLargest(int[] nums, int k) { final int原创 2017-09-01 21:23:00 · 355 阅读 · 0 评论 -
217. 219.Contains Duplicate
217 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every el原创 2017-05-02 11:20:02 · 189 阅读 · 0 评论 -
类型系列题目:1. Two Sum 15,3 sum ,16 3sum closet, 18 4sum, 454 4Sum II
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam原创 2017-04-26 21:27:52 · 234 阅读 · 0 评论