如果root节点为空则返回0，否则递归求左右孩子的高度，求出以后求两者的较大者并且深度加1 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here return root == NULL ? 0 : 1+max(maxD...

借鉴一个Java版本的题解，如果已经不平衡则返回-1，否则返回高度；检查最后的结果是否为-1即可。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return get_depth(pRoot) != -1; } int get_depth(TreeNode* root) { if(!root) return 0; int left = get_depth(root->left); if(left == -1) return -1; int right = get_depth(root->ri...

push、pop的功能可以通过一个栈来解决，min的功能可以另一个栈来保存，栈里面存储的都是当前层到最底层的最小值，每次插入时都去比较插入较小值。 class Solution { public: void push(int value) { m_normal.push(value); if(m_min.empty()) { m_min.push(value); }else { if(value < m_min.top()) { m_min.push(value); }else { m_min.push(m_min.top()); } } } void pop() { if(!m_nor...

二分法判断哪边有序，哪边有序就固定哪一边并且移动另一边的指针,每次移动一格。对于无序的一边，每次移动一格进行检查。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int left = 0; int right = nums...

定义一个整数ans，循环求这个数的平方ansans，与x进行比较，直接ansans大于x时退出，返回ans-1即可 class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here int ans = 0; while(ans * ans <= x) { ans++; } return ans-1; } };

数组进行升序排序后，从左向右固定某一个数，left/right两个指针分别指向另外两个数，left指向最左端，right指向最右端，对三个数进行求和,如果小了就把left指针向右移，如果大了就把right指针向左移，如果和刚好是0则记录并且继续探索(left向右移且right向左移时可能存在多组解)，参考了Java的一个版本。 class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int> > rst; ...

从链表1和链表2的头部选择一个小的节点插入到新节点中，new_head记录新链表的头部，new_tail记录新链表的尾部。第一个插入的节点就是new_head，每次插入都去更新new_tail。某一个链表结束以后，总有一个链表剩下某些节点，再进行遍历插入即可 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pH...

dp[i][j]表示从i到j是否为回文。如果是回文，那么字符串的两端一定相等，并且除开首尾两个字符剩下的子串也一定是回文。用i表示最左端，d表示字符串长度，则最右端为j=i+d-1。则有：  if(A[i] == A[j] && dp[i+1][j-1] == true) { dp[i][j] = true; }递推问题可以通过不断测试子串长度为1、2、3...n来求解。在更新dp[i][j]时更新最大长度即可，每次的回文长度就是子串长度d; class Solution { public: int getLongestPalindrome(string A, int n) {...

指针分别从左向右、从上到下、从右到左、从下到上进行遍历。遍历完可能还有剩下的一行或者一列，再遍历完即可。 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> rst; if(matrix.size() == 0) return rst; int top=0, bottom=matrix.size()-1,left=0,right=matrix[0].size()-1; while(top<bottom...

进制转换采用除K取余法，余数用栈保存，最后全部出栈，根据出栈的数去取应该转换的数字或者字母。如果是负数则将负数转换成正数，并记flag为true，最后在输出时先判断flag是否为true，如果是的话先加一个负号。 class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here const char base[] = {'0','1','2','3','4'...

寻找目标节点到根节点的路径，用栈保存。从根节点开始出栈，只要两个栈的节点相同则出栈否则退出。最后一次出栈的就是最近的公共祖先。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNod...

使用unordered_set来保存目前已经存在的数，使用vector来保存目前已经存在的数并且保持有序的状态。若能够在集合中找到当前欲插入的数，则先将集合中的这个数删除并且需要将vector中该数之前的数都删除，以及需要将这些数都从集合中删除。再将当前的数插入到集合以及vector中。 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unorder...