02 2014 档案

LeetCode133：Clone Graph
摘要：题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labele... 阅读全文
posted @ 2014-02-19 08:51 mickole 阅读(281) 评论(0) 推荐(0) 编辑
LeetCode134：Gas Station
摘要：题目：There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it co... 阅读全文
posted @ 2014-02-18 22:02 mickole 阅读(305) 评论(0) 推荐(0) 编辑
LeetCode135：Candy
摘要：题目：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ... 阅读全文
posted @ 2014-02-18 20:47 mickole 阅读(320) 评论(0) 推荐(0) 编辑
LeetCode137：Single Number II
摘要：题目：Given an array of integers, every element appears three times except for one. Find that single one.Note: Your algorithm should have a linear runtim... 阅读全文
posted @ 2014-02-18 16:49 mickole 阅读(156) 评论(0) 推荐(0) 编辑
LeetCode136：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 comp... 阅读全文
posted @ 2014-02-18 16:24 mickole 阅读(172) 评论(0) 推荐(0) 编辑
LeetCode138：Copy List with Random Pointer
摘要：题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep co... 阅读全文
posted @ 2014-02-18 16:03 mickole 阅读(203) 评论(0) 推荐(0) 编辑
LeetCode140：Word Break II
摘要：题目：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such... 阅读全文
posted @ 2014-02-18 15:06 mickole 阅读(278) 评论(0) 推荐(0) 编辑
LeetCode139：Word Break
摘要：题目：Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.Fo... 阅读全文
posted @ 2014-02-17 22:40 mickole 阅读(454) 评论(0) 推荐(0) 编辑
LeetCode141：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?解题思路：判断链表有无环，可用快慢指针进行，快指针每次走两步，慢指针每次走一... 阅读全文
posted @ 2014-02-17 19:20 mickole 阅读(256) 评论(0) 推荐(0) 编辑
LeetCode142：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 spac... 阅读全文
posted @ 2014-02-17 19:14 mickole 阅读(303) 评论(0) 推荐(0) 编辑
LeetCode143：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.F... 阅读全文
posted @ 2014-02-17 16:26 mickole 阅读(277) 评论(0) 推荐(0) 编辑
LeetCode144：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 / 3return [1,... 阅读全文
posted @ 2014-02-17 15:43 mickole 阅读(217) 评论(0) 推荐(0) 编辑
LeetCode145：Binary Tree Postorder Traversal
摘要：题目：Given a binary tree, return the postorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3... 阅读全文
posted @ 2014-02-17 15:30 mickole 阅读(198) 评论(0) 推荐(0) 编辑
LeetCode146：LRU Cache
摘要：题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get t... 阅读全文
posted @ 2014-02-17 12:55 mickole 阅读(364) 评论(0) 推荐(0) 编辑
LeetCode147:Insertion Sort List
摘要：题目：Sort a linked list using insertion sort.解题思路：按题目要求，直接进行插入排序实现代码：#include using namespace std;/*Sort a linked list using insertion sort. */struct Li... 阅读全文
posted @ 2014-02-17 09:57 mickole 阅读(309) 评论(0) 推荐(0) 编辑
LeetCode148：Sort List
摘要：题目：Sort a linked list in O(n log n) time using constant space complexity.解题思路：根据题目要求，可知只能用归并排序，其他排序算法要么时间复杂度不满足，要么空间复杂度不满足实现代码：#include using namespac... 阅读全文
posted @ 2014-02-16 23:39 mickole 阅读(216) 评论(0) 推荐(0) 编辑
LeetCode150：Evaluate Reverse Polish Notation
摘要：题目：Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another... 阅读全文
posted @ 2014-02-16 22:14 mickole 阅读(306) 评论(0) 推荐(0) 编辑
LeetCode151：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 c... 阅读全文
posted @ 2014-02-16 22:08 mickole 阅读(427) 评论(0) 推荐(0) 编辑
LeetCode149:Max Points on a Line
摘要：题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.解题思路：1，在所有点中选定一个点作为中心点，然后再求剩下的点到该中心点的斜率，如果斜率相同的点... 阅读全文
posted @ 2014-02-16 22:03 mickole 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示