随笔分类 -  leetcode

上一页 1 2 3 4 5 6 7 下一页
Gas Station——LeetCode
摘要：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[... 阅读全文
posted @ 2015-03-29 22:19 丶Blank 阅读(162) 评论(0) 推荐(0)
3Sum——LeetCode
摘要：Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:Elemen... 阅读全文
posted @ 2015-03-29 20:30 丶Blank 阅读(204) 评论(0) 推荐(0)
Single Number II
摘要：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime comp... 阅读全文
posted @ 2015-03-28 15:05 丶Blank 阅读(136) 评论(0) 推荐(0)
Merge Sorted Array——LeetCode
摘要：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal... 阅读全文
posted @ 2015-03-22 22:24 丶Blank 阅读(178) 评论(0) 推荐(0)
Symmetric Tree——LeetCode
摘要：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ... 阅读全文
posted @ 2015-03-22 18:07 丶Blank 阅读(166) 评论(0) 推荐(0)
Binary Tree Level Order Traversal II——LeetCode
摘要：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa... 阅读全文
posted @ 2015-03-22 14:01 丶Blank 阅读(167) 评论(0) 推荐(0)
Balanced Binary Tree——LeetCode
摘要：Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth... 阅读全文
posted @ 2015-03-22 12:07 丶Blank 阅读(169) 评论(0) 推荐(0)
Minimum Depth of Binary Tree ——LeetCode
摘要：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le... 阅读全文
posted @ 2015-03-22 00:18 丶Blank 阅读(202) 评论(0) 推荐(0)
Merge Two Sorted Lists—LeetCode
摘要：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.https://l... 阅读全文
posted @ 2015-03-21 19:39 丶Blank 阅读(131) 评论(0) 推荐(0)
Pascal's Triangle II —LeetCode
摘要：Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your algorithm to use onlyO(... 阅读全文
posted @ 2015-03-21 15:31 丶Blank 阅读(210) 评论(0) 推荐(0)
LeetCode——Majority Element
摘要：在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al... 阅读全文
posted @ 2015-02-14 23:32 丶Blank 阅读(223) 评论(0) 推荐(0)
LeetCode——Restore IP Addresses
摘要：Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.2... 阅读全文
posted @ 2014-09-24 17:57 丶Blank 阅读(263) 评论(0) 推荐(0)
LeetCode——Pascal's Triangle
摘要：GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]... 阅读全文
posted @ 2014-09-24 16:06 丶Blank 阅读(158) 评论(0) 推荐(0)
LeetCode——Permutations
摘要：PermutationsGiven a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3]... 阅读全文
posted @ 2014-09-24 01:04 丶Blank 阅读(138) 评论(0) 推荐(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 ... 阅读全文
posted @ 2014-04-29 10:51 丶Blank 阅读(196) 评论(0) 推荐(0)
LeetCode——Gray Code
摘要：The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number... 阅读全文
posted @ 2014-04-28 17:18 丶Blank 阅读(195) 评论(0) 推荐(0)
LeetCode——Remove Duplicates from Sorted Array
摘要：Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a... 阅读全文
posted @ 2014-04-27 20:06 丶Blank 阅读(128) 评论(0) 推荐(0)
LeetCode——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 fo... 阅读全文
posted @ 2014-04-26 22:00 丶Blank 阅读(227) 评论(0) 推荐(0)
LeetCode——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 nu... 阅读全文
posted @ 2014-04-25 22:54 丶Blank 阅读(213) 评论(0) 推荐(0)
leetcode Reverse Words in a String
摘要：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes a word?A sequence of non-space characters constitutes a word.Could the input string contain leading or trailing spaces?Yes. Howev 阅读全文
posted @ 2014-03-24 19:06 丶Blank 阅读(279) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页