数据结构与算法
文章平均质量分 63
Clairezz_
这个作者很懒,什么都没留下…
展开
-
[leetcode][array] Remove Duplicates from Sorted Array
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in p原创 2015-05-11 12:34:24 · 332 阅读 · 0 评论 -
[leetcode][two pointers] 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 len原创 2015-05-11 13:21:24 · 272 阅读 · 0 评论 -
[leetcode][string] Implement strStr()
题目:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the function had bee原创 2015-05-11 19:21:03 · 301 阅读 · 0 评论 -
[leetcode][search] Search Insert Position
题目:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in t原创 2015-05-12 19:54:27 · 325 阅读 · 0 评论 -
[leetcode][search] Search for a Range
题目:Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is n原创 2015-05-12 19:30:34 · 281 阅读 · 0 评论 -
[leetcode][string] Count and Say
题目:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is rea原创 2015-05-13 19:49:13 · 296 阅读 · 0 评论 -
[leetcode][hash] 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 the character '.'.A partia原创 2015-05-13 19:00:08 · 292 阅读 · 0 评论 -
[leetcode][回溯] Combination Sum II
题目:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in th原创 2015-05-14 17:50:26 · 300 阅读 · 0 评论 -
[leetcode][list][two pointers] Reverse Linked List II
题目:Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note:Given m, n sa原创 2015-05-20 09:10:08 · 245 阅读 · 0 评论 -
[leetcode][回溯] Subsets II
题目:Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not c原创 2015-05-19 17:42:55 · 370 阅读 · 0 评论 -
[leetcode][回溯] Gray Code
题目:The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the seq原创 2015-05-19 17:08:22 · 498 阅读 · 0 评论 -
[leetcode][贪心] Jump Game
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.De原创 2015-05-15 22:29:55 · 378 阅读 · 0 评论 -
[leetcode][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 r原创 2015-05-16 15:14:52 · 277 阅读 · 0 评论 -
[leetcode][Array] Rotate Image
题目:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?class Solution {public: void rotate(vec原创 2015-05-16 13:18:49 · 361 阅读 · 0 评论 -
[leetcode][DP]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,−5,4],the contiguous subarray [4,−原创 2015-05-16 13:36:18 · 285 阅读 · 0 评论 -
[leetcode][string] Length of Last Word
题目:Given 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:原创 2015-05-16 14:09:30 · 259 阅读 · 0 评论 -
[leetcode][贪心] Jump Game II
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Yo原创 2015-05-16 12:54:07 · 231 阅读 · 0 评论 -
[leetcode][tree] Binary Tree Inorder Traversal
题目:Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2].Note: Recursiv原创 2015-05-20 09:34:41 · 270 阅读 · 0 评论 -
[leetcode][tree] Binary Tree Level Order Traversal II
题目:Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree {3,9,20,#,原创 2015-05-20 10:44:03 · 256 阅读 · 0 评论 -
[leetcode][tree] Same Tree
题目:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./**原创 2015-05-20 19:53:55 · 246 阅读 · 0 评论 -
[leetcode][tree] 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 / \ 2 2 / \ / \3 4 4 3原创 2015-05-20 20:04:54 · 385 阅读 · 0 评论 -
[leetcode][tree] Maximum Depth of Binary Tree
题目:Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for a b原创 2015-05-20 20:45:28 · 392 阅读 · 0 评论 -
[leetcode][tree] Binary Tree Level Order Traversal
题目:Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9原创 2015-05-20 10:36:54 · 288 阅读 · 0 评论 -
[leetcode][tree] Unique Binary Search Trees II
题目:Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1原创 2015-05-20 13:27:07 · 202 阅读 · 0 评论 -
[leetcode][tree] Unique Binary Search Trees
题目:Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2原创 2015-05-20 11:47:23 · 261 阅读 · 0 评论 -
[leetcode][tree] Validate Binary Search Tree
题目:Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node原创 2015-05-20 19:01:06 · 244 阅读 · 0 评论 -
[leetcode][tree] Binary Tree Zigzag Level Order Traversal
题目:Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Give原创 2015-05-20 20:40:45 · 287 阅读 · 0 评论 -
[leetcode][tree] Construct Binary Tree from Preorder and Inorder Traversal
题目:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree./** * Definition for a binary tree node. * str原创 2015-05-20 21:38:20 · 223 阅读 · 0 评论 -
[leetcode][DP] Minimum Path Sum
题目:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or原创 2015-05-17 11:56:43 · 276 阅读 · 0 评论 -
[leetcode][math] 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 Solutio原创 2015-05-17 12:27:07 · 339 阅读 · 0 评论 -
[leetcode][Search] Search a 2D Matrix
题目;Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first intege原创 2015-05-17 19:19:00 · 369 阅读 · 0 评论 -
[leetcode][tree][dfs] Flatten Binary Tree to Linked List
题目:Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like:原创 2015-05-21 14:25:05 · 263 阅读 · 0 评论 -
[leetcode][tree][dfs] Minimum Depth of Binary Tree
题目;Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./** * Definition for a bin原创 2015-05-21 13:28:42 · 228 阅读 · 0 评论 -
[leetcode][list][dfs] Convert Sorted List to Binary Search Tree
题目:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST./** * Definition for singly-linked list. * struct ListNode { * int val; *原创 2015-05-21 12:37:54 · 251 阅读 · 0 评论 -
[leetcode][tree][dfs] Path Sum
题目:Given 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 equals the given sum.For example:Given the below binary tree原创 2015-05-21 13:44:22 · 311 阅读 · 0 评论 -
[leetcode][array] Set Matrix Zeroes
Given a m x n matrix, 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 straight forward solution using O(m原创 2015-05-17 16:00:05 · 400 阅读 · 0 评论 -
[leetcode][DP] Edit Distance
题目:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted o原创 2015-05-17 15:04:46 · 302 阅读 · 0 评论 -
[leetcode][tree][dfs] Path Sum II
题目:Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum = 22, 5原创 2015-05-21 14:06:53 · 278 阅读 · 0 评论 -
[leetcode][math] Add Binary
题目:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".class Solution {public: string addBinary(string a, string b) {原创 2015-05-17 13:52:32 · 262 阅读 · 0 评论 -
[leetcode][two pointers] Sort Colors
题目:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the原创 2015-05-17 21:59:38 · 323 阅读 · 0 评论