leetcode面试算法题
文章平均质量分 68
Havenoidea
这个作者很懒,什么都没留下…
展开
-
leetcode: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?题意:逆时针旋转矩阵,原地旋转,意思是不能使用额外的空间存储矩阵。原创 2013-12-03 20:03:57 · 6083 阅读 · 2 评论 -
leetcode:Plus One (加一)【面试算法题】
题目:Given a number represented as an array of digits, plus one to the number.题意动态数组存了一些个位数字,组成一个大数,计算这个大数加一之后的值。原创 2013-10-17 17:17:53 · 10836 阅读 · 0 评论 -
leetcode:Permutations II (序列所有无重复排列)【面试算法题】
题目:Given a collection of numbers that might contain duplicates, return all possible unique permutations.题意输出给定序列的所有无重复排列。原创 2013-10-17 16:03:29 · 8227 阅读 · 1 评论 -
leetcode:Permutations (序列所有排列)【面试算法题】
题目:Given a collection of numbers, return all possible permutations.题意输出给定序列的所有排列。原创 2013-10-17 15:49:41 · 6614 阅读 · 0 评论 -
leetcode: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 right at any point in time.题意从左上到右下,所有可能的路径中,求经过的元素和最小值。原创 2013-09-27 01:00:32 · 3259 阅读 · 0 评论 -
leetcode:Permutation Sequence (顺序排列第k个序列) 【面试算法题】
题目:The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order。题意1~n组成的序列从小到大排列,按顺序找出第k个序列输出。原创 2013-10-17 15:15:17 · 7583 阅读 · 0 评论 -
leetcode: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.题意判断从根节点到叶子节点的路径和是否有等于sum的值。原创 2013-10-16 16:23:54 · 1782 阅读 · 0 评论 -
leetcode: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.题意找到所有路径,满足从根节点到叶子节点的和等于sum,输出所有满足条件的路径。原创 2013-10-16 16:48:13 · 2896 阅读 · 0 评论 -
leetcode: Pascal's Triangle (杨辉三角形) 【面试算法题】
题目:Given numRows, generate the first numRows of Pascal's triangle.题意给出行数,输出对应的杨辉三角形。原创 2013-10-15 22:52:46 · 2323 阅读 · 0 评论 -
leetcode:Partition List (链表处理)【面试算法题】
题意求一个新的链表,满足原链表比x小的数在左边,比x大的数在右边,他们之间的相对顺序不变。原创 2013-10-15 22:33:14 · 4734 阅读 · 0 评论 -
leetcode: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.题意链接两个有序链表。原创 2013-09-26 00:18:17 · 3795 阅读 · 3 评论 -
leetcode:Pascal's Triangle II (杨辉三角形,空间限制)【面试算法题】
题目:Given an index k, return the kth row of the Pascal's triangle.optimize your algorithm to use only O(k) extra space题意输出杨辉三角形第k行,空间限制为O(k)原创 2013-10-15 23:06:10 · 4130 阅读 · 0 评论 -
leetcode:N-Queens (n皇后问题) 【面试算法题】
题目:Given an integer n, return all distinct solutions to the n-queens puzzle.Each solution contains a distinct board configuration of the n-queens' placement, where 'Q' and '.' both indicate a queen and an empty space respectively.n皇后问题,题意就是求n×n矩阵中,每行放一个原创 2013-09-29 16:22:09 · 10551 阅读 · 0 评论 -
leetcode:Merge k Sorted Lists(按大小顺序连接k个链表)【面试算法题】
题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题意:把k个排序成一个有序链表。原创 2013-09-25 23:49:58 · 2235 阅读 · 0 评论 -
leetcode:Merge Sorted Array(合并两个有序数组到其中一个数组中)【面试算法题】
题目:Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.题意要把两个有序的数组合并到他们中的一个原创 2013-09-25 23:59:53 · 7256 阅读 · 0 评论 -
leetcode:Minimum Window Substring(最小覆盖子串)【面试算法题】
题目:Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is "BANC".Note:If there is no such window in S that covers all cha原创 2013-09-27 02:29:00 · 6282 阅读 · 0 评论 -
leetcode:Multiply Strings(字符串的乘法)【面试算法题】
题目:Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.题意给两个字符串表示的数字,计算他们的乘积。原创 2013-09-27 11:30:14 · 5434 阅读 · 0 评论 -
Longest Common Prefix(寻找最长前缀) 【leetcode】
题目:Write a function to find the longest common prefix string amongst an array of strings.题意找出所有字符串的最长前缀。j表示最长前缀的长度,不断增加j的值看是否满足条件。class Solution {public: string longestCommonPrefi原创 2013-09-21 13:27:31 · 8718 阅读 · 0 评论 -
leetcode:Populating Next Right Pointers in Each Node II (顺序连接二叉树每一层节点)【面试算法题】
题目:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution still work?题意把二叉树每一层所有的节点顺序链接,只能开辟常数空间。原创 2013-10-18 10:40:15 · 3705 阅读 · 0 评论 -
leetcode:Populating Next Right Pointers in Each Node(常数空间,连接二叉树每一层所有节点)【面试算法题】
题目:Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.Initially, all next pointers are set to NULL.Note:You may only use constant extra space.You may assume that it is a pe原创 2013-10-17 17:53:07 · 3877 阅读 · 0 评论 -
leetcode:Reverse Nodes in k-Group(以k为循环节反转链表)【面试算法题】
题目:Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain原创 2013-12-02 23:08:39 · 2276 阅读 · 0 评论 -
leetcode: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原创 2013-11-29 19:42:11 · 2387 阅读 · 0 评论 -
leetcode:Reorder List (修改链表排列不改变值) 【面试算法题】
题目:Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder原创 2013-11-28 20:10:39 · 1717 阅读 · 0 评论 -
leetcode:Restore IP Addresses (修复ip地址) 【面试算法题】
题目:Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]原创 2013-11-28 21:29:12 · 2136 阅读 · 0 评论 -
leetcode:Reverse Integer(反转数字)【算法面试题】
题目:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask原创 2013-11-28 22:31:59 · 3627 阅读 · 0 评论 -
Largest Rectangle in Histogram (直方图中最大面积) 【leetcode】
题目:Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram wh原创 2013-09-20 21:36:22 · 7174 阅读 · 0 评论 -
leetcode:Remove Nth Node From End of List(删除链表倒数第n个节点)【面试算法题】
题目:Given a linked list, remove the nth node from the end of list and return its head.题意删除链表中倒数第n个节点,不改变链表其他节点结构,返回链表头指针。原创 2013-10-21 21:42:13 · 2519 阅读 · 0 评论 -
leetcode: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.题意把数组中与给定值相同的元素删除,在原数组上修改,返回值是最终元素个数。原创 2013-10-20 19:13:47 · 14141 阅读 · 0 评论 -
leetcode:Remove Duplicates from Sorted List(去除链表中重复元素)【面试算法题】
题目:Given a sorted linked list, delete all duplicates such that each element appear only once.题意去掉链表中重复的元素。原创 2013-10-20 11:44:54 · 4102 阅读 · 0 评论 -
leetcode: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 "bbbbb" the longest substring is "b", with the lengt原创 2013-09-21 15:35:18 · 2210 阅读 · 0 评论 -
leetcode:Distinct Subsequences (不同的子序列)【面试算法题】
题目:Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some原创 2013-09-17 23:02:35 · 1578 阅读 · 0 评论 -
leetcode:Remove Duplicates from Sorted Array II (允许重复一次,去掉数组多余数字)【面试算法题】
题目:Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2,3].题意每个数只允许重复一次,输出去重后的数组和个数,依旧上一题的要求,常数空间也就是只能在原数组上操作。原创 2013-10-19 16:20:38 · 4653 阅读 · 1 评论 -
leetcode:Recover Binary Search Tree (修正二叉查找树错误节点,不改变结构)【面试算法题】
题目:Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.题意二叉查找树不合法,有两个节点的值被交换了,找出这两个节点并且不改变树的结构,使得二叉查找树合法,常数空间限制。原创 2013-10-19 11:13:29 · 8275 阅读 · 1 评论 -
leetcode:Remove Duplicates from Sorted List II (留下链表中只出现一次的元素)【面试算法题】
题目:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.题意要把链表中有重复的元素全部去除,只留下没有重复过的元素。原创 2013-10-20 13:30:38 · 5250 阅读 · 4 评论 -
leetcode: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 place with constant memory.题意去掉数组重复的数字,并返回不同数字的个数,常数空间限制。原创 2013-10-19 15:45:34 · 5479 阅读 · 0 评论 -
leetcode:Pow(x, n) (计算x的n次方) 【面试算法题】
题目:Implement pow(x, n).题意计算x的n次方,考虑复杂度和n的取值。原创 2013-10-18 15:02:11 · 12123 阅读 · 0 评论 -
Construct Binary Tree from Preorder and Inorder Traversal (中序和后序建树,在题目给的函数中完成)【leetcode】
题目: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 binary tree * struct TreeNode { * int val; * TreeNode *left原创 2013-09-17 14:49:18 · 1734 阅读 · 0 评论 -
Longest Valid Parentheses(最长的括号匹配)【面试算法leetcode】
题目:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.之前写过一题类似的,是用栈去维护括号匹配的做法,因此想有没其他的做法。贪心的思想,和上一题类似,用双指针扫描,维护满足l>=r的字符串。原创 2013-09-21 16:13:31 · 2051 阅读 · 0 评论 -
Combination Sum (使用集合中的元素求和得到目标值)【leetcode】
题目:Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number of times.枚举所有可能,使用集合中的元素求和,得到目标值。原创 2013-09-16 21:13:53 · 1124 阅读 · 0 评论 -
Generate Parentheses (括号匹配)【leetcode】
题目:Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())",原创 2013-09-19 00:41:42 · 1533 阅读 · 0 评论