LeetCodeTop100
文章平均质量分 92
Fly_Fly_Zhang
初学java
展开
-
LeetCode(309)-Best Time to Buy and Sell Stock with Cooldown/最佳买卖股票的时间(动态规划)
题目:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy o...原创 2019-05-29 15:10:31 · 817 阅读 · 0 评论 -
LeetCode(198)-House Robber/找出数组中不相邻元素最大和(动态规划)
题目:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent h...原创 2019-05-27 16:50:11 · 1487 阅读 · 0 评论 -
LeetCode(169)-Majority Element/找到数组中多数(O(n))
题目:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element a...原创 2019-05-27 12:17:51 · 278 阅读 · 0 评论 -
LeetCode(160)-Intersection of Two Linked Lists(判断两条链表是否相交-两种解法)
题目:Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:begin to intersect at node c1.Notes:If the two linked ...原创 2019-05-27 11:42:57 · 447 阅读 · 0 评论 -
LeetCode(155)-Min Stack(最小栈-三种解法)
题目:Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack.top() – Get ...原创 2019-05-27 11:06:13 · 561 阅读 · 0 评论 -
LeetCode(152)-Maximum Product Subarray(连续子数组最大乘积)
题目:Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: 6Explanation: [2,3] ...原创 2019-05-27 09:41:51 · 386 阅读 · 0 评论 -
LeetCode(148)- Sort LIst(链表排序)
题目:Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1->...原创 2019-05-26 20:44:48 · 108 阅读 · 0 评论 -
LeetCode(142)- Linked List Cycle II(找到有环链表环入口)
题目:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer pos which represents the position (...原创 2019-05-26 19:18:05 · 190 阅读 · 0 评论 -
LeetCode(141)-Linked List Cycle(判断一个链表是否有环)
题目:Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail...原创 2019-05-26 18:37:25 · 214 阅读 · 0 评论 -
LeetCode(070)-Climbing Stairs
题目:You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positi...原创 2019-05-13 09:20:48 · 180 阅读 · 0 评论 -
LeetCode(200)-Number of Islands/寻找陆地(深度优先搜索算法)
题目:Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may as...原创 2019-05-27 18:00:04 · 599 阅读 · 0 评论 -
LeetCode(206)-Reverse Linked List/反转链表
题目:Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or recursive...原创 2019-05-27 18:28:18 · 185 阅读 · 0 评论 -
LeetCode(283)-Move Zeroes/移除0
题目:Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You mu...原创 2019-05-28 20:44:32 · 182 阅读 · 0 评论 -
LeetCode(239)-Sliding Window Maximum/返回滑动窗口最大值(双端队列)
题目:Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding wind...原创 2019-05-28 19:02:26 · 257 阅读 · 0 评论 -
LeetCode(084)-Largest Rectangle in Histogram(直方图最大矩形面积)
题目:Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of ea...原创 2019-05-24 10:18:12 · 435 阅读 · 0 评论 -
LeetCode(238)-Product of Array Except Self/数组除自身外的乘积(O(n))
题目:Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Example:Input: [1,2,3,4]Output:...原创 2019-05-28 16:02:48 · 120 阅读 · 0 评论 -
LeetCode(234)-Palindrome Linked List/反转链表(快慢指针+反转链表)
题目:Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueFollow up:Could you do it in O(n) time and ...原创 2019-05-28 14:45:23 · 268 阅读 · 0 评论 -
LeetCode(221)-Maximal Square/二维矩阵最大正方形面积(O(N^2)动态规划)
题目:Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.Example:Input:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4翻译:给定一个包含0和1的二...原创 2019-05-28 13:11:51 · 1035 阅读 · 0 评论 -
LeetCode(079)-Word Search(回溯法)
题目:Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or verticall...原创 2019-05-23 21:08:40 · 179 阅读 · 0 评论 -
LeetCode(075)-Sort Colors(三颜色排序->K颜色排序)
题目:Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the...原创 2019-05-23 18:14:53 · 527 阅读 · 0 评论 -
LeetCode(215)- Kth Largest Element in an Array/第k大数(堆排/快排)
题目:Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5Ex...原创 2019-05-27 21:37:01 · 197 阅读 · 0 评论 -
LeetCode(139)-Word Break(断字/动态规划)
题目:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words.Note:Th...原创 2019-05-25 16:15:13 · 362 阅读 · 0 评论 -
LeetCode(136)-Single Number(单数/异或实现)
题目:Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without ...原创 2019-05-24 17:08:08 · 164 阅读 · 0 评论 -
LeetCode(128)-Longest Consecutive Sequence(最长连续序列)
题目:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example:Input: [100, 4, 200, 1, 3, 2]Output: 4Ex...原创 2019-05-24 16:51:46 · 205 阅读 · 0 评论 -
LeetCode(011)-Container With Most Water
题目:Container With Most WaterGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (...原创 2019-03-28 12:32:25 · 180 阅读 · 0 评论 -
LeetCode(004)-Median of Two Sorted Arrays
题目:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and...原创 2019-03-27 20:40:03 · 185 阅读 · 0 评论 -
LeetCode(032)-Longest Valid Parentheses(O(n)解法)
题目:Longest Valid ParenthesesGiven a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: “(()”Output: 2Expl...原创 2019-04-05 18:50:31 · 98 阅读 · 0 评论 -
LeetCode(015)-3Sum
题目:Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not co...原创 2019-03-31 20:44:17 · 218 阅读 · 0 评论 -
LeetCode(031)-Next Permutation
题目:Next PermutationImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as th...原创 2019-04-05 17:29:56 · 240 阅读 · 0 评论 -
LeetCode(023)-Merge k Sorted Lists
题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[1->4->5,1->3->4,2->6]Output: 1->1->2->3->4->4...原创 2019-04-05 16:20:17 · 150 阅读 · 0 评论 -
LeetCode(005)- Longest Palindromic Substring
题目: Longest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba...原创 2019-03-24 18:48:09 · 834 阅读 · 5 评论 -
LeetCode(003)- Longest Substring Without Repeating Characters
题目: Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer...原创 2019-03-17 19:30:21 · 191 阅读 · 0 评论 -
LeetCode(002)- Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.给定两个非空链表,表示两个非负整数。这些数字以相反的顺序存储,它们的每个原创 2019-03-17 16:13:22 · 137 阅读 · 0 评论 -
LeetCode(033)-Search in Rotated Sorted Array
题目:Search in Rotated Sorted ArraySuppose 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,7,0,1,2]).You are given a t...原创 2019-04-07 08:44:35 · 161 阅读 · 0 评论 -
LeetCode(034)-Find First and Last Position of Element in Sorted Array
题目:Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If t...原创 2019-04-07 10:27:06 · 112 阅读 · 0 评论 -
LeetCode(085)- Maximal Rectangle(二维矩阵中最大矩形)
题目:Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.Example:Input:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“...原创 2019-05-24 11:44:08 · 1640 阅读 · 0 评论 -
LeetCode(056)-Merge Intervals(优先级队列解决O(n))
题目:Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlap...原创 2019-05-06 17:08:22 · 288 阅读 · 0 评论 -
LeetCode(055)-Jump Game(贪心算法最优解/动态规划最优解)
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if ...原创 2019-05-06 09:40:03 · 444 阅读 · 0 评论 -
LeetCode(053)-Maximum Subarray
题目:Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanat...原创 2019-05-05 22:56:38 · 195 阅读 · 0 评论 -
LeetCode(042)-Trapping Rain Water (O(N))
题目:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Example:Input: [0,1,0,2,1,0,1,3,2,1,2,1]Ou...原创 2019-05-05 20:20:55 · 171 阅读 · 0 评论