qq_44045142的博客

108 将有序数组转换为二叉搜索树

104 二叉树的最大深度 class Solution { public: int maxDepth(TreeNode *root) { if(root == nullptr){ return 0; } int left=maxDepth(root->left); int right=maxDepth(root->right); int max_maxDepth=max(left,right)+1;

704 二分查找 class Solution { public: int search(vector<int>& nums, int target) { int n=false,d; int m=nums.size(); for(int i=0;i<m;i++){ if(target==nums[i]){ n=true; d=i; break;

441 排列硬币 class Solution { public: int missingNumber(vector<int> &nums) { int n=nums.size(); int d; for(int i=0;i<n;i++){ if(i!=nums[i]){ d=i; break; } } return d; } };

441 排列硬币 题解：其实这个题并不难，知识写的时候思考不全面，需要考虑当为0和1的情况，把这两种情况除外剩下的就好写了。 class Solution { public: int arrangeCoins(int n) { long long m=0,g,d=0; if(n==0)return 0; if(n==1)return 1; if(n!=0&&n!=1){ for(int g=1;g<=n;g++){ m=

392 判断子序列 #include <iostream> using namespace std; int main() { string s, t; cin >> s >> t; int n = s.length(), m = t.length(); int i = 0, j = 0; while (i < n && j < m) { if (s[i] == t[j])

415 字符串相加 解释一下思路： 就像竖式相加一样，就是每个对应的相加，如果有进位就加上进位，再加上判断边界的条件，在这里就是如果对应的位没有了，就认为那个位为0； 关键的地方是：该加个‘0’的时候不要忘记加； ...