class Solution { public: int Fibonacci(int n) { if (n<=1) { return n; } else if (n>1) { return Fibonacci(n-1)+Fibonacci(n-2); } return 0; } };

#include <algorithm> #include <iterator> class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here //矩阵转置 if(mat.size()==0) return mat; for(int i=0;i<n;i++){ for (int j=0;j<i; j++) { swap(mat[i][j],mat[j...

#include <vector> class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; int n=matrix.size(); if (n==0) { return res; } int left=0; int right=matrix[0].size()-1; int up=0; int down=n-1; while (left<=right&&up<=down) { //上...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ int minmumNumberOfHost(int n, vector&lt...

#include <algorithm> class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here // step 1：检查数组是否为空的特殊情况 // step 2：准备双指针，分别指向数组首尾元素，代表最初的两个边界 // step 3：指针往中间遍历，遇到更低柱子就是底，用较短的边界减去底就是这一列的接水量，遇到更高...

//双指针，一前一后 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // write code here if (height.size()<2) { return 0; } int res=0; int left=0,right=height.size()-1; ...

//双指针法+hash //首先判断arr //其次right指针右移，且值一直进入mp //如果某一个mp（右指针的值）的值>1，则left左移，mp（left）-- #include <algorithm> #include <unordered_map> #include <vector> class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // wr...

//函数 #include <algorithm> class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here reverse(str.begin(),str.end()); return str; } };

//先排序 //其次放入[0] //接着遍历数组，对比res.back().end与[i]的start //重叠则合并，否则就加入res /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ #include <algorithm> #include <vector> class Soluti...

//On O1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here if(str.size()==0) return true; int left=0,right=str.size()-1; while (left<right) { if (str[left]!=str[right]) { return fals...

//三指针逆序遍历 class Solution { public: void merge(int A[], int m, int B[], int n) { int i=m-1,j=n-1,k=m+n-1; while (i>=0&&j>=0) { if (A[i]>=B[j]) { A[k--]=A[i--]; } else { A[k--]=B[j--]; } } if (i<0) { while (j>=0) { A[k--]=B[j--]; } } } };

//c++ #include <algorithm> #include <iostream> #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here in...

//正则表达式 #include <regex> class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ string solve(string IP) { // write code here //ipv4：0-255，没有先导0，不可缺省、必须为数字 regex ipv4("(([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]\ |25[0-5])\\.){3}([0-9]|[1-9][0-9]|1[0-9][0-9]...

//o(mn) o(1) #include <iostream> #include <iterator> class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here if(strs.size()==0) return ""; int n=strs.size(); //遍历字符串数组中第一组 for(int i=0;...