Xylophone - 博客园

2014年8月26日

[LeetCode] Regular Expression Matching(递归)

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.... Read More

posted @ 2014-08-26 22:17 Xylophone Views(236) Comments(0) Diggs(0)

[LeetCode] Longest Palindromic Substring（manacher algorithm）

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes... Read More

posted @ 2014-08-26 17:06 Xylophone Views(394) Comments(0) Diggs(0)

[LeetCode] Substring with Concatenation of All Words(good)

You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatena... Read More

posted @ 2014-08-26 15:55 Xylophone Views(168) Comments(0) Diggs(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... Read More

posted @ 2014-08-26 11:23 Xylophone Views(221) Comments(0) Diggs(0)

2014年8月25日

[LeetCode] Sudoku Solver（迭代）

Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o... Read More

posted @ 2014-08-25 23:20 Xylophone Views(307) Comments(0) Diggs(0)

[LeetCode] Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possibl... Read More

posted @ 2014-08-25 21:35 Xylophone Views(136) Comments(0) Diggs(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 ... Read More

posted @ 2014-08-25 21:14 Xylophone Views(144) Comments(0) Diggs(0)

[LeetCode] Implement strStr()

Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.class Solution {public: ... Read More

posted @ 2014-08-25 11:43 Xylophone Views(122) Comments(0) Diggs(0)

[LeetCode] Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the c... Read More

posted @ 2014-08-25 11:25 Xylophone Views(144) Comments(0) Diggs(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 lon... Read More

posted @ 2014-08-25 11:09 Xylophone Views(136) Comments(0) Diggs(0)