LeetCode
Devere
C++开发
展开
-
LeetCode 8. String to Integer (atoi)
此题的要求是析出第一个int范围内的数值。首先我们求出非空开头的第一个整数然后用long类型存储临时数据,因为目标数据可能是Int越界的。然后在判断数据是否越界时,应该每增加一位就判断一次,否则灯数据过长已经超过Long的范围。Tips:+/-号的数目判断越界判断int myAtoi(string str) { int st=0; for (int i=0;i&l...原创 2018-05-09 21:25:48 · 168 阅读 · 0 评论 -
LeetCode 20. Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of brack...原创 2018-05-31 20:59:44 · 105 阅读 · 0 评论 -
LeetCode 19. Remove Nth Node From End of List
Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the li...原创 2018-05-31 10:28:34 · 99 阅读 · 0 评论 -
LeetCode 15. 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 contain ...原创 2018-05-30 20:19:10 · 80 阅读 · 0 评论 -
LeetCode 14. 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 "".Example 1:Input: ["flower","flow","flight"]Output: "fl"E...原创 2018-05-21 21:14:06 · 81 阅读 · 0 评论 -
LeetCode 12. Integer to Roman
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D 5...原创 2018-05-11 21:05:58 · 92 阅读 · 0 评论 -
LeetCode 9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation: F...原创 2018-05-09 21:48:22 · 171 阅读 · 0 评论 -
LeetCode 2 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-05-07 21:01:46 · 168 阅读 · 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.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Example 2:...原创 2018-05-08 11:33:59 · 92 阅读 · 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 P L S I I G...原创 2018-05-08 17:22:05 · 126 阅读 · 0 评论 -
LeetCode 7. Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with an envir...原创 2018-05-08 18:05:32 · 194 阅读 · 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:[ "((()))", "(()())", "(())()", "()((...原创 2018-07-21 23:20:29 · 106 阅读 · 0 评论