2020年8月2日
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju
阅读全文
posted @ 2020-08-02 20:40
滚雪球效应
阅读(92)
推荐(0)
摘要：
题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输
阅读全文
posted @ 2020-08-02 20:37
滚雪球效应
阅读(92)
推荐(0)
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
滚雪球效应
阅读(91)
推荐(0)
摘要：
题目描述 使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例1 输入 复制 {3,2,4} 输出 复制 {2,3,4} // 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点
阅读全文
posted @ 2020-08-01 23:18
滚雪球效应
阅读(104)
推荐(0)
摘要：
题目描述 给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2：
阅读全文
posted @ 2020-08-01 23:14
滚雪球效应
阅读(114)
推荐(0)
摘要：
题目描述 给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。 例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr
阅读全文
posted @ 2020-08-01 23:07
滚雪球效应
阅读(110)
推荐(0)
摘要：
题目描述 判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文 注意： 你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。 针对这个问题，我们定义
阅读全文
posted @ 2020-08-01 22:48
滚雪球效应
阅读(120)
推荐(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)
摘要：
题目描述 现在有一个只包含数字的字符串，将该字符串重新存储成IP地址的形式，返回所有可能的情况。 例如： 给出的字符串为"25525511135", 返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系) Given a string containing
阅读全文
posted @ 2020-08-01 22:14
滚雪球效应
阅读(102)
推荐(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)
浙公网安备 33010602011771号