Leetcode - 随笔分类(第5页) - Phoebe815

[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-10-31 13:44 Phoebe815 阅读(161) 评论(0) 推荐(0)

[Leetcode] Distinct Subsequences

摘要：Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from the orig... 阅读全文

posted @ 2014-10-30 02:41 Phoebe815 阅读(242) 评论(0) 推荐(0)

[Leetcode] Triangle

摘要：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol... 阅读全文

posted @ 2014-10-29 13:06 Phoebe815 阅读(150) 评论(0) 推荐(0)

[Leetcode] 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 @ 2014-10-27 02:56 Phoebe815 阅读(173) 评论(0) 推荐(0)

[Leetcode] Convert Sorted Array to Binary Search Tree

摘要：Given an array where elements are sorted in ascending order, convert it to a height balanced BST.Solution:/** * Definition for binary tree * public cl... 阅读全文

posted @ 2014-10-27 02:19 Phoebe815 阅读(113) 评论(0) 推荐(0)

[Leetcode] Integer to Roman

摘要：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.Solution: 1 public class Solution { 2 pu... 阅读全文

posted @ 2014-10-27 01:12 Phoebe815 阅读(141) 评论(0) 推荐(0)

[Leetcode] Longest Common Prefix

摘要：Write a function to find the longest common prefix string amongst an array of strings.Solution:第0个字符串和其他字符串逐个求前缀对strs做了一个排序操作：Arrays.sort(strs);使得最终结果... 阅读全文

posted @ 2014-10-26 16:13 Phoebe815 阅读(138) 评论(0) 推荐(0)

[Leetcode] Plus One

摘要：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at... 阅读全文

posted @ 2014-10-26 16:11 Phoebe815 阅读(127) 评论(0) 推荐(0)

[Leetcode] Palindrome Number

摘要：Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i... 阅读全文

posted @ 2014-10-26 15:39 Phoebe815 阅读(149) 评论(0) 推荐(0)

[Leetcode] Symmetric Tree

摘要：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 @ 2014-10-26 15:17 Phoebe815 阅读(135) 评论(0) 推荐(0)

[Leetcode] Length of Last Word

摘要：Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe... 阅读全文

posted @ 2014-10-26 13:54 Phoebe815 阅读(136) 评论(0) 推荐(0)

[Leetcode] Balanced Binary Tree

摘要：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 @ 2014-10-26 13:29 Phoebe815 阅读(172) 评论(0) 推荐(0)

[Leetcode] Remove Element

摘要：Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't mat... 阅读全文

posted @ 2014-10-26 12:20 Phoebe815 阅读(134) 评论(0) 推荐(0)

[Leetcode] Populating Next Right Pointers in Each Node

摘要：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe... 阅读全文

posted @ 2014-10-26 02:00 Phoebe815 阅读(158) 评论(0) 推荐(0)

[Leetcode] Trapping Rain Water

摘要：Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo... 阅读全文

posted @ 2014-10-25 05:16 Phoebe815 阅读(136) 评论(0) 推荐(0)

[Leetcode] Container With Most Water

摘要：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ... 阅读全文

posted @ 2014-10-25 05:12 Phoebe815 阅读(153) 评论(0) 推荐(0)

[Leetcode] Minimum Path Sum

摘要：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo... 阅读全文

posted @ 2014-10-24 16:31 Phoebe815 阅读(135) 评论(0) 推荐(0)

[Leetcode] Unique Paths II

摘要：Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i... 阅读全文

posted @ 2014-10-24 16:27 Phoebe815 阅读(121) 评论(0) 推荐(0)

[Leetcode] Unique Paths

摘要：A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point ... 阅读全文

posted @ 2014-10-24 16:10 Phoebe815 阅读(137) 评论(0) 推荐(0)

[Leetcode] Maximum Subarray

摘要：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,... 阅读全文

posted @ 2014-10-24 16:02 Phoebe815 阅读(143) 评论(0) 推荐(0)

Phoebe815

随笔分类 - Leetcode

公告