随笔分类 -  Leetcode

上一页 1 2 3 4 5 6 ··· 8 下一页
[Leetcode] Binary Tree Maximum Path Sum
摘要：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ... 阅读全文
posted @ 2014-11-30 16:24 Phoebe815 阅读(145) 评论(0) 推荐(0)
[Leetcode] Set Matrix Zeroes
摘要：Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A s... 阅读全文
posted @ 2014-11-30 09:24 Phoebe815 阅读(153) 评论(0) 推荐(0)
[Leetcode] Longest Valid Parentheses
摘要：Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest... 阅读全文
posted @ 2014-11-30 08:41 Phoebe815 阅读(166) 评论(0) 推荐(0)
[Leetcode] Interleaving String
摘要：Givens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.For example,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac", return true.Whens3="... 阅读全文
posted @ 2014-11-30 03:47 Phoebe815 阅读(191) 评论(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-11-27 07:56 Phoebe815 阅读(143) 评论(0) 推荐(0)
[Leetcode] Candy
摘要：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi... 阅读全文
posted @ 2014-11-24 14:56 Phoebe815 阅读(224) 评论(0) 推荐(0)
[Leetcode] Palindrome Partitioning II
摘要：Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs... 阅读全文
posted @ 2014-11-24 11:02 Phoebe815 阅读(254) 评论(0) 推荐(0)
[Leetcode] Largest Rectangle in Histogram
摘要：Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog... 阅读全文
posted @ 2014-11-23 16:25 Phoebe815 阅读(126) 评论(0) 推荐(0)
[Leetcode] Add Binary
摘要：Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".Solution: 1 public class Solution { 2 publi... 阅读全文
posted @ 2014-11-20 16:48 Phoebe815 阅读(157) 评论(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-11-18 04:36 Phoebe815 阅读(149) 评论(0) 推荐(0)
[Leetcode] Reverse Nodes in k-Group
摘要：Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o... 阅读全文
posted @ 2014-11-18 02:16 Phoebe815 阅读(125) 评论(0) 推荐(0)
[Leetcode] Valid Sudoku
摘要：Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with ... 阅读全文
posted @ 2014-11-17 15:33 Phoebe815 阅读(150) 评论(0) 推荐(0)
[Leetcode] ZigZag Conversion
摘要：The 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 fo... 阅读全文
posted @ 2014-11-17 14:16 Phoebe815 阅读(117) 评论(0) 推荐(0)
[Leetcode] Insertion Sort List
摘要：Sort a linked list using insertion sort.Solution: 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ... 阅读全文
posted @ 2014-11-17 08:33 Phoebe815 阅读(107) 评论(0) 推荐(0)
[Leetcode] Merge k Sorted Lists
摘要：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.Solution 1:PriorityQueue: 1 /** 2 * Definition for si... 阅读全文
posted @ 2014-11-17 07:07 Phoebe815 阅读(127) 评论(0) 推荐(0)
[Leetcode] Reorder List
摘要：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-11-16 17:11 Phoebe815 阅读(160) 评论(1) 推荐(0)
[Leetcode] Rotate List
摘要：Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.Solut... 阅读全文
posted @ 2014-11-16 15:35 Phoebe815 阅读(118) 评论(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-11-16 14:50 Phoebe815 阅读(146) 评论(0) 推荐(0)
[Leetcode] Sort List
摘要：Sort a linked list inO(nlogn) time using constant space complexity.Solution:O(nlgn)的排序算法没几个，无非就是quick sort， heap sort和merge sort. 对于链表排序来说，难点之一就是如何O(1... 阅读全文
posted @ 2014-11-16 14:37 Phoebe815 阅读(175) 评论(0) 推荐(0)
[Leetcode] Reverse Linked List II
摘要：Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No... 阅读全文
posted @ 2014-11-16 13:00 Phoebe815 阅读(253) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 ··· 8 下一页