lintcode
文章平均质量分 78
易月
这个作者很懒,什么都没留下…
展开
-
#123 Word Search
题目描述:Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or原创 2016-08-04 13:50:26 · 200 阅读 · 0 评论 -
#62 Search in Rotated Sorted Array
题目描述:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the ar原创 2016-08-16 12:21:51 · 165 阅读 · 0 评论 -
#203 Segment Tree Modify
题目描述:For a Maximum Segment Tree, which each node has an extra value max to store the maximum value in this node's interval.Implement a modify function with three parameter root, index原创 2016-08-16 12:30:37 · 207 阅读 · 0 评论 -
#439 Segment Tree Build II
题目描述:The structure of Segment Tree is a binary tree which each node has two attributesstart and end denote an segment / interval.start and end are both integers, they should be assigned in原创 2016-08-16 12:34:18 · 175 阅读 · 0 评论 -
#201 Segment Tree Build
题目描述:The structure of Segment Tree is a binary tree which each node has two attributesstart and end denote an segment / interval.start and end are both integers, they should be assigned in原创 2016-08-16 12:36:47 · 192 阅读 · 0 评论 -
#63 Search in Rotated Sorted Array II
题目描述:Follow up for Search in Rotated Sorted Array:What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target原创 2016-08-16 12:50:24 · 129 阅读 · 0 评论 -
#61 Search for a Range
题目描述:Given a sorted array of n integers, find the starting and ending position of a given target value.If the target is not found in the array, return [-1, -1].Have you met this ques原创 2016-08-16 14:00:37 · 168 阅读 · 0 评论 -
#28 Search a 2D Matrix
题目描述:Write an efficient algorithm that searches for a value in an mx n matrix.This matrix has the following properties:Integers in each row are sorted from left to right.The first intege原创 2016-08-16 14:11:26 · 181 阅读 · 0 评论 -
#38 Search a 2D Matrix II
题目描述:Write an efficient algorithm that searches for a value in an m x n matrix, return the occurrence of it.This matrix has the following properties:Integers in each row are sorted from原创 2016-08-16 14:20:40 · 167 阅读 · 0 评论 -
#11 Search Range in Binary Search Tree
题目描述:Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree. Find all the keys of tree in range k1 to k2. i.e. print all x such that k1<=x<=k2 and x is a key of原创 2016-08-16 14:30:31 · 298 阅读 · 0 评论 -
#60 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原创 2016-08-16 14:39:56 · 134 阅读 · 0 评论 -
#120 Word ladder
题目描述:Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a timeEach inte原创 2016-08-05 12:39:20 · 252 阅读 · 0 评论 -
#107 Word Break
题目描述:Given a string s and a dictionary of words dict, determine if s can be break into a space-separated sequence of one or more dictionary words.Have you met this question in a real int原创 2016-08-05 12:58:10 · 207 阅读 · 0 评论 -
#176 Route Between Two Nodes in Graph
题目描述:Given a directed graph, design an algorithm to find out whether there is a route between two nodes.Have you met this question in a real interview? YesExampleGiven原创 2016-08-17 10:58:24 · 357 阅读 · 0 评论 -
#8 Rotate String
题目描述:Given a string and an offset, rotate string by offset. (rotate from left to right)Have you met this question in a real interview? YesExampleGiven "abcdefg".offse原创 2016-08-17 11:33:07 · 321 阅读 · 0 评论 -
#170 Rotate List
题目描述:Given a list, rotate the list to the right by k places, where k is non-negative.Have you met this question in a real interview? YesExampleGiven 1->2->3->4->5 and原创 2016-08-17 11:46:38 · 162 阅读 · 0 评论 -
#13 strStr
题目描述:For a given source string and a target string, you should output the first index(from 0) of target string in source string.If target does not exist in source, just return -1.Cla原创 2016-08-02 13:34:35 · 230 阅读 · 0 评论 -
#90 k Sum II
题目描述:Given n unique integers, number k (1Find all possible k integers where their sum is target.Have you met this question in a real interview? YesExampleGiven [1,2,3原创 2016-08-02 14:26:21 · 210 阅读 · 0 评论 -
#161 Rotate Image
题目描述:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Have you met this question in a real interview? YesExampleGiven原创 2016-08-17 12:05:59 · 153 阅读 · 0 评论 -
#419 Roman to Integer
题目描述:Given a roman numeral, convert it to an integer.The answer is guaranteed to be within the range from 1 to 3999.Have you met this question in a real interview? YesCla原创 2016-08-17 12:18:50 · 150 阅读 · 0 评论 -
#53 Reverse Words in a String
题目描述:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Have you met this question in a real interview?原创 2016-08-17 13:36:40 · 662 阅读 · 0 评论 -
#532 Reverse Pairs
题目描述:For an array A, if i A [j], called (A [i], A [j]) is a reverse pair.return total of reverse pairs in A.Have you met this question in a real interview? YesExample原创 2016-08-17 14:28:19 · 371 阅读 · 0 评论 -
#413 Reverse Integer
题目描述:Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).Have you met this question in a real interview? YesExampleGiven原创 2016-08-17 14:48:56 · 165 阅读 · 0 评论 -
#35 Reverse Linked List
题目描述:Reverse a linked list.Have you met this question in a real interview? YesExampleFor linked list 1->2->3, the reversed linked list is 3->2->1Challenge原创 2016-08-17 15:06:08 · 221 阅读 · 0 评论 -
#36 Reverse Linked List II
题目描述:Reverse a linked list from position m to n. NoticeGiven m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list.Have you met this question in a real interview原创 2016-08-17 15:14:52 · 195 阅读 · 0 评论 -
#74 First Bad Version
题目描述:The code base version is an integer start from 1 to n. One day, someone committed a bad version in the code case, so it caused this version and the following versions are all failed in th原创 2016-08-27 14:34:39 · 355 阅读 · 0 评论 -
#75 Find Peak Element
题目描述:There is an integer array which has the following features:The numbers in adjacent positions are different.A[0] A[A.length - 1].We define a position P is a peek if:A[P] > A[P-1]原创 2016-08-27 14:38:12 · 316 阅读 · 0 评论 -
#76 Longest Increasing Subsequence
题目描述:Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.Have you met this question in a real interview? Yes原创 2016-08-27 14:42:19 · 373 阅读 · 0 评论 -
#77 Longest Common Subsequence
题目描述:Given two strings, find the longest common subsequence (LCS).Your code should return the length of LCS.Have you met this question in a real interview? YesClarificati原创 2016-08-27 14:50:38 · 509 阅读 · 0 评论 -
#79 Longest Common Substring
题目描述:Given two strings, find the longest common substring.Return the length of it. NoticeThe characters in substring should occur continuously in original string. This is different原创 2016-08-27 14:56:21 · 363 阅读 · 0 评论 -
#78 Longest Common Prefix
题目描述:Given k strings, find the longest common prefix (LCP).Have you met this question in a real interview? YesExampleFor strings "ABCD", "ABEF" and "ACEF", the LCP is原创 2016-08-27 14:59:41 · 337 阅读 · 0 评论 -
#80 Median
题目描述:Given a unsorted array with integers, find the median of it.A median is the middle number of the array after it is sorted.If there are even numbers in the array, return the N/2-th n原创 2016-08-27 15:01:50 · 463 阅读 · 0 评论 -
#91 Minimum Adjustment Cost
题目描述:Given an integer array, adjust each integers so that the difference of every adjacent integers are not greater than a given number target.If the array before adjustment is A, the array原创 2016-08-27 15:07:21 · 524 阅读 · 0 评论 -
#88 Lowest Common Ancestor
题目描述:Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes.The lowest common ancestor is the node with largest depth which is the ancestor of b原创 2016-08-27 15:13:39 · 309 阅读 · 0 评论 -
#85 Insert Node in a Binary Search Tree
题目描述:Given a binary search tree and a new tree node, insert the node into the tree. You should keep the tree still be a valid binary search tree. NoticeYou can assume there is no dup原创 2016-08-27 15:16:47 · 351 阅读 · 0 评论 -
#73 Construct Binary Tree from Preorder and Inorder Traversal
题目描述:Given preorder and inorder traversal of a tree, construct the binary tree. NoticeYou may assume that duplicates do not exist in the tree.Have you met this question in原创 2016-08-28 05:38:58 · 311 阅读 · 0 评论 -
#72 Construct Binary Tree from Inorder and Postorder Traversal
题目描述:Given inorder and postorder traversal of a tree, construct the binary tree. NoticeYou may assume that duplicates do not exist in the tree.Have you met this question in原创 2016-08-28 05:50:43 · 307 阅读 · 0 评论 -
#71 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).Have you m原创 2016-08-28 06:00:09 · 283 阅读 · 0 评论 -
#70 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).Have you met this question in a re原创 2016-08-28 06:04:25 · 339 阅读 · 0 评论 -
#69 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).Have you met this question in a real interview? Yes原创 2016-08-28 06:07:40 · 314 阅读 · 0 评论