algorithm
文章平均质量分 50
hubin00sx
这个作者很懒,什么都没留下…
展开
-
[LeetCode] Two Sum 解题报告
—— write for my baby, mua[题目]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 on原创 2016-10-08 11:01:04 · 266 阅读 · 0 评论 -
[LeetCode] Longest Common Prefix 解题报告
[题目] Write a function to find the longest common prefix string amongst an array of strings.[中文翻译] 写一个函数查找字符串数组的最长公共前缀。[解题思路] 枚举最长公共子串的长度。对于当前枚举到的位置,判断字符串数组当前位的字符是否都相同,如果不是都相同,则已获得了最长公共子串的长度,否则,继续枚举。原创 2017-02-21 15:27:28 · 195 阅读 · 0 评论 -
[LeetCode] 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: The solution set must not conta原创 2017-02-21 16:24:51 · 302 阅读 · 0 评论 -
[LeetCode] 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 ex原创 2017-02-21 16:45:37 · 274 阅读 · 0 评论 -
[LeetCode] 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: Digit s原创 2017-02-21 18:52:04 · 309 阅读 · 0 评论 -
[LeetCode] 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: The solutio原创 2017-03-03 19:34:23 · 250 阅读 · 0 评论 -
[LeetCode] 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 end, the原创 2017-03-04 15:36:32 · 199 阅读 · 0 评论 -
[LeetCode] 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 all val原创 2017-03-04 15:55:52 · 211 阅读 · 0 评论 -
[LeetCode] 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.[中文翻译] 合并两个已排好序的链表,并将其作为新的链表返回。 新链表需要通过将原有链表的节点拼接在一起获原创 2017-03-13 16:52:51 · 313 阅读 · 0 评论 -
[LeetCode] 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: [ “((()))”, “(()())”, “(())()”,原创 2017-03-13 20:26:03 · 264 阅读 · 0 评论 -
[LeetCode] Roman to Integer 解题报告
[题目] Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.[中文翻译] 给定一个罗马数字,将其转换为整数。 输入保证在1到3999的范围内。[解题思路] 罗马数字转换为整数的规律较为简单。 罗马数字 整数 ‘I’原创 2017-02-21 15:19:41 · 335 阅读 · 0 评论 -
[LeetCode] 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的范围内。[解题思路] 一开始错了几次,然后发现罗马数字的规则还是挺复杂的。 原本是打算找一下原创 2017-02-20 20:21:45 · 241 阅读 · 0 评论 -
[LeetCode] 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 t原创 2017-02-20 20:14:43 · 902 阅读 · 0 评论 -
[LeetCode] Longest Substring Without Repeating Characters 解题报告
—— write for my baby, mua[题目]Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is"abc", which the length i原创 2016-10-09 20:10:49 · 240 阅读 · 0 评论 -
[LeetCode] Median of Two Sorted Arrays 解题报告
—— write for my baby, mua[题目]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原创 2016-10-10 16:30:51 · 232 阅读 · 0 评论 -
[LeetCode] Longest Palindromic Substring 解题报告
—— write for my baby, mua[题目]Given a string S, find the longest palindromic substring in S. You may assume that the maximum length ofS is 1000, and there exists one unique longest palindro原创 2016-10-11 13:12:36 · 269 阅读 · 0 评论 -
[LeetCode] ZigZag Conversion 解题报告
—— write for my baby, mua[题目]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 bette原创 2016-10-12 09:06:56 · 349 阅读 · 0 评论 -
[LeetCode] Reverse Integer 解题报告
—— write for my baby, mua[题目]Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321[中文翻译]将整数的数字反向。例子1: x = 123, 返回 321例子2: x = -123, 返回 -32原创 2016-10-12 10:05:51 · 277 阅读 · 0 评论 -
[LeetCode] Add Two Numbers 解题报告
—— write for my baby, mua[题目]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. Ad原创 2016-10-09 16:06:05 · 331 阅读 · 0 评论 -
[LeetCode] Palindrome Number 解题报告
[题目] Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string,原创 2017-02-20 19:03:22 · 173 阅读 · 0 评论 -
[LeetCode] String to Integer (atoi) 解题报告
—— write for my baby, mua[题目]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原创 2016-10-15 09:49:23 · 209 阅读 · 0 评论 -
[LeetCode] Regular Expression Matching 解题报告
[题目] mplement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. The matching should cover the ent原创 2017-02-20 19:36:20 · 290 阅读 · 0 评论 -
[LeetCode] Merge k Sorted Lists 解题报告
[题目] Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.[中文翻译] 合并k个已排好序的链表,并将其作为一个链表返回。 分析和描述其复杂性。[解题思路] 这题的朴素思路可以先参考[LeetCode] Merge Two Sorted Lists原创 2017-03-13 21:51:42 · 217 阅读 · 0 评论