wangzq的专栏

Letter Combinations of a Phone Number Total Accepted: 4387 Total Submissions: 17627 My SubmissionsGiven a digit string, return all possible letter combinations that the number could represent.A ma

Candy Total Accepted: 4149 Total Submissions: 26052 My SubmissionsThere are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected

Longest Consecutive Sequence Total Accepted: 4076 Total Submissions: 15654 My SubmissionsGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For examp

这三道题都是括号匹配问题。1、Valid Parentheses Total Accepted: 5225 Total Submissions: 18918 My SubmissionsGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input s

Reverse Integer Total Accepted: 6363 Total Submissions: 15698 My SubmissionsReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321恩，习惯上，用/求除数，用%求余数。我比较擅长用字

Word Ladder Total Accepted: 3388 Total Submissions: 21998 My SubmissionsGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such

Longest Common Prefix Total Accepted: 4226 Total Submissions: 15745 My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.最直接的办法就是循环数组，依次迭代求最长前缀。不过这样会

Valid Palindrome Total Accepted: 4526 Total Submissions: 21149 My SubmissionsGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For exampl

Palindrome Partitioning Total Accepted: 4268 Total Submissions: 17532 My SubmissionsGiven a string s, partition s such that every substring of the partition is a palindrome.Return all possible pal

Search a 2D Matrix Total Accepted: 4984 Total Submissions: 16715 My SubmissionsWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:I

First Missing Positive Total Accepted: 3893 Total Submissions: 18419 My SubmissionsGiven an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,a

Longest Palindromic Substring Total Accepted: 4808 Total Submissions: 23151 My SubmissionsGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S i

I、每个数据只允许出现1次Remove Duplicates from Sorted Array Total Accepted: 7116 Total Submissions: 21546 My SubmissionsGiven a sorted array, remove the duplicates in place such that each element appear only

I、每个数据只允许出现1次Remove Duplicates from Sorted List Total Accepted: 7120 Total Submissions: 20880 My SubmissionsGiven a sorted linked list, delete all duplicates such that each element appear only onc

Two Sum Total Accepted: 7616 Total Submissions: 34943 My SubmissionsGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return

Trapping Rain Water Total Accepted: 8428 Total Submissions: 30087 My SubmissionsGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water

Binary Tree Preorder Traversal Total Accepted: 17403 Total Submissions: 50093 My SubmissionsGiven a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tre

Count and Say Total Accepted: 7984 Total Submissions: 30169 My SubmissionsThe count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off

Gas Station Total Accepted: 10350 Total Submissions: 43091 My SubmissionsThere are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an un

Restore IP Addresses Total Accepted: 6682 Total Submissions: 33461 My SubmissionsGiven a string containing only digits, restore it by returning all possible valid IP address combinations.For exa

Balanced Binary Tree Total Accepted: 10515 Total Submissions: 33226 My SubmissionsGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defin

Same Tree Total Accepted: 8888 Total Submissions: 20908 My SubmissionsGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are s

Binary Tree Level Order Traversal II Total Accepted: 4229 Total Submissions: 13624 My SubmissionsGiven a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left

Remove Nth Node From End of ListTotal Accepted: 8400 Total Submissions: 28316Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1-

Evaluate Reverse Polish Notation Total Accepted: 11741 Total Submissions: 60315 My SubmissionsEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -,

Word Ladder Total Accepted: 9317 Total Submissions: 53652 My SubmissionsGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, su

Binary Tree Level Order Traversal Total Accepted: 5091 Total Submissions: 16977 My SubmissionsGiven a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, lev

Binary Tree Postorder Traversal Total Accepted: 15614 Total Submissions: 50928 My SubmissionsGiven a binary tree, return the postorder traversal of its nodes' values.For example:Given binary t

Recover Binary Search Tree Total Accepted: 7163 Total Submissions: 31922 My SubmissionsTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its str

Populating Next Right Pointers in Each Node Total Accepted: 6122 Total Submissions: 17900 My SubmissionsGiven a binary tree    struct TreeLinkNode {      TreeLinkNode *left;      TreeLinkNode

Path Sum II Total Accepted: 4441 Total Submissions: 16502 My SubmissionsGiven a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given th

Path Sum Total Accepted: 5082 Total Submissions: 17224 My SubmissionsGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path eq

Sum Root to Leaf Numbers Total Accepted: 4893 Total Submissions: 17365 My SubmissionsGiven a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example

Binary Tree Inorder Traversal Total Accepted: 16494 Total Submissions: 47494Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3},   

Substring with Concatenation of All Words Total Accepted: 6263 Total Submissions: 35962 My SubmissionsYou are given a string, S, and a list of words, L, that are all of the same length. Find all s

Symmetric Tree Total Accepted: 8236 Total Submissions: 25682 My SubmissionsGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tr

Sqrt(x) Total Accepted: 11664 Total Submissions: 54437 My SubmissionsImplement int sqrt(int x).Compute and return the square root of x.解法1：调用Java API，Math.sqrt()。这个方法的底层实现是native。Java AC

Plus One Total Accepted: 4206 Total Submissions: 14127 My SubmissionsGiven a number represented as an array of digits, plus one to the number.题目意思为给定一个数组，这个数组内的数代表某个大数，也就是可能为100位甚至多少位的一个数。例如1234

Anagrams Total Accepted: 7632 Total Submissions: 33683 My SubmissionsGiven an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.举例说明题目大意：

Word Search Total Accepted: 7113 Total Submissions: 36905 My SubmissionsGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially