YY_Tina的博客

DescriptionMerge 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.ExamplesInput: 1->2->4, 1->3->4...

DescriptionGiven 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...

DescriptionGiven a linked list, remove the n-th node from the end of list and return its head.ExampleGiven linked list: 1->2->3->4->5, and n = 2.Output: 1->2->3->5.解题思路最常见...

DescriptionGiven an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives th...

DescriptionGiven a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone butt...

DescriptionGiven an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each ...

DescriptionGiven 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 mus...

DescriptionWrite a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”ExamplesExample 1:Input: [“flower”,“flow”,...

DescriptionRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol     ValueI          &nbsp

DescriptionRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol    ValueI           &nbsp

DescriptionGiven 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)...

DescriptionDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.ExamplesExample 1:Input: 121Output: trueExample 2:Input: -121O...

DescriptionImplement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starti...

DescriptionYou 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 ...

DescriptionGiven a string, find the length of the longest substring without repeating characters.ExamplesExample1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of ...

DescriptionThere 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)).You may assume n...

DescriptionGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.ExamplesExample1Input: “babad”Output: “bab”Note: “aba” is also a va...

DescriptionThe 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)And then read ...

DescriptionGiven a 32-bit signed integer, reverse digits of an integer.Note:Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, ...

DescriptionGiven 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 us...