167 two sum ii - input array is sorted
給定乙個有序整型陣列和乙個整數target,在其中尋找兩個元素，使其和為target。返回這兩個數的索引。
-如numbers = [2,7,11,15],target = 9;
-返回數字2,7的索引1，2（索引從1開始計算）
-如果沒有解怎麼樣？保證有解
-如果有多個解怎樣？返回任意解
#include #include #include #include using namespace std;
class solution;
return vector(res,res+2);
}else if(numbers[l] + numbers[r] < target)
else
}throw ("the input has no solution");
}};int main();
vectorvec(arr,arr+sizeof(arr)/sizeof(int));
vectorret = solution().twosum(vec,10);
for(int i = 0; i < ret.size(); i++)
cout << endl;
return 0;
}
125.valid palindrome
給定乙個字串，只看其中的數字和字母，忽略大小寫，判斷這個字串是否為回文串？
·「a man,a plan,a canal;panama」是回文串
·「race a car」不是回文串
· 空字串如何看？
· 字元的定義
· 大小寫的問題
#include #include #include using namespace std;
class solution
else
}else
}else
}return true;
}};int main()
else
if(ret2 == true)
else
return 0;
}
344.reverse string
給定乙個字串，返回這個字串的倒序字串
#include #include #include using namespace std;
class solution
}};int main()
cout << endl;
return 0;
}
345.reverse vowels of a string
給定乙個字串，將該字串中的母音字母翻轉 a e i o u
·如：給出「hello」返回「holle」
·如：給出「leetcode」,返回「leotcede」
·母音字母不包含y
#include #include #include using namespace std;
class solution
l++;
r--;
}else}}
};int main()
cout << endl;
return 0;
}
11.container with most water
給出乙個非負整數陣列，a1,a2,a3,……，an；每個整數表示乙個豎立在座標軸x位置的一堵高度為ai的「牆」，選擇兩堵牆，和x軸構成的容器可以容納最多的水
#include #include #include using namespace std;
class solution
else
}vectormosrwater(vector& vec)
l++;
r--;
}return ret;
}};int main();
vectorvec(arr,arr+sizeof(arr)/sizeof(int));
vectorret = solution().mosrwater(vec);
for(int i = 0; i < ret.size(); i++)
return 0;
}
LeetCode刷題之旅 對撞指標例題
給定乙個已按照公升序排列的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值index1 和 index2，其中 index1 必須小於 index2。說明 示例 輸入 numbers 2,7,11,15 target 9 輸出 1,2 解釋 2 與 7 之和等於目標數 9 因...
玩轉指標與陣列
1.陣列名就是乙個該型別的指標 所以可以把陣列名賦給乙個該型別的指標.int a int b a 2.陣列指標 乙個指向陣列的指標 3.指標陣列 乙個陣列,裡面的元素是指標型別 char a 2 指標陣列,字串可以當成字元指標.char b 2 陣列指標,該指標指向乙個含有兩個元素的陣列.4.雖然指...
指標玩轉字串
作 者 霍雨佳 完成日期 2013 年12月17日 版 本 號 v1.0 問題描述 利用指標。樣例輸入 樣例輸出 問題分析 用陣列名作引數，利用函式把str1和str2連線起來。include 字串連線函式實現和測試 using namespace std void astrcat char str...