随笔分类 -  ~~Leetcode~~

上一页 1 2 3 4 5 6 7 下一页
Leetcode Combinations
摘要：Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],... 阅读全文
posted @ 2014-06-21 18:24 OpenSoucre 阅读(139) 评论(0) 推荐(0)
Leetcode Remove Duplicates from Sorted Array II
摘要：Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ret... 阅读全文
posted @ 2014-06-21 17:46 OpenSoucre 阅读(168) 评论(0) 推荐(0)
Leetcode Remove Duplicates from Sorted List II
摘要：Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3-... 阅读全文
posted @ 2014-06-21 16:54 OpenSoucre 阅读(162) 评论(0) 推荐(0)
Leetcode Remove Duplicates from Sorted List
摘要：Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu... 阅读全文
posted @ 2014-06-21 16:34 OpenSoucre 阅读(142) 评论(0) 推荐(0)
Leetcode Surrounded Regions
摘要：Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region... 阅读全文
posted @ 2014-06-19 17:17 OpenSoucre 阅读(138) 评论(0) 推荐(0)
Leetcode Sum Root to Leaf Numbers
摘要：Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep... 阅读全文
posted @ 2014-06-19 15:45 OpenSoucre 阅读(156) 评论(0) 推荐(0)
Leetcode Gas Station
摘要：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 @ 2014-06-19 15:10 OpenSoucre 阅读(272) 评论(0) 推荐(0)
Leetcode Binary Tree Postorder Traversal
摘要：Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No... 阅读全文
posted @ 2014-06-18 22:50 OpenSoucre 阅读(142) 评论(0) 推荐(0)
Leetcode Binary Tree Preorder Traversal
摘要：Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not... 阅读全文
posted @ 2014-06-18 22:25 OpenSoucre 阅读(131) 评论(0) 推荐(0)
Leetcode Word Break
摘要：Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl... 阅读全文
posted @ 2014-06-18 21:18 OpenSoucre 阅读(171) 评论(0) 推荐(0)
Leetcode ReorderList
摘要：Given a singly linked listL: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 exam... 阅读全文
posted @ 2014-06-18 19:45 OpenSoucre 阅读(116) 评论(0) 推荐(0)
Leetcode LRU Cache
摘要：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文
posted @ 2014-06-18 17:15 OpenSoucre 阅读(165) 评论(0) 推荐(0)
Leetcode Insertion Sort List
摘要：Sort a linked list using insertion sort.单链表的插入排序， 考查的时单链表指针的断开和插入操作#include #include #include using namespace std;struct ListNode{ int val; List... 阅读全文
posted @ 2014-06-18 16:48 OpenSoucre 阅读(122) 评论(0) 推荐(0)
Leetcode SortList
摘要：Sort a linked list inO(nlogn) time using constant space complexity.本题利用归并排序即可归并排序的核心是将两部分合成一部分，故开始要将链表分成两部分，利用快慢两个指针，当快指针跑到链表尾部时，慢指针恰好在中间，故可以将链表分成两部分然... 阅读全文
posted @ 2014-06-18 16:16 OpenSoucre 阅读(165) 评论(0) 推荐(0)
Leetcode Max Points on a Line
摘要：Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.此题是求直线上点最多的点数，根据两点构成一条直线，在同一条直线上，任意两点之间的斜率都相同，故需要对每个点... 阅读全文
posted @ 2014-06-18 14:31 OpenSoucre 阅读(152) 评论(0) 推荐(0)
Leetcode Evaluate Reverse Polish Notation
摘要：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express... 阅读全文
posted @ 2014-06-18 12:32 OpenSoucre 阅读(143) 评论(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".此题要注意的几个情况是：（1）输入字符串可能含有前缀0和后缀... 阅读全文
posted @ 2014-06-18 11:17 OpenSoucre 阅读(121) 评论(0) 推荐(0)
Leetcode Linked List Cycle II
摘要：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?借用博... 阅读全文
posted @ 2014-06-02 00:21 OpenSoucre 阅读(153) 评论(0) 推荐(0)
leetcode 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-06-01 23:33 OpenSoucre 阅读(204) 评论(0) 推荐(0)
Leetcode Search Insert Position
摘要：Search Insert PositionTotal Accepted:15484Total Submissions:44816Given a sorted array and a target value, return the index if the target is found. If ... 阅读全文
posted @ 2014-06-01 22:30 OpenSoucre 阅读(283) 评论(0) 推荐(0)

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