leetcode
mohk
中山大学程序猿一名
展开
-
LeetCode34. Search for a Range
LeetCode34. Search for a Range题目:Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must原创 2018-01-07 23:18:04 · 173 阅读 · 0 评论 -
LeetCode40. Combination Sum II
LeetCode40. Combination Sum II题目:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in原创 2017-11-19 13:14:51 · 120 阅读 · 0 评论 -
Leetcode39. Combination Sum
Leetcode39. Combination Sum题目:Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.原创 2017-11-19 13:11:51 · 131 阅读 · 0 评论 -
Leetcode712. Minimum ASCII Delete Sum for Two Strings
Leetcode712. Minimum ASCII Delete Sum for Two Strings题目:Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.Example 1:Input: s1 = "sea原创 2017-11-02 17:43:14 · 543 阅读 · 0 评论 -
Leetcode416. Partition Equal Subset Sum
Leetcode416. Partition Equal Subset Sum题目:Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in bo原创 2017-11-02 17:37:15 · 184 阅读 · 0 评论 -
Leetcode671. Second Minimum Node In a Binary Tree
题目:Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactly twoor zero sub-node. If the node has two sub-nodes, then this原创 2017-10-25 22:38:10 · 209 阅读 · 0 评论 -
Leetcode606. Construct String from Binary Tree
leetcode606. Construct String from Binary Tree题目:You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way.The null node needs原创 2017-11-02 17:31:14 · 156 阅读 · 0 评论 -
LeetCode52. N-Queens II
LeetCode52. N-Queens II题目:Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.代码:class Solution {public:原创 2017-10-25 22:43:03 · 142 阅读 · 0 评论 -
Leetcode51. N-Queens
Leetcode51. N-Queens题目:The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct sol原创 2017-10-25 22:40:48 · 158 阅读 · 0 评论 -
LeetCode230. Kth Smallest Element in a BST
LeetCode230. Kth Smallest Element in a BST题目:Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤原创 2017-10-25 22:35:38 · 139 阅读 · 0 评论 -
LeetCode594. Longest Harmonious Subsequence
LeetCode594. Longest Harmonious Subsequence题目:We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1.Now, given an integ原创 2017-10-25 22:33:08 · 159 阅读 · 0 评论 -
LeetCode216. Combination Sum III
LeetCode216. Combination Sum III题目:Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a uni原创 2017-11-19 13:24:50 · 221 阅读 · 0 评论 -
LeetCode377. Combination Sum IV
LeetCode377. Combination Sum IV题目:Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Exampl原创 2017-11-19 13:31:14 · 267 阅读 · 0 评论 -
LeetCode14. Longest Common Prefix
LeetCode14. Longest Common Prefix题目:Write a function to find the longest common prefix string amongst an array of strings.题目分析:题目很直白,通过循环就可以判断出最大前缀。代码:class Solution {public: s原创 2017-12-10 18:48:19 · 118 阅读 · 0 评论 -
LeetCode26. Remove Duplicates from Sorted Array
LeetCode26. Remove Duplicates from Sorted Array题目:Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate原创 2017-12-15 01:33:54 · 115 阅读 · 0 评论 -
LeetCode718. Maximum Length of Repeated Subarray
LeetCode718. Maximum Length of Repeated Subarray题目:Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.Example 1:Input:A: [1,2,3,2原创 2017-11-25 01:59:05 · 205 阅读 · 0 评论 -
LeetCode·64. Minimum Path Sum
LeetCode·64. Minimum Path Sum题目:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: Y原创 2017-11-25 01:55:29 · 165 阅读 · 0 评论 -
LeetCode646. Maximum Length of Pair Chain
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 ano原创 2017-11-25 01:52:26 · 166 阅读 · 0 评论 -
Leetcode7. Reverse Integer
Leetcode7. Reverse Integer题目:Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:原创 2017-12-03 22:33:05 · 114 阅读 · 0 评论 -
LeetCode2. Add Two Numbers
LeetCode2. 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 di原创 2017-12-03 22:29:48 · 141 阅读 · 0 评论 -
LeetCode28. Implement strStr()
LeetCode28. Implement strStr()题目:Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack原创 2017-12-20 00:44:34 · 142 阅读 · 0 评论 -
LeetCode27. Remove Element
LeetCode27. Remove Element题目:Given an array and a value, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must d原创 2017-12-20 00:40:07 · 124 阅读 · 0 评论 -
LeetCode21. Merge Two Sorted Lists
LeetCode21. Merge Two Sorted Lists题目:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:原创 2017-12-10 18:54:30 · 110 阅读 · 0 评论 -
LeetCode20. Valid Parentheses
LeetCode20. Valid Parentheses题目:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the corre原创 2017-12-10 18:50:53 · 107 阅读 · 0 评论 -
LeetCode687. Longest Univalue Path
LeetCode687. Longest Univalue Path题目:Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the root.原创 2017-10-25 22:29:37 · 261 阅读 · 0 评论 -
LeetCode669. Trim a Binary Search Tree
LeetCode669. Trim a Binary Search Tree题目:Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You migh原创 2017-10-19 13:17:28 · 197 阅读 · 0 评论 -
LeetCode18. 4Sum
LeetCode18. 4Sum题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of ta原创 2017-11-09 20:28:42 · 177 阅读 · 0 评论 -
LeetCode674. Longest Continuous Increasing Subsequence
LeetCode674. Longest Continuous Increasing Subsequence题目:Given an unsorted array of integers, find the length of longest continuous increasing subsequence.Example 1:Input: [1,3,5,4,7]原创 2017-09-24 13:43:27 · 223 阅读 · 0 评论 -
LeetCode300. Longest Increasing Subsequence
LeetCode300. Longest Increasing Subsequence题目:Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The原创 2017-09-24 13:33:50 · 171 阅读 · 0 评论 -
LeetCode503. Next Greater Element II
LeetCode503. Next Greater Element II题目:Given a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Nex原创 2017-09-07 12:55:56 · 182 阅读 · 0 评论 -
LeetCode496. Next Greater Element I
LeetCode496. Next Greater Element I题目:You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's原创 2017-09-07 12:39:00 · 225 阅读 · 0 评论 -
Leetcode463. Island Perimeter
Leetcode463. Island Perimeter题目:You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not原创 2017-09-07 12:10:38 · 166 阅读 · 0 评论 -
leetcode552. Student Attendance Record II
552. Student Attendance Record II题目:Given a positive integer n, return the number of all possible attendance records with length n, which will be regarded as rewardable. The answer may be very large, r原创 2017-09-06 19:49:41 · 321 阅读 · 0 评论 -
LeetCode3. Longest Substring Without Repeating Characters
LeetCode3. Longest Substring Without Repeating Characters题目:Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "ab原创 2017-09-22 19:23:14 · 142 阅读 · 0 评论 -
LeetCode241. Different Ways to Add Parentheses
LeetCode241. Different Ways to Add Parentheses题目:Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operator原创 2017-09-22 19:15:04 · 201 阅读 · 0 评论 -
Leetcode188. Best Time to Buy and Sell Stock IV
Leetcode188. Best Time to Buy and Sell Stock IV题目: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 m原创 2017-09-14 10:24:34 · 139 阅读 · 0 评论 -
Leetcode123. Best Time to Buy and Sell Stock III
Leetcode123. Best Time to Buy and Sell Stock III题目: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. Yo原创 2017-09-14 10:21:15 · 270 阅读 · 0 评论 -
Leetcode5. Longest Palindromic Substring
Leetcode5. Longest Palindromic Substring题目:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Ou原创 2017-09-24 13:37:29 · 131 阅读 · 0 评论 -
Leetcode121. Best Time to Buy and Sell Stock
Leetcode121. Best Time to Buy and Sell Stock题目:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one trans原创 2017-09-14 09:53:09 · 139 阅读 · 0 评论 -
LeetCode31. Next Permutation
LeetCode31. Next Permutation题目:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must原创 2017-09-08 19:57:44 · 211 阅读 · 0 评论