LeetCode
Eminem1147
NJU SE Master
展开
-
LeetCode 001 Two Sum O(nlogn)做法
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 same el...原创 2018-02-13 16:04:11 · 410 阅读 · 0 评论 -
LeetCode 014 Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". class Solution { public String longestCommonPrefi...原创 2018-09-01 14:47:41 · 141 阅读 · 0 评论 -
LeetCode 013 Roman to Integer
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. For example, two is written as II in Roman numeral, just two one's added together. Twelve is written as, XII, which ...原创 2018-08-08 14:55:13 · 124 阅读 · 0 评论 -
LeetCode 012 Integer to Roman
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. For example, two is written as II in Roman numeral, just two one's added together. Twelve is written as, XII, which ...原创 2018-08-07 23:07:40 · 101 阅读 · 0 评论 -
LeetCode 011 Container With Most Water
Given 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 (i, ai) and (i, 0). Find two...原创 2018-08-07 22:04:08 · 104 阅读 · 0 评论 -
LeetCode 010 Regular Expression Matching
Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire inpu...原创 2018-03-31 20:09:02 · 140 阅读 · 0 评论 -
LeetCode 009 Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the intege...原创 2018-03-10 14:57:12 · 157 阅读 · 0 评论 -
LeetCode 008 String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases....原创 2018-02-19 14:01:22 · 220 阅读 · 0 评论 -
LeetCode 007 Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21 Note:Assume we are dealing with an envi...原创 2018-02-18 21:39:03 · 163 阅读 · 0 评论 -
LeetCode 006 ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I I G ...原创 2018-02-18 21:09:40 · 137 阅读 · 0 评论 -
LeetCode 005 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" Output: "bab" Note: "aba" is also a valid answer. Example:I...原创 2018-02-18 18:00:21 · 131 阅读 · 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)). Example 1: nums1 = [1...原创 2018-02-16 21:22:32 · 243 阅读 · 0 评论 -
LeetCode 003 Longest Substring Without Repeating Characters O(n)做法
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", w...原创 2018-02-16 14:27:02 · 118 阅读 · 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 i...原创 2018-02-14 14:53:34 · 155 阅读 · 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 cont...原创 2018-09-01 16:18:12 · 136 阅读 · 0 评论