描述：  编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。   不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。   你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。   方法一：reverse()会将区间[beg,end)内的元素全部逆序；end是数组最后一个元素的下一个地址   方法二：从两头向中间走   class Solution { public:     string reverseString(string s) {         int i = 0, j = s.si...

class Solution {   public:       int numberOfBoomerangs(vector<pair<int,int>>&points)       {           int res = 0;           for (int i = 0; i < points.size(); ++i)           {               unordered_map<int, int>record;               for (int j = 0; j < pints.size(); ...

class Solution {   public:       vector<int>intersection(vector<int> & nums1, vector<int> & nums2)       {           vector<int> res;           map<int, int> record;           for (int i = 0; i < nums1.size();++i)           {               record[nums1[i]] +=...

给定两个数组，编写一个函数来计算它们的交集。   解题思路：   容器类set的使用：   通过容器存储nums1   查找nums2是否和容器有相同元素，相同的存在结果容器中。   将set类转换成vector<int>容器  class Solution {   public:       vector<int>intersection(vector<int> & nums1, vector<int> & nums2)       {           vector<int> res;           set...

class Solution { public: vector<string>findRepeatedDnaSequence(string s) {      vector<string> res;      unordered_map<int,int>m;      int cur = 0; int mask = 0x7ffffff;      for (int i = 0; i < 9;++i)      {          cur = (cur << 3) | (s[i] & 7);      }      for (int...

删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。  说明: 输入可能包含了除 ( 和 ) 以外的字符。  示例 1:  输入: “()())()”  输出: [“()()()”, “(())()”]  示例 2:  输入: “(a)())()”  输出: [“(a)()()”, “(a())()”]  示例 3:  输入: “)(”  输出: [“”]  思路：用checkleft 和checkright从左到右和从右到左分别检查并删除可能多出来的"("和")",将所有可能的字符串分别压入Q，而且是无重复（need哈希表），再对Q中的每...

#include<stdio.h> #include<stdlib.h> #include<opencv2/opencv.hpp> #include<iostream> #include<string> #include<algorithm> #include<cmath> #include<iomanip> #include<vector> #include<stack> #include<queue> #include <limits.h> usi...