2020年8月1日
摘要：
题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space complexity. 示例1 输入 复制 {3,2,4} 输出 复制 {2,3,4} class So 阅读全文
posted @ 2020-08-01 23:23
滚雪球效应
阅读(93)
评论(0)
推荐(0)
摘要：
题目描述 使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例1 输入 复制 {3,2,4} 输出 复制 {2,3,4} // 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点 阅读全文
posted @ 2020-08-01 23:18
滚雪球效应
阅读(106)
评论(0)
推荐(0)
摘要：
题目描述 给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2： 阅读全文
posted @ 2020-08-01 23:14
滚雪球效应
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述 给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。 例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr 阅读全文
posted @ 2020-08-01 23:07
滚雪球效应
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文 注意： 你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。 针对这个问题，我们定义 阅读全文
posted @ 2020-08-01 22:48
滚雪球效应
阅读(121)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵树的中序遍历和后序遍历，请构造这颗二叉树 注意： 保证给出的树中不存在重复的节点 Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume tha 阅读全文
posted @ 2020-08-01 22:35
滚雪球效应
阅读(182)
评论(0)
推荐(0)
摘要：
题目描述 现在有一个只包含数字的字符串，将该字符串重新存储成IP地址的形式，返回所有可能的情况。 例如： 给出的字符串为"25525511135", 返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系) Given a string containing 阅读全文
posted @ 2020-08-01 22:14
滚雪球效应
阅读(104)
评论(0)
推荐(0)
摘要：
题目描述 给出一组可能包含重复项的数字，返回该组数字的所有排列 例如； [1,1,2]的排列如下： [1,1,2],[1,2,1], [2,1,1]. Given a collection of numbers that might contain duplicates, return all po 阅读全文
posted @ 2020-08-01 20:27
滚雪球效应
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 给出一组数字，返回该组数字的所有排列 例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出。） Given a collection of number 阅读全文
posted @ 2020-08-01 20:11
滚雪球效应
阅读(96)
评论(0)
推荐(0)
摘要：
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。class Soluti 阅读全文
posted @ 2020-08-01 19:54
滚雪球效应
阅读(89)
评论(0)
推荐(0)
摘要：
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 imp 阅读全文
posted @ 2020-08-01 19:33
滚雪球效应
阅读(78)
评论(0)
推荐(0)
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution {public: int rectCover(int number) { if (number<1)return 0; int g 阅读全文
posted @ 2020-08-01 18:21
滚雪球效应
阅读(62)
评论(0)
推荐(0)
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 class Solution {public: int jumpFloor(int number) { if (number<=0){ return 0; } if (n 阅读全文
posted @ 2020-08-01 18:19
滚雪球效应
阅读(97)
评论(0)
推荐(0)
摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= 阅读全文
posted @ 2020-08-01 18:18
滚雪球效应
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文
posted @ 2020-08-01 17:47
滚雪球效应
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合 例如： 如果n=4，k=2，结果为 [↵ [2,4],↵ [3,4],↵ [2,3],↵ [1,2],↵ [1,3],↵ [1,4],↵] Given two integers n and k, return all possi 阅读全文
posted @ 2020-08-01 17:43
滚雪球效应
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如： 对于下面的矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 要搜索的目 阅读全文
posted @ 2020-08-01 17:30
滚雪球效应
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 给出一组候选数C和一个目标数T，找出候选数中起来和等于T的所有组合。 C中的每个数字在一个组合中只能使用一次。 注意： 题目中所有的数字（包括目标数T）都是正整数 组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 结 阅读全文
posted @ 2020-08-01 17:12
滚雪球效应
阅读(201)
评论(0)
推荐(0)
摘要：
题目描述 给出一组候选数C和一个目标数T，找出候选数中加起来和等于T的所有组合。 C中的数字在组合中可以被无限次使用 注意： 题目中所有的数字（包括目标数T）都是正整数 你给出的组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 阅读全文
posted @ 2020-08-01 16:59
滚雪球效应
阅读(178)
评论(0)
推荐(0)
摘要：
题目描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty c 阅读全文
posted @ 2020-08-01 16:42
滚雪球效应
阅读(187)
评论(0)
推荐(0)
摘要：
题目描述 根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面 数独盘面可以被部分填写，空的位置用字符'.'.表示 这是一个部分填写的符合规则的数独局面 Determine if a Sudoku is valid, according to 阅读全文
posted @ 2020-08-01 15:54
滚雪球效应
阅读(97)
评论(0)
推荐(0)
摘要：
题目描述 给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标 假设数组中没有重复项。 下面给出几个样例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 阅读全文
posted @ 2020-08-01 11:47
滚雪球效应
阅读(138)
评论(0)
推荐(0)
摘要：
题目描述 给出一个有序数组，请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标，返回[-1, -1]. 例如： 给出的数组是[5, 7, 7, 8, 8, 10]，目标值是8, 返回[3, 4]. Given a sorted array 阅读全文
posted @ 2020-08-01 11:37
滚雪球效应
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" Given n pairs of parentheses, write a function t 阅读全文
posted @ 2020-08-01 11:08
滚雪球效应
阅读(250)
评论(0)
推荐(0)
摘要：
题目描述 给出一个仅包含数字的字符串，给出所有可能的字母组合。 数字到字母的映射方式如下:(就像电话上数字和字母的映射一样) Input:Digit string "23"Output:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 注 阅读全文
posted @ 2020-08-01 10:56
滚雪球效应
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。 注意： 四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d） 解集中不能包含重复的四元组。 例如：给出的数组 S = {1 0 -1 0 -2 2}, 阅读全文
posted @ 2020-08-01 10:33
滚雪球效应
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [↵ ["ABCE"],↵ ["SFCS"],↵ ["ADEE"]↵] 单词 ="ABCCED", -> 返回 阅读全文
posted @ 2020-08-01 10:20
滚雪球效应
阅读(226)
评论(0)
推荐(0)
摘要：
题目描述 继续思考题目 "Search in Rotated Sorted Array": 如果数组种允许有重复元素怎么办？ 会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？ 编写一个函数判断给定目标值是否在数组中。 Follow up for "Search in Rotated Sorted 阅读全文
posted @ 2020-08-01 09:55
滚雪球效应
阅读(115)
评论(0)
推荐(0)
摘要：
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文
posted @ 2020-08-01 09:36
滚雪球效应
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a 阅读全文
posted @ 2020-08-01 09:06
滚雪球效应
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 Given an unsorted array o 阅读全文
posted @ 2020-08-01 08:37
滚雪球效应
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号