Java
文章平均质量分 84
iKeepGoing
coder
展开
-
leetcode第16题——**3Sum Closest
题目Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have原创 2016-01-22 14:58:46 · 635 阅读 · 0 评论 -
leetcode第4题——***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)).思路要求出两个有序数组(长度分别为原创 2015-12-29 09:52:15 · 665 阅读 · 0 评论 -
leetcode第3题——**Longest Substring Without Repeating Characters
题目Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3.原创 2015-12-19 22:56:33 · 1363 阅读 · 0 评论 -
leetcode第2题——**Add Two Numbers
题目You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as原创 2015-12-19 11:28:16 · 1302 阅读 · 0 评论 -
leetcode第1题——**Two Sum
题目Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target,原创 2015-12-19 10:36:13 · 731 阅读 · 0 评论 -
leetcode第23题——***Merge k Sorted Lists
题目Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路将数组中的k个有序链表归并成一个有序链表,并分析时间复杂度。该题可以在第22题-"merge two sorted lists"的基础上设计算法。一开始想到遍历数组的k-1原创 2016-03-01 23:11:32 · 857 阅读 · 0 评论 -
leetcode第24题——**Swap Nodes in Pairs
题目Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant原创 2016-03-03 09:47:19 · 1269 阅读 · 0 评论 -
leetcode第19题——*Remove Nth Node From End of List
题目Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the原创 2016-02-19 18:47:47 · 509 阅读 · 0 评论 -
leetcode第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 order, "()" and "()[]{}" are原创 2016-02-27 11:45:43 · 992 阅读 · 0 评论 -
leetcode第22题——**Generate Parentheses
题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())原创 2016-02-29 09:55:52 · 819 阅读 · 0 评论 -
leetcode第21题——*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.思路把两个有序链表归并成一个有序链表。先用比较笨但很简洁的办法:遍历两个有序链表的节点,比较值原创 2016-02-28 10:09:15 · 1259 阅读 · 0 评论 -
leetcode第5题——**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, and there exists one unique longest palindromic substring.思路题目是要求出字符原创 2015-12-30 11:30:08 · 626 阅读 · 0 评论 -
leetcode第6题——*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 NA原创 2015-12-31 10:18:32 · 613 阅读 · 0 评论 -
leetcode第7题——*Reverse Integer
题目Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Have you thought about this?Here are some good questions to ask before coding. Bonus points原创 2015-12-31 20:01:06 · 484 阅读 · 0 评论 -
leetcode第17题——**Letter Combinations of a Phone Number
题目Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digi原创 2016-01-23 00:10:22 · 788 阅读 · 0 评论 -
leetcode第18题——**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 target.Note:Ele原创 2016-01-23 00:13:42 · 671 阅读 · 0 评论 -
leetcode第15题——**3Sum
题目Given an array S of n integers, are there elements a,b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet (a,原创 2016-01-20 00:31:54 · 1376 阅读 · 0 评论 -
leetcode第14题——*Longest Common Prefix
题目Write a function to find the longest common prefix string amongst an array of strings.思路寻找字符串数组中所有字符串的最长公共前缀,注意是所有字符串的公共前缀,比如数组['hello', 'hell', 'he']的最长公共前缀为'he'。显然如果存在空字符串则公共前缀为空字符串。可以先将第一个字原创 2016-01-07 22:29:09 · 785 阅读 · 0 评论 -
leetcode第13题——*Roman to Integer
题目Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路这道题是12题逆向思维,事实上比12题要简单一点。我们知道:罗马数字由五个字母组合而成,分别是I(1)、V(5)、X(10)、L(50)、C(100原创 2016-01-06 22:51:52 · 1411 阅读 · 0 评论 -
leetcode第12题——**Integer to Roman
题目Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.思路题目要求把1-3999的整数转换为罗马数字。只要找出罗马数字各位上的规律,就可以很方便地解出了。个位上的罗马数字(1-9)为'I','II','II原创 2016-01-06 21:05:21 · 758 阅读 · 0 评论 -
leetcode第11题——**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,原创 2016-01-06 17:08:02 · 799 阅读 · 0 评论 -
leetcode第10题——***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原创 2016-01-05 16:07:08 · 2481 阅读 · 2 评论 -
leetcode第9题——*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 convert原创 2016-01-03 17:20:42 · 629 阅读 · 0 评论 -
leetcode第8题——*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 inpu原创 2016-01-01 11:07:29 · 787 阅读 · 0 评论 -
算法基础——十种常用排序算法的Java及Python实现
概述八大排序算法不用多说了,程序员算法基础必须要掌握的,现在总结一下加深记忆。下图是这八大排序算法的分类、名称、时间空间复杂度,以及稳定性。代码以下是经典八大排序算法的Java及Python代码,都是基于经典算法书籍《算法导论》里的伪代码实现的,我在关键语句部分附上了注释。按照上图中的顺序分别介绍八大排序算法的实现,前面是Java,后面是Python。Java的排序函数写在原创 2016-04-01 14:58:46 · 1944 阅读 · 0 评论