leetcode
ep_mashiro
日拱一卒,功不唐捐
展开
-
LeetCode 242 Valid Anagram
QuestionGiven two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.Note: You may assu原创 2015-08-17 19:01:13 · 364 阅读 · 0 评论 -
Leetcode 58 Length of Last Word
QuestionGiven a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is de原创 2015-08-17 18:56:56 · 403 阅读 · 0 评论 -
Leetcode 6 ZigZag Conversion
知识点 STL String类(来源:http://blog.csdn.net/y990041769/article/details/8763366) 1:string对象的定义和初始化以及读写 string s1; 默认构造函数,s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3(“valuee”); 将s3初始化一个字符串面值副本转载 2015-08-18 17:16:12 · 386 阅读 · 0 评论 -
leetcode84: Largest Rectangle in Histogram
84. Largest Rectangle in Histogram height的内容是 [5,6,7,8,3],特点是除了最后一个,前面全部保持递增,且最后一个立柱的高度小于前面所有立柱高度。对于这种特点的柱状图,如果使用上面所说的“挨个使用每一个柱状图的高度作为矩形的高度,求面积”的方法,还需要用嵌套循环吗?我们知道除了最后一个,从第一个到倒数第二个立柱的高度都在升高,那么如果挨个使用每一个原创 2016-01-19 19:00:29 · 408 阅读 · 0 评论 -
leetcode32 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 valid parentheses substring is “()”, which has原创 2016-01-19 19:02:55 · 254 阅读 · 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 expression.Some examples: [“2”, “1”, “+”, “3”, ““]原创 2016-01-19 19:04:06 · 225 阅读 · 0 评论 -
leetcode2 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 digit. Add the two numbers and return it as a linke原创 2016-01-21 17:52:30 · 226 阅读 · 0 评论 -
leetcode19. Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list be原创 2016-01-21 17:54:49 · 219 阅读 · 0 评论 -
leetcode21. Merge Two Sorted Lists
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.Subscribe to see which companies asked this question 思路: 因原创 2016-01-21 17:56:24 · 210 阅读 · 0 评论 -
leetcode1 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 numbers such that they add up to the target, where in原创 2016-01-23 12:31:11 · 250 阅读 · 0 评论 -
leetcode299. Bulls and Cows
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint that原创 2016-01-23 16:08:19 · 318 阅读 · 0 评论 -
leetcode202. Happy Number
Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of i原创 2016-01-23 16:36:07 · 295 阅读 · 0 评论 -
leetcode219. Contains Duplicate II
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k. 思路 一开原创 2016-01-23 16:59:24 · 287 阅读 · 0 评论 -
leetcode204. Count Primes
Description:Count the number of prime numbers less than a non-negative number, n. javapublic class Solution { public int countPrimes(int n) { boolean[] a= new boolean[n]; for (in原创 2016-01-23 18:33:14 · 304 阅读 · 0 评论 -
Leetcode290. Word Pattern & 205. Isomorphic Strings
Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.Examples:原创 2016-01-23 13:46:54 · 357 阅读 · 0 评论 -
leetcode274. H-Index
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikipedia: “A scien原创 2016-01-25 09:59:39 · 292 阅读 · 0 评论 -
leetcode18. 4Sum
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: Elements in a quad原创 2016-01-25 11:46:01 · 266 阅读 · 0 评论 -
leetcode3. 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 for “abcabcbb” is “abc”, which the length is 3. For “原创 2016-01-25 17:37:09 · 241 阅读 · 0 评论 -
leetcode49. Group Anagrams
Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return:[ [“ate”, “eat”,”tea”], [“nat”,”tan”], [“bat”] ] Note: For the re转载 2016-01-25 20:22:17 · 294 阅读 · 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 complexity. Could you implement it without using extra me原创 2016-01-26 14:22:10 · 238 阅读 · 0 评论 -
leetcode187. Repeated DNA Sequences
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.Write a原创 2016-01-26 15:12:50 · 303 阅读 · 0 评论 -
leetcode166. Fraction to Recurring Decimal
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses.For exam原创 2016-01-26 20:23:00 · 313 阅读 · 0 评论 -
leetcode85 maximal rectangle
Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area. 思路: 借鉴了leetcode84 的算法,首先对输入的矩阵进行预处理 一开始没有考虑到输入数据的形式是[‘00’,’00’] 以为是[[0,0原创 2016-02-14 09:59:42 · 294 阅读 · 0 评论 -
leetcode36.Valid Sudoku
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’. 思路 本题是判断目前九宫给填上的数字是否有效 即:行无重复,列无重复,所在的小九宫格中无重复 所在第几个九宫格:i/3∗3+j/3i/3*3+j/3class Solution(obj原创 2016-02-02 07:08:32 · 249 阅读 · 0 评论 -
LeetCode65 Valid Number
questionValidate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be ambiguou转载 2015-08-16 19:29:25 · 726 阅读 · 0 评论 -
leetcode26. [Array]Remove Duplicates from Sorted Array
Total Accepted: 117053 Total Submissions: 354699 Difficulty: Easy Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate原创 2016-03-07 20:20:34 · 203 阅读 · 0 评论 -
leetcode 27. [Array]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 matter what you leave beyond the new length.Subscribe原创 2016-03-07 20:21:21 · 214 阅读 · 0 评论 -
leetcode66.[Array] 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 the head of the list.class Solution(object): d原创 2016-03-07 20:22:02 · 214 阅读 · 0 评论 -
leetcode283. [Array]Move Zeroes My Submissions Question
Total Accepted: 61817 Total Submissions: 141889 Difficulty: Easy Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Fo原创 2016-03-07 20:22:48 · 240 阅读 · 0 评论 -
leetcode292.[Array] Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the原创 2016-03-07 20:23:28 · 222 阅读 · 0 评论 -
leetcode171.[math] Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 clas原创 2016-03-08 21:27:06 · 241 阅读 · 0 评论 -
leetcode264.[DP][math][leep] Ugly Number II
问题描述 Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 1原创 2016-03-10 18:24:41 · 355 阅读 · 0 评论 -
leetcode263. [Math]Ugly Number
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it in原创 2016-03-10 18:26:26 · 269 阅读 · 0 评论 -
leetcode118 & 119. [Array]Pascal's Triangle
Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] a[n,k]={a[n−1,k−1]+a[n−1,k]10原创 2016-03-22 20:29:53 · 302 阅读 · 0 评论 -
leetcode198.[DP]House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses原创 2016-03-22 21:07:00 · 260 阅读 · 0 评论 -
leetcode213. [DP]House Robber II
Note: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all原创 2016-03-22 21:43:47 · 291 阅读 · 0 评论 -
leetcode303.[DP] Range Sum Query - Immutable
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example: Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5原创 2016-03-22 22:15:40 · 318 阅读 · 0 评论 -
leetcode62.[DP] Unique Paths
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the botto原创 2016-03-22 22:44:42 · 323 阅读 · 0 评论 -
leetcode63.[DP] 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 is marked as 1 and 0 respectively in the grid.For ex原创 2016-03-23 11:27:22 · 245 阅读 · 0 评论 -
leetcode322. [DP]Coin Change
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money c原创 2016-03-23 13:03:35 · 336 阅读 · 0 评论