1.给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-intervals class Solution { public: vector<vector<i...

1.有效的字母异位词 class Solution { public: bool isAnagram(string s, string t) { //利用一个哈希表，存储26个字母，遍历s与t，一个加字母次数一个减字母次数，最后遍历哈希表，如果出现不为0的数字 //返回false int len1=s.length(); int len2=t.length(); if(len1!=len2) return false; int number[26]={0}; for(int i=0;i<len1;i++) { number[s[i]-'a']++; number[t[i]-'a']--;...

1.盛水最多的容器思路：双指针，一个最左，一个最右，由于容器的高度由最矮的边决定，因此当左面高于右面时，右面往左移；否则左面往右移，用一个res记录最大值，与每次的面积做对比。 class Solution { public: int maxArea(vector<int>& height) { int len=height.size(); if(len<2) return 0; int left=0; int right=len-1;//双指针 int res=min(height[right],height[left])*(right-left); while(l...

1.给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出: "example good a"解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-i...

1.括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses方法一：暴力法列举每种可能的组合，然后记录符合条件的组合。 class Solution { bool valid(const string& str) { int balance = 0; for (char c ...

1.机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof思...