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 阅读全文
摘要：
题目描述 使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例1 输入 复制 {3,2,4} 输出 复制 {2,3,4} // 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点 阅读全文
摘要：
题目描述 给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2： 阅读全文
摘要：
题目描述 给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。 例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr 阅读全文
摘要：
题目描述 判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文 注意： 你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。 针对这个问题，我们定义 阅读全文
摘要：
题目描述 给出一棵树的中序遍历和后序遍历，请构造这颗二叉树 注意： 保证给出的树中不存在重复的节点 Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume tha 阅读全文
摘要：
题目描述 现在有一个只包含数字的字符串，将该字符串重新存储成IP地址的形式，返回所有可能的情况。 例如： 给出的字符串为"25525511135", 返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系) Given a string containing 阅读全文
摘要：
题目描述 给出一组可能包含重复项的数字，返回该组数字的所有排列 例如； [1,1,2]的排列如下： [1,1,2],[1,2,1], [2,1,1]. Given a collection of numbers that might contain duplicates, return all po 阅读全文
摘要：
题目描述 给出一组数字，返回该组数字的所有排列 例如： [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 阅读全文
摘要：
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。class Soluti 阅读全文
摘要：
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 imp 阅读全文
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution {public: int rectCover(int number) { if (number<1)return 0; int g 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 class Solution {public: int jumpFloor(int number) { if (number<=0){ return 0; } if (n 阅读全文
摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数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= 阅读全文
摘要：
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文
摘要：
题目描述 给出两个整数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 阅读全文
摘要：
题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如： 对于下面的矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 要搜索的目 阅读全文
摘要：
题目描述 给出一组候选数C和一个目标数T，找出候选数中起来和等于T的所有组合。 C中的每个数字在一个组合中只能使用一次。 注意： 题目中所有的数字（包括目标数T）都是正整数 组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 结 阅读全文
摘要：
题目描述 给出一组候选数C和一个目标数T，找出候选数中加起来和等于T的所有组合。 C中的数字在组合中可以被无限次使用 注意： 题目中所有的数字（包括目标数T）都是正整数 你给出的组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 阅读全文
摘要：
题目描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty c 阅读全文