摘要: 题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如,给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的 阅读全文
posted @ 2019-06-23 21:37 松花酿酒春水煎茶 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 1.map的底层实现是红黑树,所以保证了一个稳定的动态操作时间,查询、插入、删除都是O(logN),最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表,查询效率为O(1),虽然是O(1),但是并不是unordered_map查询时间一定比map短,因为实际情况中还要 阅读全文
posted @ 2019-06-23 20:14 松花酿酒春水煎茶 阅读(287) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; //字符串的输入 int main() { char ch, s[80]; while((ch=cin.get()) != '\n') cout> n; vector p(n); for(int i = 0; i > p[i]; } return 0; } //... 阅读全文
posted @ 2019-06-23 20:12 松花酿酒春水煎茶 阅读(140) 评论(0) 推荐(0) 编辑
摘要: //STL // vector // :对大小的控制,重新配置时的数据移动效率,vector动态增加大小,是以原大小的两倍另外配置一块较大的空间,将内容拷贝过来,在原内容之后构造新元素,释放原空间。 #include using namespace std; //1. 声明及初始化 vector a; //声明一个int型向量a vector a(10); //声明一个初始大小为1... 阅读全文
posted @ 2019-06-23 20:11 松花酿酒春水煎茶 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例: 输入:[2, 2, 1, 1, 1, 2, 2] 输出:2 方法一:建立map来记录数组中每个不重复元素的出现次数,然后遍历m 阅读全文
posted @ 2019-06-18 14:17 松花酿酒春水煎茶 阅读(688) 评论(0) 推荐(0) 编辑
摘要: leetcode118. 杨辉三角1: 题目描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例: 输入:5 输出:[ [1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1] ] leetcode119. 杨辉三角 阅读全文
posted @ 2019-06-16 21:52 松花酿酒春水煎茶 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例: 输入:[4,3,2,1] 输出:[4,3,2,2] 阅读全文
posted @ 2019-06-13 14:08 松花酿酒春水煎茶 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 方法一:暴力法O(n^2) 方法二:动态规划 阅读全文
posted @ 2019-06-12 21:59 松花酿酒春水煎茶 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例:输入:[0,1,0,3,12] 输出:[1,3,12,0,0] 说明: 解题思路: 阅读全文
posted @ 2019-06-05 16:36 松花酿酒春水煎茶 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 解法1:暴力法 解题步骤: ①找出字符串中的所有子串:两层循环实现 ②判断子串中是否有重复字符:set实现 遍历子串,如果set中有该字符,则返回false,否则返回true 解法2:滑动窗口法 在本题中窗口表示不含重复字符的子串,用res表示最大不重复子串的长度。 为了计算滑动窗口的长度,我们用l 阅读全文
posted @ 2019-06-04 14:10 松花酿酒春水煎茶 阅读(192) 评论(0) 推荐(0) 编辑