leetCode
lmy690858904
个性开朗,爱学习
展开
-
LeetCode |Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.原创 2015-04-10 13:57:56 · 329 阅读 · 1 评论 -
Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.原创 2015-04-22 20:47:52 · 337 阅读 · 0 评论 -
Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).原创 2015-04-19 11:33:13 · 367 阅读 · 2 评论 -
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.原创 2015-04-19 14:15:59 · 336 阅读 · 0 评论 -
3SumClosest
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.原创 2015-04-19 14:50:45 · 321 阅读 · 0 评论 -
leetCode | 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 .原创 2015-04-13 10:41:38 · 257 阅读 · 0 评论 -
Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?原创 2015-04-24 12:02:21 · 332 阅读 · 0 评论 -
Happy Number
Write an algorithm to determine if a number is “happy”.原创 2015-04-22 19:18:50 · 320 阅读 · 0 评论 -
Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.原创 2015-04-17 17:03:35 · 347 阅读 · 0 评论 -
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. For “原创 2015-04-17 19:33:25 · 467 阅读 · 1 评论 -
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.原创 2015-04-17 20:30:20 · 304 阅读 · 0 评论 -
Single Number
Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra me原创 2015-04-29 18:47:53 · 245 阅读 · 0 评论 -
Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.原创 2015-04-29 10:18:53 · 301 阅读 · 0 评论 -
Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.原创 2015-04-27 21:02:34 · 341 阅读 · 0 评论 -
Find Minimum in Rotated Sorted Array II
Follow up for “Find Minimum in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? How and why?原创 2015-05-08 20:01:20 · 275 阅读 · 0 评论 -
Reverse Linked List
Reverse a singly linked list.原创 2015-05-08 20:57:52 · 263 阅读 · 0 评论 -
Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).原创 2015-05-03 11:49:48 · 317 阅读 · 0 评论 -
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once原创 2015-05-03 14:08:18 · 291 阅读 · 0 评论 -
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.原创 2015-05-03 15:11:08 · 252 阅读 · 0 评论 -
Same Tree
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.原创 2015-05-03 13:18:24 · 273 阅读 · 0 评论 -
Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.原创 2015-04-28 20:26:12 · 313 阅读 · 0 评论 -
Roman to Integer
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.原创 2015-04-28 19:26:03 · 344 阅读 · 0 评论 -
Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2原创 2015-05-04 10:07:00 · 540 阅读 · 0 评论 -
Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.原创 2015-05-04 16:40:15 · 245 阅读 · 0 评论 -
Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.原创 2015-05-05 10:16:36 · 303 阅读 · 0 评论 -
Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search.原创 2015-05-05 21:10:55 · 246 阅读 · 0 评论 -
Search in Rotated Sorted Array II
Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the array.原创 2015-05-05 22:06:08 · 244 阅读 · 0 评论 -
Subsets II
Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order.原创 2015-05-15 09:49:51 · 279 阅读 · 0 评论 -
Subsets
Given a set of distinct integers, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order.原创 2015-05-14 10:31:45 · 275 阅读 · 0 评论 -
Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.原创 2015-05-20 10:56:03 · 246 阅读 · 0 评论 -
Valid Parentheses
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.原创 2015-05-21 10:09:50 · 264 阅读 · 0 评论 -
Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes’ values.For example, Given {1,2,3,4}, reorder it to {1,4,2,3}原创 2015-05-21 15:49:56 · 284 阅读 · 0 评论 -
Intersection of Two Linked Lists
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘原创 2015-05-21 19:55:48 · 240 阅读 · 0 评论 -
Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in the array.原创 2015-05-07 20:16:44 · 256 阅读 · 0 评论 -
Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), desi原创 2015-06-22 19:48:32 · 333 阅读 · 0 评论 -
Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 思路:public class Solution { public String原创 2015-06-18 14:38:14 · 447 阅读 · 0 评论 -
Rotate Array
Rotate an array of n elements to the right by k steps.原创 2015-05-19 10:33:01 · 252 阅读 · 0 评论 -
Pascal's Triangle
Given numRows, generate the first numRows of Pascal’s triangle.原创 2015-05-19 19:31:46 · 252 阅读 · 0 评论 -
Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up: Can you solve it without using extra space?原创 2015-05-19 11:12:35 · 269 阅读 · 0 评论 -
Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3].思路:需要借助栈,由于是前序遍历二叉树,肯定是左子树先于右子树被访问,由原创 2015-06-25 10:29:07 · 335 阅读 · 0 评论