实现 加 减 乘 和 括号 计算 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here int ans = 0; // 最终结果 stack<int> sums; // 记录中间值 ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* odd...

动态规划： class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int n = matrix.size(), m = matrix[0].size(); if ...

排序： /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { ...

深度优先遍历DFS： class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ void dfs(int x, int y, vector<vector<char> > &grid, vector<vector<int> > & mark, int r, int c) { if (x < 0 || ...

根据先序和中序构建二叉树，然后进行层序遍历，记录每一层的最右边的节点数据，即为右视图。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* reconstruction(vector<int> &amp...

双指针方法： class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here if (arr.size() < 3) return 0; int l = 0, r = arr.size()-1; long l...

矩阵里面的元素是有序且无重复的:首先看四个角，左上与右下必定为最小值与最大值，而左下与右上就有规律了：右上元素大于它左方的元素，小于它下方的元素，左下元素相似。我们可以在查找时使用二分法：首先以右上角为起点，若是它小于目标元素，则往下移动去找大的，若是他大于目标元素，则往左移动去找小的。 class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // write code here ...

递归实现： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int maxDepth(TreeNode* root) { // write code here if (root == nullptr) return 0; if (root->left == nullptr && root->ri...

快慢指针找到中间节点，以中间节点为界将后半部分翻转，将翻转后的那一半链表与前一半链表做回文比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here ...

单调栈，并记录arr中各个元素对应的最长递增子序列的长度，用于寻找对应的最长递增子序列 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { // write code here vector&l...

中心扩散法： class Solution { public: int getLongestPalindrome(string A, int n) { if(n < 2) return n; int left, right, maxlen = 1; for(int i = 0; i < n; i++) { //以每个字符为中心左右扩散 //长度为奇数时 left = i; right = i; while(left >= 0 ...

先反转链表，在逐位相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 ...

双指针法，将两条链表按不同顺序相连，即tmp1等于pHead1的末尾接pHead2，tmp2等于pHead2的末尾接pHead1。同时对tmp1和tmp2遍历，存在一处使得两个指针相遇，即为第一个公共节点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode*...