class Solution { public: long long maxWater(vector<int>& arr) { if(arr.size() <= 2) return 0; long long res = 0; int left_heigest[arr.size()], right_heigest[arr.size()]; //用于记录每列左右最高列，若没有比自己高的则值记为自己 left_heigest[0] = arr[0]; //对于第一列左边最高列为自己 right_heigest[arr.size() - 1] = arr[arr.size()...

动态规划： class Solution { public: int getLongestPalindrome(string A, int n) { if(n <= 1) return n; int longest = 1; bool dp[n][n]; for(int i = 0; i < n; i++) { //从短到长对每种长度分别判断，可以这么做是因为判断较长的需要利用较短的 for(int j = 0; j< n - i; j++) { //从头开始对长度i+1的子字符串判断 if(i == 0) dp[j][j] = 1; //长度1一定为回文 else if(i...

class Solution { public: int Fibonacci(int n) { if(n == 0) return 0; vector<vector<int>> power{{1, 1}, {1, 0}}; //用于记录当前快速幂 vector<vector<int>> result{{1, 0}, {0, 1}}; //用于记录最终结果 while(n > 0) { // if(n & 1) matrixProduct(result, power); //将n视为二进制取最后一比特，若为1则将对应快速幂乘到结果上 ...

static const auto io_sync_off=[]() { //turn off sync std::ios::sync_with_stdio(false); //untie in/out stream; std::cin.tie(nullptr); return nullptr; }(); class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head2) { int a = 0, b = 0; //记录链表长度 head1 = reverse(head1, a); //翻转链表1并返回头...

class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if(!head || k <= 1) return head; //空指针及不需要翻转的情况直接返回head ListNode* pre = nullptr; //记录前一个ListNode ListNode* cur = head; //记录当前ListNode ListNode* next = nullptr; //记录后一个ListNode for(int i = 0; i < k; i++) { //检测ListNode数量是...

class Solution { public: int search(vector<int>& nums, int target) { return(helper(nums, target, 0, nums.size() - 1)); } int helper(vector<int>& nums, int &target, int left, int right) { if(left > right || nums[left] > target || nums[right] < target) //边界检测 return -1...

class Solution { public: void quickSort(vector<int>& arr, int left, int right) { if(left >= right) // 递归中断条件 return; int mid_value = arr[right]; //选取最后一位作为主元值 int last_pos = left - 1; //介于left和last_pos之间的数小于等于主元值，记为小区间，last_pos是小区间的末位，此时还没有数在小区间内所以要减1 for(int cur = left; cur <= right...